English

Notes on Small Private Key Attacks on Common Prime RSA

Cryptography and Security 2024-01-09 v1

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.

Keywords

Cite

@article{arxiv.2310.12572,
  title  = {Notes on Small Private Key Attacks on Common Prime RSA},
  author = {Mengce Zheng},
  journal= {arXiv preprint arXiv:2310.12572},
  year   = {2024}
}

Comments

15 pages, 1 figure

R2 v1 2026-06-28T12:55:20.867Z