Improved Cryptanalysis of the KMOV Elliptic Curve Cryptosystem - Normandie Université Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Improved Cryptanalysis of the KMOV Elliptic Curve Cryptosystem

Willy Susilo
  • Fonction : Auteur
  • PersonId : 1056332
Joseph Tonien
  • Fonction : Auteur
  • PersonId : 1056333

Résumé

This paper presents two new improved attacks on the KMOV cryptosystem. KMOV is an encryption algorithm based on elliptic curves over the ring ZN where N = pq is a product of two large primes of equal bit size. The first attack uses the properties of the convergents of the continued fraction expansion of a specific value derived from the KMOV public key. The second attack is based on Coppersmith's method for finding small solutions of a multivariate polynomial modular equation. Both attacks improve the existing attacks on the KMOV cryptosystem.
Fichier principal
Vignette du fichier
CryptKMOV2019.pdf (369.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02320906 , version 1 (19-10-2019)

Identifiants

Citer

Abderrahmane Nitaj, Willy Susilo, Joseph Tonien. Improved Cryptanalysis of the KMOV Elliptic Curve Cryptosystem. Provable Security ProvSec 2019, 2019, Cairns, Australia. ⟨10.1007/978-3-030-31919-9_12⟩. ⟨hal-02320906⟩
28 Consultations
196 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More