International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A New Randomness Extraction Paradigm for Hybrid Encryption

Authors:
Eike Kiltz
Krzysztof Pietrzak
Martijn Stam
Moti Yung
Download:
URL: http://eprint.iacr.org/2008/304
Search ePrint
Search Google
Abstract: We present a new approach to the design of IND-CCA2 secure hybrid encryption schemes in the standard model. Our approach provides an efficient generic transformation from 1-universal to 2-universal hash proof systems. The transformation involves a randomness extractor based on a 4-wise independent hash function as the key derivation function. Our methodology can be instantiated with efficient schemes based on standard intractability assumptions such as DDH, QR and Paillier. Interestingly, our framework also allows to prove IND-CCA2 security of a hybrid version of 1991’s Damgaard’s ElGamal public-key encryption scheme under the DDH assumption.
BibTeX
@misc{eprint-2008-18051,
  title={A New Randomness Extraction Paradigm for Hybrid Encryption},
  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 14126 received 7 Jul 2008, last revised 4 Sep 2008},
  author={Eike Kiltz and Krzysztof Pietrzak and Martijn Stam and Moti Yung},
  year=2008
}