Revisiting Small Private Key Attacks on Common Prime RSA
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 while solving a specific trivariate integer polynomial equation, we p...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10380560/ |
| _version_ | 1827383324418506752 |
|---|---|
| author | Mengce Zheng |
| author_facet | Mengce Zheng |
| author_sort | Mengce Zheng |
| collection | DOAJ |
| description | 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 while 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. |
| first_indexed | 2024-03-08T14:40:08Z |
| format | Article |
| id | doaj.art-ca63eadef07442e99f7dba3807a37d93 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-03-08T14:40:08Z |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-ca63eadef07442e99f7dba3807a37d932024-01-12T00:01:30ZengIEEEIEEE Access2169-35362024-01-01125203521110.1109/ACCESS.2024.334963310380560Revisiting Small Private Key Attacks on Common Prime RSAMengce Zheng0https://orcid.org/0000-0003-0777-4175College of Information and Intelligence Engineering, Zhejiang Wanli University, Ningbo, ChinaThis 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 while 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.https://ieeexplore.ieee.org/document/10380560/Common prime RSAcryptanalysislatticesmall private key attacktrivariate integer polynomial |
| spellingShingle | Mengce Zheng Revisiting Small Private Key Attacks on Common Prime RSA IEEE Access Common prime RSA cryptanalysis lattice small private key attack trivariate integer polynomial |
| title | Revisiting Small Private Key Attacks on Common Prime RSA |
| title_full | Revisiting Small Private Key Attacks on Common Prime RSA |
| title_fullStr | Revisiting Small Private Key Attacks on Common Prime RSA |
| title_full_unstemmed | Revisiting Small Private Key Attacks on Common Prime RSA |
| title_short | Revisiting Small Private Key Attacks on Common Prime RSA |
| title_sort | revisiting small private key attacks on common prime rsa |
| topic | Common prime RSA cryptanalysis lattice small private key attack trivariate integer polynomial |
| url | https://ieeexplore.ieee.org/document/10380560/ |
| work_keys_str_mv | AT mengcezheng revisitingsmallprivatekeyattacksoncommonprimersa |