Paper 2023/1274

ACABELLA: Automated (Crypt)analysis of Attribute-Based Encryption Leveraging Linear Algebra

Antonio de la Piedra, Kudelski Security Research Team
Marloes Venema, University of Wuppertal, Radboud University Nijmegen
Greg Alpár, Open University of the Netherlands, Radboud University Nijmegen

Attribute-based encryption (ABE) is a popular type of public-key encryption that enforces access control cryptographically, and has spurred the proposal of many use cases. To satisfy the requirements of the setting, tailor-made schemes are often introduced. However, designing secure schemes---as well as verifying that they are secure---is notoriously hard. Several of these schemes have turned out to be broken, making them dangerous to deploy in practice. To overcome these shortcomings, we introduce ACABELLA. ACABELLA simplifies generating and verifying security proofs for pairing-based ABE schemes. It consists of a framework for security proofs that are easy to verify manually and an automated tool that efficiently generates these security proofs. Creating such security proofs generally takes no more than a few seconds. The output is easy to understand, and the proofs can be verified manually. In particular, the verification of a security proof generated by ACABELLA boils down to performing simple linear algebra. The ACABELLA tool is open source and also available via a web interface. With its help, experts can simplify their proof process by verifying or refuting the security claims of their schemes and practitioners can get an assurance that the ABE scheme of their choice is secure.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Major revision. ACM CCS 2023
attribute-based encryptionautomated analysisautomated proofs
Contact author(s)
antonio delapiedra @ kudelskisecurity com
venema @ uni-wuppertal de
g alpar @ cs ru nl
2023-08-28: approved
2023-08-24: received
See all versions
Short URL
Creative Commons Attribution


      author = {Antonio de la Piedra and Marloes Venema and Greg Alpár},
      title = {ACABELLA: Automated (Crypt)analysis of Attribute-Based Encryption Leveraging Linear Algebra},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1274},
      year = {2023},
      doi = {10.1145/3576915.3616576},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.