UPM Institutional Repository

A proposed CCA-secure encryption on an ElGamal variant


Asbullah, Muhammad Asyraf and Kamel Ariffin, Muhammad Rezal (2012) A proposed CCA-secure encryption on an ElGamal variant. In: 7th International Conference on Computing and Convergence Technology (ICCCT 2012), 3-5 Dec. 2012, Seoul, Korea. (pp. 499-503).


This paper proposes a variant of the ElGamal public key cryptosystem which is secure against chosen ciphertext attack. Our proof of security is based on the intractability of the Gap Hashed Diffie-Hellman assumption in the standard model. The proposed scheme is practical to encrypt short messages such as credit card information, PIN code etc. This scheme also preserves the computational performance of the hash ElGamal encryption scheme (i.e. its simplistic algebraic construction, less exponentiation cost).

Download File

PDF (Abstract)
A proposed CCA-secure encryption on an ElGamal variant.pdf

Download (34kB) | Preview

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Science
Institute for Mathematical Research
Publisher: IEEE
Keywords: Chosen ciphertext security; ElGamal encryption scheme; Gap hashed Diffie-Hellman problem
Depositing User: Nabilah Mustapa
Date Deposited: 14 Jul 2016 09:33
Last Modified: 14 Jul 2016 09:33
URI: http://psasir.upm.edu.my/id/eprint/47744
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item