A Novel Cryptanalysis of the Cubic Pell RSA Variant
Axioms · 08.05.2026 · 15 (5) · 347
DOI: 10.3390/axioms15050347 ↗Kurz gefasst
Fachartikel in der Zeitschrift Axioms, online erschienen am 08.05.2026. Verfasst von Brahim Chnioune und 3 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
A new RSA variant based on the cubic Pell curve operates with a modulus N=pq where the encryption and the decryption exponents e and d are linked by the congruence ed≡1 (mod(p−1)2(q−1)2). At Africacrypt 2025, Rahmani and Nitaj demonstrated that this scheme is susceptible to lattice-based attacks when the secret exponent d is small. In this work, we present a refined attack on the same scheme when the prime factors p and q share a sufficient portion of their least significant bits (LSBs). Our new method extends the former results, and yields improved bounds on the decryption exponents. Leveraging a combination of Coppersmith-type techniques and lattice methods, our approach is capable of recovering the RSA prime factors in polynomial time.
Zitieren
APA
Chnioune, B., Rahmani, M., Nitaj, A., & Ziane, M. (2026). A Novel Cryptanalysis of the Cubic Pell RSA Variant. Axioms, 15(5), 347. https://doi.org/10.3390/axioms15050347
Vancouver
Chnioune B, Rahmani M, Nitaj A, Ziane M. A Novel Cryptanalysis of the Cubic Pell RSA Variant. Axioms. 2026;15(5):347. doi:10.3390/axioms15050347
BibTeX
@article{Chnioune2026,
author = {Chnioune, Brahim and Rahmani, Mohammed and Nitaj, Abderrahmane and Ziane, Mhammed},
title = {A Novel Cryptanalysis of the Cubic Pell RSA Variant},
journal = {Axioms},
year = {2026},
volume = {15},
number = {5},
pages = {347},
doi = {10.3390/axioms15050347}
}
EUVIMED