EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Novel Cryptanalysis of the Cubic Pell RSA Variant

Brahim Chnioune, Mohammed Rahmani, Abderrahmane Nitaj, Mhammed Ziane

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →