A new CCA-secure encryption based on the Gap Hashed Diffie-Hellman problem
This paper proposes a variant of the ElGamal public key encryption 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 send encrypted short mess...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Advanced Institute of Convergence Information Technology
2013
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/30255/ http://psasir.upm.edu.my/id/eprint/30255/1/A%20new%20CCA.pdf |
| _version_ | 1848846625291632640 |
|---|---|
| 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
encryption 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 send encrypted
short messages such as credit card information, PIN code, password 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-15T09:05:41Z |
| format | Article |
| id | upm-30255 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T09:05:41Z |
| publishDate | 2013 |
| publisher | Advanced Institute of Convergence Information Technology |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-302552015-09-21T07:06:43Z http://psasir.upm.edu.my/id/eprint/30255/ A new CCA-secure encryption based on the Gap Hashed Diffie-Hellman problem Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal This paper proposes a variant of the ElGamal public key encryption 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 send encrypted short messages such as credit card information, PIN code, password etc. This scheme also preserves the computational performance of the hash ElGamal encryption scheme (i.e. its simplistic algebraic construction, less exponentiation cost). Advanced Institute of Convergence Information Technology 2013 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/30255/1/A%20new%20CCA.pdf Asbullah, Muhammad Asyraf and Kamel Ariffin, Muhammad Rezal (2013) A new CCA-secure encryption based on the Gap Hashed Diffie-Hellman problem. Journal of Communications and Information Sciences, 3 (3). pp. 45-51. ISSN 2093-9671; ESSN: 2233-9396 English |
| spellingShingle | Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal A new CCA-secure encryption based on the Gap Hashed Diffie-Hellman problem |
| title | A new CCA-secure encryption based on the Gap Hashed Diffie-Hellman problem |
| title_full | A new CCA-secure encryption based on the Gap Hashed Diffie-Hellman problem |
| title_fullStr | A new CCA-secure encryption based on the Gap Hashed Diffie-Hellman problem |
| title_full_unstemmed | A new CCA-secure encryption based on the Gap Hashed Diffie-Hellman problem |
| title_short | A new CCA-secure encryption based on the Gap Hashed Diffie-Hellman problem |
| title_sort | new cca-secure encryption based on the gap hashed diffie-hellman problem |
| url | http://psasir.upm.edu.my/id/eprint/30255/ http://psasir.upm.edu.my/id/eprint/30255/1/A%20new%20CCA.pdf |