Annual International Conference on the Theory and Applications of Cryptographic Techniques

EUROCRYPT 2010: Advances in Cryptology – EUROCRYPT 2010 pp 62-91

Fully Secure Functional Encryption: Attribute-Based Encryption and (Hierarchical) Inner Product Encryption

  • Allison Lewko
  • Tatsuaki Okamoto
  • Amit Sahai
  • Katsuyuki Takashima
  • Brent Waters
Conference paper

DOI: 10.1007/978-3-642-13190-5_4

Volume 6110 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Lewko A., Okamoto T., Sahai A., Takashima K., Waters B. (2010) Fully Secure Functional Encryption: Attribute-Based Encryption and (Hierarchical) Inner Product Encryption. In: Gilbert H. (eds) Advances in Cryptology – EUROCRYPT 2010. EUROCRYPT 2010. Lecture Notes in Computer Science, vol 6110. Springer, Berlin, Heidelberg

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.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Allison Lewko
    • 1
  • Tatsuaki Okamoto
    • 2
  • Amit Sahai
    • 3
  • Katsuyuki Takashima
    • 4
  • Brent Waters
    • 1
  1. 1.University of Texas at Austin 
  2. 2.NTT 
  3. 3.UCLA 
  4. 4.Mitsubishi Electric