中国传媒大学学报：自然科学版
中國傳媒大學學報：自然科學版
중국전매대학학보：자연과학판
Journal of Communication University of China Science and TEchnology
2012年
3期
45-50
,共6页
通信与信息系统%广义的数域筛法%公钥加密算法%二次筛法
通信與信息繫統%廣義的數域篩法%公鑰加密算法%二次篩法
통신여신식계통%엄의적수역사법%공약가밀산법%이차사법
communication and information system%the General Number Field Sieve(GNFS)%the PublicKey Encryption Algorithm (RSA)%the Quadratic Sieve (QS)
广义的数域筛法（GNFS）是目前最快的整数分解方法，由于公钥加密算法（RSA）是建立在大整数很难分解的基础之上的，所以GNFS也是RSA公钥加密算法最有效的破解方法之一，09年末就有科学家通过NFS成功分解了768bit的大整数RSA-768，本文将结合RSA-768的破解过程，分析GNFS的分解原理和步骤。
廣義的數域篩法（GNFS）是目前最快的整數分解方法，由于公鑰加密算法（RSA）是建立在大整數很難分解的基礎之上的，所以GNFS也是RSA公鑰加密算法最有效的破解方法之一，09年末就有科學傢通過NFS成功分解瞭768bit的大整數RSA-768，本文將結閤RSA-768的破解過程，分析GNFS的分解原理和步驟。
엄의적수역사법（GNFS）시목전최쾌적정수분해방법，유우공약가밀산법（RSA）시건립재대정수흔난분해적기출지상적，소이GNFS야시RSA공약가밀산법최유효적파해방법지일，09년말취유과학가통과NFS성공분해료768bit적대정수RSA-768，본문장결합RSA-768적파해과정，분석GNFS적분해원리화보취。
The General Number Field Sieve algorithm ( GNFS ) is the fastest known method for factoring large integers. The RSA relies upon the fact that it is computationally difficult to factor a "large" integer into its component prime integers, so the GNFS is one of the most effective ways to crack the RSA. By the end of 2009, scientists had successfully factored the 768bit large integer ( RSA - 768 ) by the number field sieve (NFS). This paper will analyse the principles and procedures of the GNFS' s decomposition, combining the cracking process of the RSA -768.
