Abstract—The article investigates relationship
between divisor’s distribution and the square root of a
RSA modulus. With the help of T3 tree, it proves several
conclusions that can determine the scope of the small
divisor of a semiprime whose divisor-ratio is smaller
than 2. The proved conclusions are helpful to judge if a
small divisor of a semiprime is on certain level of T3.
Numerical experiments in Mathematica are made and
the experiments strongly support the proved conclusions.
Index Terms—Cryptography, RSA modulus, square
root, divisor distribution.
The authors are with Department of Mechatronic Engineering, Foshan
University, Foshan, PRC and Guangdong Engineering Center of
Information Security for Intelligent Manufacturing System, Foshan, China
(e-mail: dr.xbang@qq.com; xbwang@fosu.edu.cn).
[PDF]
Cite: Xingbo Wang and Yanjie Miao, "Relationship between Divisors’ Distribution and Square Root of a RSA Modulus," International Journal of Information and Electronics Engineering vol. 9, no. 1, pp. 7-11, 2019.