Paper 2019/033

FE for Inner Products and Its Application to Decentralized ABE

Zhedong Wang, Xiong Fan, and Feng-Hao Liu


In this work, we revisit the primitive functional encryption (FE) for inner products and show its application to decentralized attribute- based encryption (ABE). Particularly, we derive an FE for inner prod- ucts that satisfies a stronger notion, and show how to use such an FE to construct decentralized ABE for the class {0,1}{0,1}-LSSS against bounded collusions in the plain model. We formalize the FE notion and show how to achieve such an FE under the LWE or DDH assumption. Therefore, our resulting decentralized ABE can be constructed under the same standard assumptions, improving the prior construction by Lewko and Waters (Eurocrypt 2011). Finally, we also point out challenges to construct decentralized ABE for general functions by establishing a relation between such an ABE and witness encryption for general NP statements.

Available format(s)
Public-key cryptography
Publication info
A minor revision of an IACR publication in PKC 2019
functional encryptionABELWEDDH
Contact author(s)
wangzhedong @ iie ac cn
xfan @ cs cornell edu
fenghao liu @ fau edu
2020-08-04: last of 2 revisions
2019-01-17: received
See all versions
Short URL
Creative Commons Attribution


      author = {Zhedong Wang and Xiong Fan and Feng-Hao Liu},
      title = {FE for Inner Products and Its Application to Decentralized ABE},
      howpublished = {Cryptology ePrint Archive, Paper 2019/033},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.