广义数域筛法的理论基础及其对公钥加密
算法的威胁
侯方天，杨成，张雅琨**
作者简介：侯方天，（1987-），男，硕士研究生，主要研究方向：媒体内容安全。
通信联系人：杨成，男，副教授 系副主任，主要研究方向：媒体内容安全. E-mail: 13810539335@126.com
5 （中国传媒大学信息工程学院，北京 100024）
摘要：广义的数域筛法（GNFS）是目前最快的整数分解方法，由于公钥加密算法（RSA）是
建立在大整数很难分解的基础之上的，所以GNFS 也是RSA 公钥加密算法最有效的破解方法
之一，09 年末就有科学家通过NFS 成功分解了768bit 的大整数RSA-768，本文将结合RSA-768
的破解过程，分析GNFS 的分解原理和步骤。
原创学术论文网Tag：代写论文 职称论文发表 代写代发论文 计算机论文