Paper 2023/143

A Practical Compiler for Attribute-Based Encryption: New Decentralized Constructions and More

Marloes Venema, University of Wuppertal, Radboud University Nijmegen

The pair encodings framework is an important result in the simplified design of complex attribute-based encryption schemes. In particular, it reduces the effort of proving security of a scheme to proving security of the associated pair encoding, which can then be transformed into a provably secure pairing-based encryption scheme with a compiler. Especially the symbolic property, as introduced by Agrawal and Chase (EUROCRYPT '17), has proven to be a valuable security notion that is both simple to verify and applies to many schemes. Nevertheless, several practical extensions using full-domain hashes or employing multiple authorities cannot be instantiated with this compiler, and therefore still require complicated proof techniques. In this work, we present the first compiler for attribute-based encryption schemes that supports such extensions. To this end, we generalize the definitions of pair encodings and the symbolic property. With our compiler, we flexibly instantiate any pair encodings that satisfy this new notion of the symbolic property in any pairing-friendly groups, and generically prove the resulting scheme to be selectively secure. To illustrate the effectiveness of our new compiler, we give several new multi-authority and hash-based constructions.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. CT-RSA 2023
attribute-based encryptionmulti-authority ABE
Contact author(s)
mvenemacrypto @ gmail com
2023-02-15: approved
2023-02-07: received
See all versions
Short URL
Creative Commons Attribution


      author = {Marloes Venema},
      title = {A Practical Compiler for Attribute-Based Encryption: New Decentralized Constructions and More},
      howpublished = {Cryptology ePrint Archive, Paper 2023/143},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.