广义数域筛法对公钥加密算法的攻击

摘要：

广义的数域筛法（GNFS）是目前最快的整数分解方法，由于公钥加密算法（RSA）是建立在大整数很难分解的基础之上的，所以GNFS也是RSA公钥加密算法最有效的破解方法之一，09年末就有科学家通过NFS成功分解了768bit的大整数RSA-768，本文将结合RSA-768的破解过程，分析GNFS的分解原理和步骤。

关键词：通信与信息系统、广义的数域筛法、公钥加密算法、二次筛法

所属期刊栏目：19

分类号：TN918.4

资助基金：国家自然基金项目60902061;国家科技支撑计划项目2008BAH28806-05,2012BAH17F01;国家文化科技提升计划项目WHB1002;国家863计划项目2012AA011702;国家广电总局科技项目2012-20

在线出版日期：2012-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：45-50