Details

Autor(en) / Beteiligte

• Zheng, Mengce

Titel

Revisiting Small Private Key Attacks on Common Prime RSA

Ist Teil von

• IEEE access, 2024-01, Vol.12, p.1-1

Ort / Verlag

Piscataway: IEEE

Erscheinungsjahr

2024

Link zum Volltext

Quelle

EZB Electronic Journals Library

Beschreibungen/Notizen

• This paper revisits small private key attacks on common prime RSA, with a focus on critically analyzing the most recent Mumtaz-Luo's attack and rectifying its flaws. Through a detailed examination of relevant parameters during solving a specific trivariate integer polynomial equation, we present a refined and enhanced small private key attack. Extensive numerical computer experiments validate the proposed method, confirming its accuracy and efficiency. Additionally, our simulated attacks successfully break common prime RSA instances that employ small private keys, enabling the rapid factorization of a given modulus. Our work not only corrects significant shortcomings in previous cryptanalysis but also offers a synthesized attack illustration of small private key attacks on common prime RSA. Moreover, the findings emphasize the importance of robust parameter selection in cryptographic implementations.