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

Antonio de la Piedra; Marloes Venema; Greg Alpár

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

Abstract

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Major revision. ACM CCS 2023
DOI: 10.1145/3576915.3616576
Keywords: attribute-based encryption automated analysis automated proofs
Contact author(s): antonio delapiedra @ kudelskisecurity com
venema @ uni-wuppertal de
g alpar @ cs ru nl
History: 2023-08-28: approved; 2023-08-24: received; See all versions
Short URL: https://ia.cr/2023/1274
License: CC BY

BibTeX

@misc{cryptoeprint:2023/1274,
      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},
      url = {https://eprint.iacr.org/2023/1274}
}