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

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