Cryptology ePrint Archive: Report 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.
Category / Keywords: public-key cryptography / Indifferentiability, Composition, Public key encryption, Random oracle model, Ideal cipher model.
Date: received 5 Apr 2019, last revised 6 Feb 2020
Contact author: congresearch at gmail com, mzhandry at princeton edu
Available format(s): PDF | BibTeX Citation
Version: 20200206:231444 (All versions of this report)
Short URL: ia.cr/2019/370
[ Cryptology ePrint archive ]