Skip to Main content Skip to Navigation
Conference papers

New Attacks on the RSA Cryptosystem

Abstract : This paper presents three new attacks on the RSA cryptosystem. The first two attacks work when k RSA public keys (Ni, ei) are such that there exist k relations of the shape eix − yiφ(Ni) = zi or of the shape eixi − yφ(Ni) = zi where Ni = piqi, φ(Ni) = (pi − 1)(qi − 1) and the parameters x, xi, y, yi, zi are suitably small in terms of the prime factors of the moduli. We show that our attacks enable us to simultaneously factor the k RSA moduli Ni. The third attack works when the prime factors p and q of the modulus N = pq share an amount of their least significant bits (LSBs) in the presence of two decryption exponents d1 and d2 sharing an amount of their most significant bits (MSBs). The three attacks improve the bounds of some former attacks that make RSA insecure.
Document type :
Conference papers
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal-normandie-univ.archives-ouvertes.fr/hal-02330228
Contributor : Abderrahmane Nitaj <>
Submitted on : Wednesday, October 23, 2019 - 7:58:31 PM
Last modification on : Monday, September 21, 2020 - 3:00:07 PM
Long-term archiving on: : Friday, January 24, 2020 - 9:40:42 PM

File

93.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02330228, version 1

Collections

Citation

Abderrahmane Nitaj, Muhammad Rezal Kamel Ariffin, Dieaa Nassr, Hatem Bahig. New Attacks on the RSA Cryptosystem. in D. Pointcheval and D. Vergnaud (Eds.): AFRICACRYPT 2014, LNCS 8469, pp. 178–198, 2014. Springer 2014, 2014, Marrakesh, Morocco. ⟨hal-02330228⟩

Share

Metrics

Record views

47

Files downloads

90