话题
搜索

数域筛选法

Pollard开发的一种非常快速的因子分解方法，用于将RSA-130编号。这种方法是最强大的以分解一般数而闻名，具有复杂性

O{exp[c（logn）^（1/3）（loglogn）（2/3）]}，
（1）

减少指数超过连续分式分解算法和二次的筛子，筛子。有三个值c（c）与不同风格的方法相关（Pomerance 1996）。对于算法应用于大数附近的“特殊”情况权力,

c=（（32）/9）^（1/3）=1.526285。。。，
（2）

适用于任何古怪的 积极的不是权力,

c=（（64）/9）^（1/3）=1.922999。。。，
(3)

对于使用许多多项式（铜匠1993),

c=1/3（92+26sqrt（13））^（1/3）=1.901883。。。。
(4)

另请参见

通用编号现场筛,二次筛,RSA公司编号

与Wolfram一起探索| Alpha

工具书类

Coppersmith，D.“数字域筛的修改”J.密码学 6, 169-180, 1993.铜匠，D。；奥德利兹科，A.M。；和Schroeppel，R.“GF中的离散对数(第页)."算法 1,1-15, 1986.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年。Lenstra，答：K。和Lenstra，H.W。年少者。这个数字场筛的开发。柏林：Springer-Verlag，1993年。蓬梅兰斯，C.《两个筛子的故事》不是。阿默尔。数学。索克。 43, 1473-1485,1996

参考Wolfram | Alpha

数域筛选法

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“数字字段筛。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/NumberFieldSieve.html

主题分类