Cryptology ePrint Archive: Report 2015/273
Dual System Encryption via Predicate Encodings
Hoeteck Wee
Abstract: We introduce the notion of predicate encodings, an information-theoretic primitive reminiscent of linear secret-sharing that in addition, satisfies a novel notion of reusability. Using this notion, we obtain a unifying framework for adaptively-secure public-index predicate encryption schemes for a large class of predicates. Our framework relies on Waters’ dual system encryption methodology (Crypto ’09), and encompass the identity-based encryption scheme of Lewko and Waters (TCC ’10), and the attribute-based encryption scheme of Lewko et al. (Eurocrypt ’10). In addition, we obtain several concrete improvements over prior works. Our work offers a novel interpretation of dual system encryption as a methodology for amplifying a one-time private-key primitive (i.e. predicate encodings) into a many-time public-key primitive (i.e. predicate encryption).
Category / Keywords: public-key cryptography /
Original Publication (with minor differences): IACR-TCC-214
Date: received 23 Mar 2015
Contact author: wee at di ens fr
Available format(s): PDF | BibTeX Citation
Version: 20150325:124242 (All versions of this report)
Short URL: ia.cr/2015/273
[ Cryptology ePrint archive ]