Indifferentiability for Public Key Cryptosystems

Mark Zhandry; Cong Zhang

Paper 2019/370

Indifferentiability for Public Key Cryptosystems

Mark Zhandry and Cong Zhang

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 Public key encryption, Digital signatures, Non-interactive key agreement. Our schemes are based on standard public key assumptions. By being indifferentiable from an ideal object, our schemes satisfy any security property that can be represented as a single-stage game and can be composed to operate in higher-level protocols.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Indifferentiability Composition Public key encryption Random oracle model Ideal cipher model.
Contact author(s): congresearch @ gmail com
mzhandry @ princeton edu
History: 2020-02-06: revised; 2019-04-11: received; See all versions
Short URL: https://ia.cr/2019/370
License: CC BY

BibTeX

@misc{cryptoeprint:2019/370,
      author = {Mark Zhandry and Cong Zhang},
      title = {Indifferentiability for Public Key Cryptosystems},
      howpublished = {Cryptology ePrint Archive, Paper 2019/370},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/370}},
      url = {https://eprint.iacr.org/2019/370}
}