Welcome to the resource topic for 2019/1052
Title:
Improved Cryptanalysis of the KMOV Elliptic Curve Cryptosystem
Authors: Abderrahmane Nitaj, Willy Susilo, Joseph Tonien
Abstract:This paper presents two new improved attacks on the KMOV cryptosystem. KMOV is an encryption algorithm based on elliptic curves over the ring {\mathbb{Z}}_N 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.
ePrint: https://eprint.iacr.org/2019/1052
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .