A Hybrid Attack on Small Private Exponent RSA via Continued Fractions and Lattices
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.
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}
}
EUVIMED