Counting RSA-Integers
Counting RSA-Integers
复制标题
计算 RSA 整数
DOI：
10.1007/s00025-008-0285-5
复制
发表时间：
2008
影响因子：
2.2
通讯作者：
P. Moree
中科院分区：
文献类型：
--
作者：
A. Decker;P. Moree
在RSA密码系统中，n =p·q形式的整数（具有大小相当的pandq素数）（“RSA整数”）扮演着重要的角色。密码学家的一个民间传说结果是Cr（x），即n = pq且p <q<rp的整数n ≤ x的个数，对于固定的r> 1，对于某个常数cr> 0，渐近等于crxlog − 2x。在这里我们证明了这一点，并表明，cr = 2logr。
In the RSA cryptosystem integers of the formn=p·qwithpandqprimes of comparable size (‘RSA-integers’) play an important role. It is a folklore result of cryptographers thatCr(x), the number of integersn≤xthat are of the formn=pqwithpandqprimes such thatp<q<rp, is for fixedr> 1 asymptotically equal tocrxlog−2xfor some constantcr> 0. Here we prove this and show thatcr= 2logr.