公钥密码体制中大整数分解算法研究
Study on Algorithms of Big Integer Factorization in Public-key Cryptosystem作者机构:佛山科学技术学院广东佛山528225 广州大学广东广州510006 佛山职业技术学院广东佛山528137
出 版 物:《现代信息科技》 (Modern Information Technology)
年 卷 期:2020年第4卷第16期
页 面:125-133页
学科分类:08[工学] 0839[工学-网络空间安全]
摘 要:通过对文献资料的归类分析,结合大整数分解理论和实践的具体发展,从宏观层面将大整数分解的历程划分为四个阶段并归纳出了每个阶段的基本特征,同时结合国内研究情况总结出了国内研究的特点,指出了国内外研究的差别以及国内研究的某些局限性。文章最后还介绍了最近几年新发现的基于二叉树研究方法的特色及其取得的成果,展示了一些算例并揭示了未来的相关研究方向和内容。文章可作为研究大整数分解算法的参考。