科研之友
微信
新浪微博
Facebook
分享链接
摘要
<正>1引言随着RSA公钥密码体制的广泛应用,整数分解问题受到了数学家和密码学家的普遍关注。近些年来,一些新的因子分解方法相继被提出。比如p-1方法,椭圆曲线方法,连分数方法,二次筛法,和的数域筛法。第七个Fermat数在1970年由Morrison和Brillhart用连分数方法分解。第八个Fermat数在1980年由Brent和Pollard用"rho"方法分解,第九个Fermat数在1990年由Lenstra用数域筛法分解,第十个Fermat数在1995年由Brent用椭圆曲线方法分解。利用数域筛法,Lenstra等人在2010年分解了
- 单位
