Cryptology ePrint Archive: Report 2009/142

Chosen-ciphertext Secure Encryption from Hard Algebraic Set Systems

Ronald Cramer and Dennis Hofheinz and Eike Kiltz

Abstract: We put forward the new abstract framework of "hard algebraic set systems" that allows to construct efficient chosen-ciphertext secure encryption schemes under computational (rather than decisional) intractability assumptions. Our framework can be instantiated with both RSA and Diffie-Hellman type assumptions, but in itself is completely abstract.

Category / Keywords: public-key cryptography / public-key encryption, chosen-ciphertext security

Date: received 27 Mar 2009

Contact author: kiltz at cwi nl

Available formats: PDF | BibTeX Citation

Version: 20090331:015533 (All versions of this report)

Discussion forum: Show discussion | Start new discussion