A New Randomness Extraction Paradigm for Hybrid Encryption

E. Kiltz, K. Pietrzak, M Stam, M. Yung

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

68 Citations (Scopus)

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.
Translated title of the contributionA New Randomness Extraction Paradigm for Hybrid Encryption
Original languageEnglish
Title of host publicationAdvances in Cryptology - EUROCRYPT 2009
PublisherSpringer Berlin Heidelberg
Pages590 - 609
Volume5479
ISBN (Print)9783642010002
DOIs
Publication statusPublished - 2009

Bibliographical note

Conference Organiser: EUROCRYPT 2009

Fingerprint Dive into the research topics of 'A New Randomness Extraction Paradigm for Hybrid Encryption'. Together they form a unique fingerprint.

  • Cite this

    Kiltz, E., Pietrzak, K., Stam, M., & Yung, M. (2009). A New Randomness Extraction Paradigm for Hybrid Encryption. In Advances in Cryptology - EUROCRYPT 2009 (Vol. 5479, pp. 590 - 609). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-01001-9_34