A Generalized Attack on Some Variants of the RSA Cryptosystem - Normandie Université Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

A Generalized Attack on Some Variants of the RSA Cryptosystem

Yanbin Pan
  • Fonction : Auteur
Joseph Tonien
  • Fonction : Auteur
  • PersonId : 1056333

Résumé

Let N = pq be an RSA modulus with unknown factorization. The RSA cryptosystem can be attacked by using the key equation ed−k(p−1)(q−1) = 1. Similarly, some variants of RSA, such as RSA combined with singular elliptic curves, LUC and RSA with Gaussian primes can be attacked by using the key equation ed−k(p^2 − 1)( q^2 − 1) = 1. In this paper, we consider the more general equation eu− (p^2 − 1)( q^2 − 1) v = w and present a new attack that finds the prime factors p and q in the case that u, v and w satisfy some specific conditions. The attack is based on Coppersmith's technique and improves the former attacks.
Fichier principal
Vignette du fichier
sac2018paper4.pdf (328.26 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02321006 , version 1 (20-10-2019)

Identifiants

Citer

Abderrahmane Nitaj, Yanbin Pan, Joseph Tonien. A Generalized Attack on Some Variants of the RSA Cryptosystem. 25th International Conference on Selected Areas in Cryptography SAC 2018, 2018, Calgary, Canada. ⟨10.1007/978-3-030-10970-7_19⟩. ⟨hal-02321006⟩
41 Consultations
873 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More