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 |
Name | Order | Citations | PageRank |
---|---|---|---|
Eike Kiltz | 1 | 2872 | 117.46 |
Krzysztof Pietrzak | 2 | 1513 | 72.60 |
Martijn Stam | 3 | 1659 | 67.36 |
Moti Yung | 4 | 12080 | 1152.41 |