Work

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

Year: 2026

Type: article

Abstract: 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

Source: Cryptography

DOI: 10.3390/cryptography10030040

Authors: Mengce Zheng, Yansong Feng, Abderrahmane Nitaj, Yanbin Pan