Application of message embedding technique in ElGamal Elliptic Curve Cryptosystem

Author

Udin, M.N. ; Halim, S.A. ; Jayes, M.I. ; Kamarulhaili, H.

Author_Institution

Center of Math. Studies, Univ. Teknol. MARA (UiTM), Shah Alam, Malaysia

fYear

2012

fDate

10-12 Sept. 2012

Firstpage

1

Lastpage

6

Abstract

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.

Keywords

public key cryptography; ECDLP; ElGamal elliptic curve cryptosystem; Maple 10; elliptic curve discrete logarithm problem; message embedding technique; public key cryptosystem; scalar multiplication operations; Algorithm design and analysis; Elliptic curve cryptography; Elliptic curves; Encryption; Equations; Elliptic Curve Discrete logarithm Problem (ECDLP); Elliptic Curves; Embedding plaintext;

fLanguage

English

Publisher

ieee

Conference_Titel

Statistics in Science, Business, and Engineering (ICSSBE), 2012 International Conference on

Conference_Location

Langkawi

Print_ISBN

978-1-4673-1581-4

Type

conf

DOI

10.1109/ICSSBE.2012.6396578

Filename

6396578