Cryptology ePrint Archive: Report 2015/409

Improved Dual System ABE in Prime-Order Groups via Predicate Encodings

Jie Chen and Romain Gay and Hoeteck Wee

Abstract: We present a modular framework for the design of efficient adaptively secure attribute-based encryption (ABE) schemes for a large class of predicates under the standard k-Lin assumption in prime-order groups; this is the first uniform treatment of dual system ABE across different predicates and across both composite and prime-order groups. Via this framework, we obtain concrete efficiency improvements for several ABE schemes. Our framework has three novel components over prior works: (i) new techniques for simulating composite-order groups in prime-order ones, (ii) a refinement of prior encodings framework for dual system ABE in composite-order groups, (iii) an extension to weakly attribute-hiding predicate encryption (which includes anonymous identity-based encryption as a special case).

Category / Keywords: public-key cryptography / attribute-based encryption

Original Publication (with major differences): IACR-EUROCRYPT-2015

Date: received 30 Apr 2015

Contact author: rgay at di ens fr

Available format(s): PDF | BibTeX Citation

Version: 20150501:121928 (All versions of this report)

Short URL: ia.cr/2015/409

Discussion forum: Show discussion | Start new discussion