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
201 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More