A proposed CCA-secure encryption on an ElGamal variant

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 su...

Full description

Bibliographic Details
Main Authors: Asbullah, Muhammad Asyraf, Kamel Ariffin, Muhammad Rezal
Format: Conference or Workshop Item
Language:English
Published: IEEE 2012
Online Access:http://psasir.upm.edu.my/id/eprint/47744/
http://psasir.upm.edu.my/id/eprint/47744/1/A%20proposed%20CCA-secure%20encryption%20on%20an%20ElGamal%20variant.pdf
_version_ 1848850894215446528
author Asbullah, Muhammad Asyraf
Kamel Ariffin, Muhammad Rezal
author_facet Asbullah, Muhammad Asyraf
Kamel Ariffin, Muhammad Rezal
author_sort Asbullah, Muhammad Asyraf
building UPM Institutional Repository
collection Online Access
description 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).
first_indexed 2025-11-15T10:13:32Z
format Conference or Workshop Item
id upm-47744
institution Universiti Putra Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T10:13:32Z
publishDate 2012
publisher IEEE
recordtype eprints
repository_type Digital Repository
spelling upm-477442016-07-14T09:33:56Z http://psasir.upm.edu.my/id/eprint/47744/ A proposed CCA-secure encryption on an ElGamal variant Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal 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). IEEE 2012 Conference or Workshop Item PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/47744/1/A%20proposed%20CCA-secure%20encryption%20on%20an%20ElGamal%20variant.pdf 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). http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6530386&queryText=universiti%20putra%20malaysia&pageNumber=6&newsearch=true
spellingShingle Asbullah, Muhammad Asyraf
Kamel Ariffin, Muhammad Rezal
A proposed CCA-secure encryption on an ElGamal variant
title A proposed CCA-secure encryption on an ElGamal variant
title_full A proposed CCA-secure encryption on an ElGamal variant
title_fullStr A proposed CCA-secure encryption on an ElGamal variant
title_full_unstemmed A proposed CCA-secure encryption on an ElGamal variant
title_short A proposed CCA-secure encryption on an ElGamal variant
title_sort proposed cca-secure encryption on an elgamal variant
url http://psasir.upm.edu.my/id/eprint/47744/
http://psasir.upm.edu.my/id/eprint/47744/
http://psasir.upm.edu.my/id/eprint/47744/1/A%20proposed%20CCA-secure%20encryption%20on%20an%20ElGamal%20variant.pdf