Chosen-ciphertext Secure Encryption from Hard Algebraic Set Systems

Ronald Cramer; Dennis Hofheinz; Eike Kiltz

Paper 2009/142 Original: eprint.iacr.org/2009/142 ↗

Chosen-ciphertext Secure Encryption from Hard Algebraic Set Systems

Ronald Cramer

Dennis Hofheinz

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: Preprint.
History: 2009-03-31: last updated; 2009-03-31: published
Short URL: https://ia.cr/2009/142
License: https://creativecommons.org/licenses/by/4.0/

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}
}