International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: The CCA2-Security of Hybrid Damgård's ElGamal

Eike Kiltz
Krzysztof Pietrzak
Martijn Stam
Moti Yung
Search ePrint
Search Google
Abstract: We consider a hybrid version of Damgård's ElGamal public-key encryption scheme that incorporates the use of a symmetric cipher and a hash function for key-derivation. We prove that under appropriate choice of the hash function this scheme is IND-CCA secure under the Decisional Diffie-Hellman assumption in the standard model. Our results can be generalized to universal hash proof systems where our main technical contribution can be viewed as an efficient generic transformation from 1-universal to 2-universal hash proof systems.
  title={The CCA2-Security of Hybrid Damgård's ElGamal},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Chosen-ciphertext security, hybrid encryption, hash proof systems, ElGamal},
  note={ 14067 received 7 Jul 2008},
  author={Eike Kiltz and Krzysztof Pietrzak and Martijn Stam and Moti Yung},