A New Public Key Cryptosystem Based on Edwards Curves

Maher Boudabra (1) , Abderrahmane Nitaj (2)

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

The elliptic curve cryptography plays a central role in various cryptographic schemes and protocols. For efficiency reasons, Edwards curves and twisted Edwards curves have been introduced. In this paper, we study the properties of twisted Edwards curves on the ring Z/nZ where n = p^r q^s is a prime power RSA modulus and propose a new scheme and study its efficiency and security.

Mots clés: RSA cryptosystem; KMOV cryptosystem; Elliptic curves; Twisted Edwards curves

Domaines: Cryptographie et sécurité [cs.CR]

Maher Boudabra, Abderrahmane Nitaj. A New Public Key Cryptosystem Based on Edwards Curves. Journal of Applied Mathematics and Computing, 2019, ⟨10.1007/s12190-019-01257-y⟩. ⟨hal-02321013⟩