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

发布时间：2022-02-22 16:20

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

【文章来源】：现代信息科技. 2020,4(16)

【文章页数】：9 页

【文章目录】：
0 引言
1 国内外研究概况
    1.1 国外研究
        1.1.1 1975年以前“无计可施”的数百年
        1.1.2 1975年—1995年“众说纷纭”的20年
        1.1.3 1995年—2010年“计穷力竭”的15年
        1.1.4 2010年以来“再入迷茫”的年代
    1.2 国内研究
        1.2.1 综述学习
        1.2.2 局部探索
        1.2.3 顶天不立地
    1.3 国内外研究对比及目前辛酸的局面
2 二叉树上的数论展现了新的希望
    2.1 奇数的遗传图谱
    2.2 遗传图谱与整数分解
    2.3 取得的成果
    2.4 未来研究
3 结论


【参考文献】：
期刊论文
[1]大整数分解算法综述[J]. 杨江帅.  信息技术与网络安全. 2018(11)
[2]Pollard ρ算法改进[J]. 胡建军,王伟,李恒杰.  计算机应用研究. 2018(07)
[3]基于方程求解与相位估计攻击RSA的量子算法[J]. 王亚辉,张焕国,吴万青,韩海清.  计算机学报. 2017(12)
[4]Shor量子算法的分析及优化[J]. 王平平,陆正福,杨春尧,李军.  通信技术. 2017(04)
[5]整数因子分解的费马法改进[J]. 徐明毅.  洛阳师范学院学报. 2016(08)
[6]一种新的攻击RSA的量子算法[J]. 王亚辉,颜松远.  计算机科学. 2016(04)
[7]关于大整数分解的方法探究[J]. 杨晨鹤,王周宁馨,张祯.  科技资讯. 2015(07)
[8]大数因子分解算法综述[J]. 刘新星,邹潇湘,谭建龙.  计算机应用研究. 2014(11)
[9]云计算在RSA密码体制分析中的应用[J]. 刘倩,范安东,许凌云,任泽明.  数学的实践与认识. 2014(03)
[10]分解大整数为两个素因子乘积的析出算法[J]. 孙克泉.  天津职业院校联合学报. 2011(08)

博士论文
[1]数域上的椭圆曲线与整数分解[D]. 李修美.清华大学 2013

硕士论文
[1]大数分解的若干历史问题研究[D]. 杨莉莉.山西师范大学 2014
[2]关于大数分解问题的研究[D]. 陈笑伟.青海师范大学 2009
[3]分布式计算环境下大整数分解的研究[D]. 李骏.上海交通大学 2007



本文编号：3639810