广义数域筛法对公钥加密算法的攻击 (2012年)

【文件属性】：

文件名称：广义数域筛法对公钥加密算法的攻击 (2012年)

文件大小：375KB

文件格式：PDF

更新时间：2024-06-06 02:38:00

自然科学 论文

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