[Resource Topic] 2008/304: A New Randomness Extraction Paradigm for Hybrid Encryption

Welcome to the resource topic for 2008/304

A New Randomness Extraction Paradigm for Hybrid Encryption

Authors: Eike Kiltz, Krzysztof Pietrzak, Martijn Stam, Moti Yung


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.

ePrint: https://eprint.iacr.org/2008/304

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .