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⟩
38 Consultations
811 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More