DOI: 10.5176/2251-1911_CMCGS10
Authors: Liew Khang Jie and Hailiza Kamarulhaili
Abstract: 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.
Keywords: Lagrange polynomial interpolation, Discrete logarithm problem, Elliptic curve, Cryptosystem
Updating...