Abstract

The article investigates how the two divisors of a RSA modulus distribute in the T3 tree. It proves that, the two divisors of a RSA modulus lie on the same level or on two adjacent levels and at least one of them is clamped on the same level where the square root of the RSA modulus lies. Then the paper proposes three interval-subdivisions that can indicate which subinterval the two divisors lie in. Mathematical deductions are showed in detail, which can be a reference to design algorithm of RSA factorization.

This work is licensed under a Creative Commons Attribution 4.0 License.