 |
Conference papers
Improved Cryptanalysis of the KMOV Elliptic Curve Cryptosystem
Abstract : 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.
Cited literature [25 references]
https://hal-normandie-univ.archives-ouvertes.fr/hal-02320906
Contributor : Abderrahmane Nitaj <>
Submitted on : Saturday, October 19, 2019 - 7:25:34 PM
Last modification on : Monday, April 27, 2020 - 4:14:03 PM
Long-term archiving on: : Monday, January 20, 2020 - 1:32:53 PM
Contributor : Abderrahmane Nitaj <>
Submitted on : Saturday, October 19, 2019 - 7:25:34 PM
Last modification on : Monday, April 27, 2020 - 4:14:03 PM
Long-term archiving on: : Monday, January 20, 2020 - 1:32:53 PM
File
CryptKMOV2019.pdf
Files produced by the author(s)
