数域筛法中 Montgomery 的多项式选择方法
密码学与安全
2014-12-19 v1 数论
摘要
数域筛法是已知用于分解不含小素因子的大整数的最有效算法。在该算法的多项式选择阶段，Montgomery 提出了一种依赖于构造小模几何级数的多项式生成方法。本文分析了 Montgomery 的方法，并考虑了合适几何级数的存在性。
关键词
引用
@article{arxiv.1412.6011,
title = {Montgomery's method of polynomial selection for the number field sieve},
author = {Nicholas Coxon},
journal= {arXiv preprint arXiv:1412.6011},
year = {2014}
}