Paper 2019/370 Original: eprint.iacr.org/2019/370 ↗

Indifferentiability for Public Key Cryptosystems

Mark Zhandry
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.
History
2020-02-06: last updated
2019-04-11: published
Short URL
https://ia.cr/2019/370
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2019/370}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.