Cryptanalysis of short secret exponents modulo RSA primes

  • Authors:
  • Chien-Yuan Chen;Cheng-Yuan Ku;David C. Yen

  • Affiliations:
  • Department of Information Engineering, I-Shou University, Kaohsiung County, Taiwan, ROC;Department of Information Management, National Chung Cheng University, 160, San-Hsing, Ming-Hsiung, Chia-Yi County, Taiwan, ROC;Department of Decision Sciences and Management Information Systems, Miami University, Oxford, OH

  • Venue:
  • Information Sciences—Informatics and Computer Science: An International Journal
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this manuscript, one way to attack on the short secret exponent dq modulo a larger RSA prime q is presented. When dq p/3q)½ and e pq)½, dq can be discovered from the continued fraction of e/pq, where e and pq denote the public exponent and the modulus, correspondingly. Furthermore, the same way to attack on an unbalanced RSA is also discussed. According to cryptanalysis presented in this study, the unbalanced RSA will be resolved if dq ½ q4/9.