Skip to main content

Indifferentiability for Public Key Cryptosystems

Author(s): Zhandry, Mark; Zhang, Cong

To refer to this page use:
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 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.
Publication Date: 2020
Citation: Zhandry, Mark, and Cong Zhang. "Indifferentiability for Public Key Cryptosystems." In Annual International Cryptology Conference (2020): pp. 63-93. doi:10.1007/978-3-030-56784-2_3
DOI: 10.1007/978-3-030-56784-2_3
ISSN: 0302-9743
EISSN: 1611-3349
Pages: 63 - 93
Type of Material: Conference Article
Journal/Proceeding Title: Annual International Cryptology Conference
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.