GLUE: Generalizing Unbounded Attribute-Based Encryption for Flexible Efficiency Trade-Offs

Marloes Venema*, Greg Alpár

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference Article in proceedingAcademicpeer-review


Ciphertext-policy attribute-based encryption is a versatile primitive that has been considered extensively to securely manage data in practice. Especially completely unbounded schemes are attractive, because they do not restrict the sets of attributes and policies. So far, any such schemes that support negations in the access policy or that have online/offline extensions have an inefficient decryption algorithm.
In this work, we propose GLUE (Generalized, Large-universe, Unbounded and Expressive), which is a novel scheme that allows for the efficient implementation of the decryption while allowing the support of both negations and online/offline extensions. We achieve these properties simultaneously by uncovering an underlying dependency between encryption and decryption, which allows for a flexible trade-off in their efficiency. For the security proof, we devise a new technique that enables us to generalize multiple existing schemes. As a result, we obtain a completely unbounded scheme supporting negations that, to the best of our knowledge, outperforms all existing such schemes in the decryption algorithm.
Original languageEnglish
Title of host publicationPublic-Key Cryptography – PKC 2023
EditorsAlexandra Boldyreva, Vladimir Kolesnikov
Place of PublicationCham
PublisherSpringer Nature Switzerland AG
Number of pages31
ISBN (Electronic)978-3-031-31368-4
ISBN (Print)978-3-031-31367-7
Publication statusPublished - 2 May 2023
Event26th IACR International Conference on Practice and Theory of Public-Key Cryptography - Atlanta, United States
Duration: 7 May 202310 May 2023

Publication series

SeriesLecture Notes in Computer Science (LNCS)


Conference26th IACR International Conference on Practice and Theory of Public-Key Cryptography
Country/TerritoryUnited States


  • attribute-based encryption
  • non-monotone attribute-based encryption
  • online/offline attribute-based encryption
  • unbounded attribute-based encryption


Dive into the research topics of 'GLUE: Generalizing Unbounded Attribute-Based Encryption for Flexible Efficiency Trade-Offs'. Together they form a unique fingerprint.

Cite this