On Generic Constructions of Circularly-Secure, Leakage-Resilient Public-Key Encryption Schemes

We propose generic constructions of public-key encryption schemes, satisfying key-dependent message (KDM) security for projections and different forms of key-leakage resilience, from CPA-secure private-key encryption schemes with two main abstract properties: (1) a form of (additive) homomorphism with respect to both plaintexts and randomness, and (2) reproducibility, providing a means for reusing encryption randomness across independent secret keys. More precisely, our construction transforms a private-key scheme with the stated properties (and one more mild condition) into a public-key one, providing: – KDM-projection security, an extension of circular security, where the adversary may also ask for encryptions of negated secret key bits; – a (1−o(1)) resilience rate in the bounded-memory leakage model of Akavia et al. (TCC 2009); and – Auxiliary-input security against subexponentially-hard functions. We introduce homomorphic weak pseudorandom functions, a homomorphic version...

• Type: Journal
• Year: 2016
• Where: PKC
• Authors: Mohammad Hajiabadi, Bruce M. Kapron, Venkatesh Srinivasan
• Keywords: Cryptology, PKC 2016