Cryptosystem based on lattice and elliptic curve

  • Abdelhakim Chillali Sidi Mohammed ben Abdellah University
  • Mohammed Elhassani Sidi Mohamed ben Abdellah University
  • Ali Mouhib Sidi Mohamed ben Abdellah University
Keywords: lattice-based cryptography, elliptic curve over a ring, homomorphic encryption

Abstract

In this work, we propose a new way to use lattice theory to build a public key cryptosystem and digital signature scheme. This cryptosystem based on the approximate closest vector problem and the problem of the discrete logarithm on an elliptic curve defined on a finite local ring. At first, we choose a point on the elliptic curve and we will make the exchange of keys to the Diffie-Hellman. We transform the coordinates of this point into a matrix which gives us the private key which will serve us for encryption and decryption.

Published
2020-08-17
How to Cite
Chillali, A., Elhassani, M., & Mouhib, A. (2020). Cryptosystem based on lattice and elliptic curve. Gulf Journal of Mathematics, 8(2), 27-34. Retrieved from https://gjom.org/index.php/gjom/article/view/362
Section
Articles