Application of message embedding technique in ElGamal Elliptic Curve Cryptosystem

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.