Encryption of Data using Elliptic Curve over Circulant Matrices

In this paper, the properties of circulant matrices are combining with elliptic curve to provide an analogue of ElGamal cryptosystem for encrypting/decrypting process. More precisely, we establish an algorithm to generate data matrix based on elliptic curve, which is randomized by using traversing process. Then, we apply the encryption/decryption technique based on circulant matrices. In the present work the output of ECC algorithm is provided with circulant matrices. Our scheme is secure against most of the current attacking mechanisms. Further, this paper attemps to utilize the properties of circulant matrices in encryption and decryption process with more efficient. The steps of the implementation of our algorithm are also investigated.