Cryptology ePrint Archive: Report 2015/531
Reproducible Circularly-Secure Bit Encryption: Applications and Realizations
Mohammad Hajiabadi, Bruce M. Kapron
Abstract: We give generic constructions of several fundamental cryptographic primitives based on a new encryption primitive that combines circular security for bit encryption with the so-called reproducibility property (Bellare et al. PKC 2003). At the heart of our constructions is a novel technique which gives a way of de-randomizing reproducible public-key bit-encryption schemes and also a way of reducing one-wayness conditions of a constructed trapdoor-function family (TDF) to circular security of the base scheme. The main primitives that we build from our encryption primitive include k-wise one- way TDFs (Rosen and Segev TCC 2009), CCA2-secure encryption and deterministic encryption. Our results demonstrate a new set of applications of circularly-secure encryption beyond fully-homomorphic encryption and symbolic soundness. Finally, we show the plausibility of our assumptions by showing that the DDH-based circularly-secure scheme of Boneh et al. (Crypto 2008) and the subgroup indistinguishability based scheme of Brakerski and Goldwasser (Crypto 2010) are both reproducible.
Category / Keywords: public-key cryptography / Circular security, correlated-input security, trapdoor functions, (non-)shielding CCA construction, deterministic encryption
Original Publication (with minor differences): IACR-CRYPTO-2015
Date: received 1 Jun 2015, last revised 23 Oct 2016
Contact author: mhaji at uvic ca
Available format(s): PDF | BibTeX Citation
Note: Added a small remark in the proof of Lemma 2.
Version: 20161023:200348 (All versions of this report)
Short URL: ia.cr/2015/531
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]