Double Encryption Technique Using Polynomial Interpolation Method for Elliptic Curve Cryptosystem
Liew Khang Jie, Hailiza Kamarulhaili · 2012
In this research, we incorporate the polynomial interpolation method in the elliptic curve discrete logarithm problem based cryptosystem. In this study, the polynomial interpolation method to be focused is the Lagrange polynomial interpolation which is the simplest polynomial interpolation method. This method will be incorporated in the encryption algorithm of the elliptic curve ElGamal cryptosystem. The scheme is a modification of the elliptic curve ElGamal cryptosystem. Two polynomials are constructed based on the encrypted points using Lagrange polynomial interpolation. Some examples on the original and the modified algorithms are shown. KeywordsLagrange polynomial interpolation, Discrete logarithm problem, Elliptic curve, Cryptosystem