Advances in Cryptology - EUROCRYPT 2009
Volume 5479 of the series Lecture Notes in Computer Science pp 590-609
A New Randomness Extraction Paradigm for Hybrid Encryption
- Eike KiltzAffiliated withCryptology & Information Security Group, CWI Amsterdam
- , Krzysztof PietrzakAffiliated withCryptology & Information Security Group, CWI Amsterdam
- , Martijn StamAffiliated withLACAL, EPFL
- , Moti YungAffiliated withGoogle Inc. and Columbia University
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.
Keywords
Chosen-ciphertext security hybrid encryption randomness extraction hash proof systems ElGamal- Title
- A New Randomness Extraction Paradigm for Hybrid Encryption
- Book Title
- Advances in Cryptology - EUROCRYPT 2009
- Book Subtitle
- 28th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cologne, Germany, April 26-30, 2009. Proceedings
- Pages
- pp 590-609
- Copyright
- 2009
- DOI
- 10.1007/978-3-642-01001-9_34
- Print ISBN
- 978-3-642-01000-2
- Online ISBN
- 978-3-642-01001-9
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 5479
- Series ISSN
- 0302-9743
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Topics
- Keywords
-
- Chosen-ciphertext security
- hybrid encryption
- randomness extraction
- hash proof systems
- ElGamal
- Industry Sectors
- eBook Packages
- Editors
-
- Antoine Joux (16)
- Editor Affiliations
-
- 16. DGA and University of Versailles Saint-Quentin-en-Yvelines
- Authors
-
- Eike Kiltz (17)
- Krzysztof Pietrzak (17)
- Martijn Stam (18)
- Moti Yung (19)
- Author Affiliations
-
- 17. Cryptology & Information Security Group, CWI Amsterdam, The Netherlands
- 18. LACAL, EPFL, Switzerland
- 19. Google Inc. and Columbia University, USA
Continue reading...
To view the rest of this content please follow the download PDF link above.