A New Generalization of the KMOV Cryptosystem

Maher Boudabra (1) , Abderrahmane Nitaj (2)

1 UM - Université de Monastir - University of Monastir
2 LMNO - Laboratoire de Mathématiques Nicolas Oresme

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 ≡ q ≡ 2 (mod 3). It uses the points of an elliptic curve with equation y^2 ≡ x^3 + b (mod 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.

Keywords: Prime power modulus; Elliptic curves; KMOV cryptosystem

Domains: Computer Science [cs]; Cryptography and Security [cs.CR]

Maher Boudabra, Abderrahmane Nitaj. A New Generalization of the KMOV Cryptosystem. Journal of Applied Mathematics and Computing, 2018, ⟨10.1007/s12190-017-1103-6⟩. ⟨hal-02320965⟩