A New Attack on RSA and Demytko's Elliptic Curve Cryptosystem

Abstract : Let N = pq be an RSA modulus and e be a public exponent. Numerous attacks on RSA exploit the arithmetical properties of the key equation ed − k(p − 1)(q − 1) = 1. In this paper, we study the more general equation eu − (p − s)(q − r)v = w. We show that when the unknown integers u, v, w, r and s are suitably small and p − s or q − r is factorable using the Elliptic Curve Method for factorization ECM, then one can break the RSA system. As an application, we propose an attack on Demytko's elliptic curve cryptosystem. Our method is based on Coppersmith's technique for solving multivariate polynomial modular equations.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal-normandie-univ.archives-ouvertes.fr/hal-02321003
Contributeur : Abderrahmane Nitaj <>
Soumis le : dimanche 20 octobre 2019 - 10:30:20
Dernière modification le : jeudi 24 octobre 2019 - 01:41:55

Fichier

RSAVariantsDemyt2019.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Abderrahmane Nitaj, Emmanuel Fouotsa. A New Attack on RSA and Demytko's Elliptic Curve Cryptosystem. Journal of Discrete Mathematical Sciences and Cryptography, non, 2019, ⟨10.1080/09720529.2019.1587827 ⟩. ⟨hal-02321003⟩

Partager

Métriques

Consultations de la notice

13

Téléchargements de fichiers

15