Cryptology ePrint Archive: Report 2015/721

KDM-Security via Homomorphic Smooth Projective Hashing

Hoeteck Wee

Abstract: We present new frameworks for constructing public-key encryption schemes satisfying key-dependent message (KDM) security and that yield efficient, universally composable oblivious transfer (OT) protocols via the dual-mode cryptosystem framework of Peikert, Waters and Vaikuntanathan (Crypto 2008).

Our first framework yields a conceptually simple and unified treatment of the KDM-secure schemes of Boneh et al. (Crypto 2008), Brakerski and Goldwasser (Crypto 2010) and Brakerski, Goldwasser and Kalai (TCC 2011) in the single-key setting.

Using our second framework, we obtain new dual-mode cryptosystems based on the d-linear, quadratic residuocity and decisional composite residuocity assumptions.

Both of these frameworks build on the notion of smooth projective hashing introduced by Cramer and Shoup (Eurocrypt 2002), with the additional requirement that the hash function is homomorphic, as is the case for all known instantiations.

Category / Keywords: public-key cryptography /

Original Publication (in the same form): IACR-PKC-2016

Date: received 20 Jul 2015, last revised 5 Jan 2016

Contact author: wee at di ens fr

Available format(s): PDF | BibTeX Citation

Version: 20160106:004456 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]