Title

Improved Cryptanalysis of the KMOV Elliptic Curve Cryptosystem

RIS ID

140406

Publication Details

Nitaj, A., Susilo, W. & Tonien, J. (2019). Improved Cryptanalysis of the KMOV Elliptic Curve Cryptosystem. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 11821 LNCS 206-221.

Abstract

This paper presents two new improved attacks on the KMOV cryptosystem. KMOV is an encryption algorithm based on elliptic curves over the ring (formula presented) 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.

Please refer to publisher version or contact your library.

Share

COinS
 

Link to publisher version (DOI)

http://dx.doi.org/10.1007/978-3-030-31919-9_12