Fully secure functional encryption: attribute-based encryption and (hierarchical) inner product encryption

  • Authors:
  • Allison Lewko;Tatsuaki Okamoto;Amit Sahai;Katsuyuki Takashima;Brent Waters

  • Affiliations:
  • University of Texas at Austin;NTT;UCLA;Mitsubishi Electric;University of Texas at Austin

  • Venue:
  • EUROCRYPT'10 Proceedings of the 29th Annual international conference on Theory and Applications of Cryptographic Techniques
  • Year:
  • 2010

Quantified Score

Hi-index 0.02

Visualization

Abstract

We present two fully secure functional encryption schemes: a fully secure attribute-based encryption (ABE) scheme and a fully secure (attribute-hiding) predicate encryption (PE) scheme for inner-product predicates. In both cases, previous constructions were only proven to be selectively secure. Both results use novel strategies to adapt the dual system encryption methodology introduced by Waters. We construct our ABE scheme in composite order bilinear groups, and prove its security from three static assumptions. Our ABE scheme supports arbitrary monotone access formulas. Our predicate encryption scheme is constructed via a new approach on bilinear pairings using the notion of dual pairing vector spaces proposed by Okamoto and Takashima.