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...
| Main Authors: | , |
|---|---|
| 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 |
| Summary: | 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). |
|---|