话题
搜索

椭圆曲线因子分解方法


椭圆曲线因式分解方法,缩写为ECM,有时也称为Lenstra椭圆曲线方法,是一种因式分解算法,可以计算随机点的倍数椭圆曲线模要分解的数字N个。它往往比波拉德罗霍因式分解波拉德第页-1因子分解方法.

Zimmermann维护了使用ECM发现的最大因素表。截至2009年1月,使用ECM发现的最大主因子有67位小数。这个因素10^(381)+1由B.Dodson于2006年8月24日发现(Zimmermann)。


另请参阅

Atkin-Goldwasser-Kilian-Morain证书,椭圆曲线基本体证明,椭圆伪素数,底漆保理化,基本因子分解算法

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Alpern,D.“使用椭圆曲线方法的因式分解”http://www.alpertron.com.ar/ECM.HTM网站.阿特金,A.O.公司。L。和Morain,F.“为椭圆找到合适的曲线因子分解曲线法。"数学。计算。 60, 399-405, 1993.布伦特,钢筋混凝土。“一些使用椭圆曲线的整数分解算法。”南方的。公司。科学。通信。 8, 149-163, 1986.布伦特,R.P。“整数分解的并行算法”编号理论与密码学(编辑J.H.Loxton)。纽约:剑桥大学出版社,第26-37页,1990年。布里尔哈特,J。;Lehmer,D.H。;塞尔弗里奇,J。;瓦格斯塔夫,S.S。小。;和Tuckerman,B。因子分解属于b条-n个+/-1,b条=2,3,5,6,7,10,11,12高功率,rev。预计起飞时间。罗得岛普罗维登斯:美国。数学。Soc.,p.lxxxii,1988年。埃尔德肖,C.和Brent,R.P。“某些向量上大整数的因式分解并行计算机。“澳大利亚国立大学,技术报告TR-CS-95-01。1995年1月。http://cs.anu.edu.au/techreports/1995/TR-cs-95-01.html.伦斯特拉,答:K。和Lenstra,H.W。Jr.(小)。“数论中的算法。”手册理论计算机科学,A卷:算法与复杂性(编辑。J.van Leeuwen)。阿姆斯特丹:荷兰,爱思唯尔出版社,第673-715页,1990年。伦斯特拉,H.W.公司。Jr.(小)。“使用椭圆曲线分解整数。”安。数学。 126, 649-673, 1987.蒙哥马利,P.L。“加速因子分解的Pollard和椭圆曲线方法。"数学。计算。 48,243-264, 1987.Zimmermann,P.“ECMNET项目”http://www.loria.fr网站/~zimmerma/records/ecmnet.html.齐默尔曼,P.“ECM前100名表”http://www.loria.fr网站/~zimmerma/records/top50.html.

引用的关于Wolfram | Alpha

椭圆曲线分解方法

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“椭圆曲线分解方法。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/EllipticCurveFactorizationMethod.html

主题分类