Cryptology ePrint Archive: Report 2017/1077

A New Generalization of the KMOV Cryptosystem

Maher Boudabra and Abderrahmane Nitaj

Abstract: The KMOV scheme is a public key cryptosystem based on an RSA modulus $n=pq$ where $p$ and $q$ are large prime numbers with $p\equiv q\equiv 2\pmod 3$. It uses the points of an elliptic curve with equation $y^2\equiv x^3+b\pmod n$. In this paper, we propose a generalization of the KMOV cryptosystem with a prime power modulus of the form $n=p^{r}q^{s}$ and study its resistance to the known attacks.

Category / Keywords: public-key cryptography / KMOV cryptosystem, Elliptic curves, Prime power modulus

Original Publication (with minor differences): Journal of Applied Mathematics and Computing

Date: received 6 Nov 2017

Contact author: abderrahmane nitaj at unicaen fr

Available format(s): PDF | BibTeX Citation

Version: 20171110:153239 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]