Title
A New Randomness Extraction Paradigm for Hybrid Encryption
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 Decisional Diffie-Hellman, Quadratic Residuosity, and Paillier's Decisional Composite Residuosity. Interestingly, our framework also allows to prove IND-CCA2 security of a hybrid version of 1991's Damgård's ElGamal public-key encryption scheme under the DDH assumption.
Year
DOI
Venue
2009
10.1007/978-3-642-01001-9_34
IACR Cryptology ePrint Archive
Keywords
DocType
Volume
randomness extraction,decisional composite residuosity,chosen-ciphertext security,2-universal hash proof system,hybrid encryption,ind-cca2 secure hybrid encryption,efficient scheme,ind-cca2 security,decisional diffie-hellman,4-wise independent hash function,new randomness extraction paradigm,efficient generic transformation,elgamal,quadratic residuosity,hash proof sys- tems,elgamal public-key encryption scheme,hash function,public key encryption,standard model
Conference
2008
ISSN
Citations 
PageRank 
0302-9743
391
12.50
References 
Authors
29
4
Search Limit
100391
Name
Order
Citations
PageRank
Eike Kiltz12872117.46
Krzysztof Pietrzak2151372.60
Martijn Stam3165967.36
Moti Yung4120801152.41