Traits of a RSA Modulus on T3 Tree

Xingbo Wang and Zhen Shen

Journal of Mathematics Research, 2018, vol. 10, issue 6, 15-29

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.

Keywords: RSA modulus; divisor distribution; binary tree; subdivision (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.ccsenet.org/journal/index.php/jmr/article/download/0/0/37166/38013 (application/pdf)
http://www.ccsenet.org/journal/index.php/jmr/article/view/0/37166 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ibn:jmrjnl:v:10:y:2018:i:6:p:15

Access Statistics for this article

More articles in Journal of Mathematics Research from Canadian Center of Science and Education Contact information at EDIRC.
Bibliographic data for series maintained by Canadian Center of Science and Education ().