• Jun 01, 2020 News!Papers published in Vol.10, No.2 have all received dois from Crossref.
  • May 15, 2020 News!Papers published in Vol.9, No.1-Vol.10, No.1 have all received dois from Crossref.
  • May 15, 2020 News!IJIEE Vol. 10, No. 2 issue has been published online!   [Click]
General Information
    • ISSN: 2010-3719 (Online)
    • Abbreviated Title: Int. J. Inf. Electron. Eng.
    • Frequency: Quarterly
    • DOI: 10.18178/IJIEE
    • Editor-in-Chief: Prof. Chandratilak De Silva Liyanage
    • Executive Editor: Jennifer Zeng
    • Abstracting/ Indexing : Google Scholar, Electronic Journals Library, Crossref and ProQuest,  INSPEC (IET), EBSCO, CNKI.
    • E-mail ijiee@ejournal.net

University of Brunei Darussalam, Brunei Darussalam   
" It is a great honor to serve as the editor-in-chief of IJIEE. I'll work together with the editorial team. Hopefully, The value of IJIEE will be well recognized among the readers in the related field."

IJIEE 2019 Vol.9(1): 23-29 ISSN: 2010-3719
DOI: 10.18178/IJIEE.2019.9.1.699

Distribution of RSA Number’s Divisor on T3 Tree

Xingbo Wang and Hongqiang Guo
Abstract—The article investigates the detail distribution of RSA modulus’ small divisor in the T3 tree in terms of the divisor-ratio. It proves that, the distribution of the small divisor in T3 tree is completely determined by the divisorratio and the parity of the level where the RSA modulus lies, the small divisor of a RSA modulus lying on an even level lies on the same level as where the square root of the modulus is clamped, whereas that of a modulus on an odd level possibly lies on the same level or the higher adjacent level of the square root. Through mathematical induction, it shows that a smaller divisor-ratio results in a closer position of the small divisor to the square root of a RSA modulus.

Index Terms—Cryptography, RSA modulus, divisor ratio, binary tree.

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).


Cite: Xingbo Wang and Hongqiang Guo, "Distribution of RSA Number’s Divisor on T3 Tree," International Journal of Information and Electronics Engineering vol. 9, no. 1, pp. 23-29, 2019.

Copyright © 2008-2021. International Journal of Information and Electronics Engineering. All rights reserved.
E-mail: ijiee@ejournal.net