数域筛法中多项式的选择.pdfVIP

信息工程大学硕士学位论文 摘 要 本文分别对影响数域筛法中多项式选择的两大因素：多项式大小和根的属性进行了深 入的分析和研究。在详细讨论了这两个因素的基础上，应用三函数求出了数域筛法的渐进 消耗时间，从而给出了多项式最优次数和大整数之间的函数关系式，并对多项式的生成和 分离进行了详细的分析。接下来从实践方面，本文提出了判定最优多项式的综合参数，并 运用研究结果对实例求出了相应的参数，进而验证了多项式选择中讨论的结果。最后，提 出了有待进一步研究的问题。 关键词： 数域筛法 多项式的大小 根的属性 Abstract Aswe of selectioninNFSaresizeandroot this know,the keypolynomial properties．In thesiswe discussand thesetwofactors．Onthebasisof those deeply study knowledge， knowing we Lfunctionto the timeinNFS．Thenfromthe of apply get asymptoticalconsuming expression the obtaintherelationbetweenthe andthe number．With time，we degree that，the optimal large somemethonsto functionsandisolatethebestfunctionfroma papergive producegood collectionof thesemethonsin thesis manygood polynomial．Consideringpractice，thebring forwarda from solvethe in generalparameter．Andpractice，we keyproblemspolynomial selectionforNFS outsome thoseareleftoverandneedfurther Finally,it points questions consjderatjon Keywords：numberfieldsieve，size，rootproperties 第2页 信息工程大学硕士学位论文 第一章、数域筛法简介 攻击RSA加密算法的一种主要手段是大整数分解。为了校验当前大整数分解的能力 (包括算法和计算机的计算能力)，选择安全的RSA参数，RSA公司从1991年初开始， 陆续公布了一系列关于大整数分解的挑战。为此，计算数论专家发展了许多大整数分解算 2+C2S“的大整数，分解 为特殊数域筛法和广义数域筛法，特殊数域筛法针