Estimating the Φ(n) of Upper/Lower Bound in its RSA Cryptosystem

Chenglian Liu; Ziwei Ye

Paper 2012/666 Original: eprint.iacr.org/2012/666 ↗

Estimating the Φ(n) of Upper/Lower Bound in its RSA Cryptosystem

Chenglian Liu

Ziwei Ye

Abstract

The RSA-768 (270 decimal digits) was factored by Kleinjung et al. on December 12 2009, and the RSA-704 (212 decimal digits) was factored by Bai et al. on July 2, 2012. And the RSA-200 (663 bits) was factored by Bahr et al. on May 9, 2005. Until right now, there is no body successful to break the RSA-210 (696 bits) currently. In this paper, we would discuss an estimation method to approach lower/upper bound of Φ(n) in the RSA parameters. Our contribution may help researchers lock the Φ(n) and the challenge RSA shortly.

Metadata

Available format(s): PDF
Publication info: Preprint.
History: 2013-02-27: last updated; 2012-11-28: published
Short URL: https://ia.cr/2012/666
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2012/666,
      author = {Chenglian Liu and Ziwei Ye},
      title = {Estimating the Φ(n) of Upper/Lower Bound in its RSA Cryptosystem},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/666},
      year = {2012},
      url = {https://eprint.iacr.org/2012/666}
}