International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Eike Kiltz
Krzysztof Pietrzak
Martijn Stam
Moti Yung
Download:
URL: http://eprint.iacr.org/2008/304
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.
BibTeX
@misc{eprint-2008-17981,
  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},
  url={http://eprint.iacr.org/2008/304},
  note={ kiltz@cwi.nl 14067 received 7 Jul 2008},
  author={Eike Kiltz and Krzysztof Pietrzak and Martijn Stam and Moti Yung},
  year=2008
}