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