International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Indifferentiability for Public Key Cryptosystems

Authors:
Mark Zhandry , Princeton University & NTT Research
Cong Zhang , Rutgers University
Download:
DOI: http://dx.doi.org/10.1007/978-3-030-56784-2_3 (login may be required)
Search ePrint
Search Google
Presentation: Slides
Conference: CRYPTO 2020
Abstract: We initiate the study of indifferentiability for public key encryption and other public key primitives. Our main results are definitions and constructions of public key cryptosystems that are indifferentiable from ideal cryptosystems, in the random oracle model. Cryptosystems include: 1) Public key encryption; 2) Digital signatures; 3) Non-interactive key agreement. Our schemes are based on relatively standard public key assumptions. By being indifferentiable from an ideal object, our schemes automatically satisfy a wide range of security properties, including any property representable as a single-stage game, and can be composed to operate in higher-level protocols.
Video from CRYPTO 2020
BibTeX
@inproceedings{crypto-2020-30373,
  title={Indifferentiability for Public Key Cryptosystems},
  publisher={Springer-Verlag},
  doi={http://dx.doi.org/10.1007/978-3-030-56784-2_3},
  author={Mark Zhandry and Cong Zhang},
  year=2020
}