A New Randomness Extraction Paradigm for Hybrid Encryption

  • Authors:
  • Eike Kiltz;Krzysztof Pietrzak;Martijn Stam;Moti Yung

  • Affiliations:
  • Cryptology & Information Security Group, CWI Amsterdam, The Netherlands;Cryptology & Information Security Group, CWI Amsterdam, The Netherlands;LACAL, EPFL, Switzerland;Google Inc. and Columbia University, USA

  • Venue:
  • EUROCRYPT '09 Proceedings of the 28th Annual International Conference on Advances in Cryptology: the Theory and Applications of Cryptographic Techniques
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.