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

Jie Chen; Romain Gay; Hoeteck Wee

Paper 2015/409

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

Jie Chen, 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).

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: A major revision of an IACR publication in EUROCRYPT 2015
Keywords: attribute-based encryption
Contact author(s): rgay @ di ens fr
History: 2015-05-01: received
Short URL: https://ia.cr/2015/409
License: CC BY

BibTeX

@misc{cryptoeprint:2015/409,
      author = {Jie Chen and Romain Gay and Hoeteck Wee},
      title = {Improved Dual System {ABE} in Prime-Order Groups via Predicate Encodings},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/409},
      year = {2015},
      url = {https://eprint.iacr.org/2015/409}
}