Pollard开发的一种非常快速的因子分解方法,用于将RSA-130编号。此方法是最强大的以分解一般数字而闻名,并且具有复杂性
|
(1)
|
减少指数超过连续分式分解算法和二次的筛子,筛子。有三个值与不同风格的方法相关(Pomerance 1996)。对于算法应用于大数附近的“特殊”情况权力,
|
(2)
|
适用于任何古怪的 积极的不是权力,
|
(3)
|
对于使用许多多项式(铜匠1993),
|
(4)
|
另请参阅
通用编号现场筛,二次筛,RSA公司编号
与Wolfram一起探索| Alpha
工具书类
Coppersmith,D.“数字域筛的修改”J.密码学 6, 169-180, 1993.铜匠,D。;奥德利兹科,A.M。;和Schroeppel,R.“GF中的离散对数()."算法 1,1986年1月15日。Cowie,J。;多德森,B。;Elkenbracht-Huizing,R.M。;伦斯特拉,答:。;蒙哥马利,P.L。;扎耶,J.A。“全球通用数字字段筛分因子记录:达到512位。“在进展密码学——96年亚洲密码(京州)(编辑K.Kim和T.Matsumoto)纽约:Springer-Verlag,第382-394页,1996年。Elkenbracht-Huizing公司,R.-M.“一种多重多项式通用数场筛”算法数论(Talence,1996)。纽约:Springer-Verlag,第99-114页,1996年。Elkenbracht-Huizing公司,R.-M.“数字域筛的实现”实验。数学。 5,231-253, 1996.Elkenbracht-Huizing,R.-M.“历史背景数域筛因子分解法。"Nieuw拱门。威斯克。 14,375-389, 1996.Elkenbracht-Huizing,R.-M公司。使用因子分解整数数字字段筛。莱顿大学博士论文,1997年。伦斯特拉,答:K。和Lenstra,H.W。《数论中的算法》手册《理论计算机科学》A卷:算法与复杂性(编辑。J.van Leeuwen)。纽约:爱思唯尔出版社,第673-715页,1990年。伦斯特拉,答:K。和Lenstra,H.W。年少者。这个数字场筛的发展。柏林:Springer-Verlag,1993年。蓬梅兰斯,C.《两个筛子的故事》不是。阿默尔。数学。Soc公司。 43, 1473-1485,1996参考Wolfram | Alpha
数域筛选法
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“数字字段筛。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/NumberFieldSieve.html
主题分类