关于几乎一半比特被指定的RSA模数
数论
2007-09-18 v1
摘要
我们证明，利用H. Iwaniec的特征和估计，可以改进关于RSA模数 （其中 和 为素数）的分布及寻找具有指定位模式的模数的近期结果。我们现在能够指定约 个比特，而此前的工作只能指定约 个比特。我们还证明，H. Iwaniec的同一结果可用于获得W. de Launey和D. Gordon的一个组合结果的 unconditionally 版本，该结果最初是在广义黎曼假设下推导的。
引用
@article{arxiv.0709.2704,
title = {On RSA Moduli with Almost Half of the Bits Prescribed},
author = {Sidney W. Graham and Igor E. Shparlinski},
journal= {arXiv preprint arXiv:0709.2704},
year = {2007}
}