Paper 2023/1330

Notes on Small Private Key Attacks on Common Prime RSA

Mengce Zheng, Zhejiang Wanli University
Abstract

We point out critical deficiencies in lattice-based cryptanalysis of common prime RSA presented in ``Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices'' [Information Sciences, 538 (2020) 54--68]. To rectify these flaws, we carefully scrutinize the relevant parameters involved in the analysis during solving a specific trivariate integer polynomial equation. Additionally, we offer a synthesized attack illustration of small private key attacks on common prime RSA.

Metadata
Available format(s)
PDF
Category
Attacks and cryptanalysis
Publication info
Published elsewhere. Minor revision. IEEE Access
DOI
10.1109/ACCESS.2024.3349633
Keywords
Common prime RSACryptanalysisSmall private key attackTrivariate integer polynomialLattice
Contact author(s)
mengce zheng @ gmail com
History
2024-01-07: revised
2023-09-06: received
See all versions
Short URL
https://ia.cr/2023/1330
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/1330,
      author = {Mengce Zheng},
      title = {Notes on Small Private Key Attacks on Common Prime {RSA}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1330},
      year = {2023},
      doi = {10.1109/ACCESS.2024.3349633},
      url = {https://eprint.iacr.org/2023/1330}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.