Application of message embedding technique in ElGamal Elliptic Curve Cryptosystem
Md Nizam Udin, Suhaila Abd Halim, Mohd Idris Jayes, Hailiza Kamarulhaili · 2012
The use of elliptic curve for public key cryptosystem has been developed almost twenty years ago. The strength of the elliptic curve cryptosystem relies on the elliptic curve discrete logarithm problem (ECDLP). In this paper, a method of embedding plaintexts to points on the elliptic curve is proposed. The method deploys elliptic curve based on encryption and decryption processes by using the two protocols, the ElGamal Elliptic Curve Cryptosystem. Maple 10 is used to determine and compute points on the elliptic curves as well as to compute the addition and scalar multiplication operations using the proposed method.