Chosen-ciphertext Secure Encryption from Hard Algebraic Set Systems

Ronald Cramer; Dennis Hofheinz; Eike Kiltz

Paper 2009/142

Chosen-ciphertext Secure Encryption from Hard Algebraic Set Systems

Ronald Cramer, 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: public-key encryption chosen-ciphertext security
Contact author(s): kiltz @ cwi nl
History: 2009-03-31: received
Short URL: https://ia.cr/2009/142
License: CC BY

BibTeX

@misc{cryptoeprint:2009/142,
      author = {Ronald Cramer and Dennis Hofheinz and Eike Kiltz},
      title = {Chosen-ciphertext Secure Encryption from Hard Algebraic Set Systems},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/142},
      year = {2009},
      url = {https://eprint.iacr.org/2009/142}
}