EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Hybrid Attack on Small Private Exponent RSA via Continued Fractions and Lattices

Mengce Zheng, Yansong Feng, Abderrahmane Nitaj, Yanbin Pan

Cryptography · 18.06.2026 · 10 (3) · 40

DOI: 10.3390/cryptography10030040 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Cryptography, online erschienen am 18.06.2026. Verfasst von Mengce Zheng und 3 weiteren Autor:innen. Die Arbeit nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Ningbo Young Science and Technology Talent Cultivation Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this study, we propose a hybrid cryptanalytic technique targeting the RSA cryptosystem when instantiated with small private exponents. By integrating the continued fraction approach with Coppersmith’s lattice-based technique, we formulate a novel vulnerability framework. Utilizing an innovative relationship extracted from continued fraction convergents, we deduce an improved upper bound for the secret key: d

Förderung

  • National Natural Science Foundation of China
  • Ningbo Young Science and Technology Talent Cultivation Program

Zitieren

APA

Zheng, M., Feng, Y., Nitaj, A., & Pan, Y. (2026). A Hybrid Attack on Small Private Exponent RSA via Continued Fractions and Lattices. Cryptography, 10(3), 40. https://doi.org/10.3390/cryptography10030040

Vancouver

Zheng M, Feng Y, Nitaj A, Pan Y. A Hybrid Attack on Small Private Exponent RSA via Continued Fractions and Lattices. Cryptography. 2026;10(3):40. doi:10.3390/cryptography10030040

BibTeX
@article{Zheng2026,
  author = {Zheng, Mengce and Feng, Yansong and Nitaj, Abderrahmane and Pan, Yanbin},
  title = {A Hybrid Attack on Small Private Exponent RSA via Continued Fractions and Lattices},
  journal = {Cryptography},
  year = {2026},
  volume = {10},
  number = {3},
  pages = {40},
  doi = {10.3390/cryptography10030040}
}
Kostenlos starten →