原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
ECM分解费马数F_7和F_8
学术研究
A c a d e m i c R e s e a r c h
ECM 分解费马数F 和F
7 8
1 2
邹泽龙 ，何智
1
(四川大学数学学院，四川 成都 610064；
2成都卫士通信息产业股份有限公司，四川 成都 610041)
【摘 要】文章系统地介绍了Lenstra的ECM(Elliptic Curves Method)算法以及Brent等人的改进思路，设计了相
关的C++程序，具体分解出费马数F 和F 的大数因子，历史上首次分解这两个费马数是用其他方法分解的。通过
7 8
对多次计算结果的分析，可以看到因子的大小比被分解数N 的大小更能影响ECM的运行效率，同时ECM得到的因
子也不一定是最小的因子。
【关键词】大数分解；费马数；ECM；Montgomery方程
【中图分类号】TN918 【文献标识码】A 【文章编号】1009-8054(2009) 02-0096-04
Factoring the Seventh and the Eighth Fermat Number with ECM
1 2
ZOU Ze-lon g , HE Zhi
1
( College of Mathematic s, Sichu an University, Chengdu Sichuan 6 10064, China;
2Chengdu Westone Information Industry INC., Ch engdu Sichuan 6 1004 1, Ch ina)
【Abstract 】ECM is su ccessfully used to decompose F an d F , while these two numbers are factored before using other
7 8
methods. The proposed implementation is based on Victor Shoup Õs th e number theory library(NTL). It is found that the
divisor decomp osed by ECM may not be the smallest one and that the efficiency of ECM depends on the siz e of divisors.
【Keywords 】Integer factorization; Fermat numb ers; ECM ; Montgomery equ ation.
密码编码者和密码分析者的斗争时刻在进行中，一方面密
文档评论（0）