Strategy for Algorithm Design in Factoring RSA Numbers

  title={Strategy for Algorithm Design in Factoring RSA Numbers},
  author={Xingbo Wang},
The article first makes an analysis on characteristic of the RSA numbers based on the factorized RSA numbers and the Digital Signature Standard; then it investigates the affection of the divisor-ratio of a RSA number to the efficiency of searching the number’s divisors in term of valuated binary tree and puts forward a framework for designing algorithms of fast factoring the RSA numbers. Thoughts of the framework are presented with detail mathematical deductions. 

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.

Design and Implementation for a Mathematical Model of Factoring Integers,IOSR Journal of Mathematics,13(I Ver

  • Jianhui LI.Algorithm
  • 2017
2 Excerpts

Genetic Traits of Odd Numbers With Applications in Factorization of Integers

  • Xingbo WANG
  • Global Journal of Pure and Applied
  • 2017
2 Excerpts

An Overview of Cryptography, ERAU

  • Gary C. Kessler
  • Scholarly Commons,
  • 2016
1 Excerpt

Factorization of Large Numbers via Factorization of Small Numbers

  • Xingbo WANG
  • Global Journal of Pure and Applied Mathematics,
  • 2016
1 Excerpt

Valuated Binary Tree: A New Approach in Study of Integers

  • WANG Xingbo
  • International Journal of Scientific and…
  • 2016
1 Excerpt

Wanambisi Shem Aywa

  • W Aldrin
  • Cleophas Maende and Geoffrey Muchiri Muketha…
  • 2013
1 Excerpt

Modified Prime Number Factorization Algorithm (MPFA) For RSA Public Key Encryption

  • K Singh, R KVerma, R. Chehal
  • International Journal of Soft Computing…
  • 2012
1 Excerpt

Similar Papers

Loading similar papers…