广义数域筛法的理论基础及其对公钥加密算法的威胁
What is The Generalized Number Field Sieve and How can it theart to The Public Key Encryption Algorithm
广义的数域筛法（GNFS）是目前最快的整数分解方法，由于公钥加密算法（RSA）是建立在大整数很难分解的基础之上的，所以GNFS也是RSA公钥加密算法最有效的破解方法之一，09年末就有科学家通过NFS成功分解了768bit的大整数RSA-768，本文将结合RSA-768的破解过程，分析GNFS的分解原理和步骤。
he General Number Field Sieve algorithm(GNFS) is the fastest known method for factoring large Integers. It is the reason that The RSA relies upon the fact that it is computationally difficult to factor a "large" integer into its component prime integers, the GNFS is one of the most effective ways to crack the RSA. By the end of 2009, scientists have successfully factored the 768bit large integer (RSA-768) by the number field sieve (NFS). This paper will analysis the principles and procedures of the GNFS's decomposition, combining the cracking process of the RSA-768.
侯方天、杨成、张雅琨
数学
广义的数域筛法GNFS公钥加密算法RSA二次筛法QS
he General Number Field Sieve(GNFS)The Public Key Encryption Algorithm(RSA)The Quadratic Sieve(QS)
侯方天,杨成,张雅琨.广义数域筛法的理论基础及其对公钥加密算法的威胁[EB/OL].(2011-09-06)[2025-07-16].http://www.paper.edu.cn/releasepaper/content/201109-93.点此复制
评论