公钥密码体制中大整数分解算法研究

作者:王兴波; 唐春明; 李建辉*
来源:现代信息科技, 2020, 4(16): 125-133.
DOI:10.19850/j.cnki.2096-4706.2020.16.037

摘要

通过对文献资料的归类分析,结合大整数分解理论和实践的具体发展,从宏观层面将大整数分解的历程划分为四个阶段并归纳出了每个阶段的基本特征,同时结合国内研究情况总结出了国内研究的特点,指出了国内外研究的差别以及国内研究的某些局限性。文章最后还介绍了最近几年新发现的基于二叉树研究方法的特色及其取得的成果,展示了一些算例并揭示了未来的相关研究方向和内容。文章可作为研究大整数分解算法的参考。