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

Antonio de la Piedra, Marloes Venema*, Greg Alpár

*Corresponding author for this work

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


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.
Original languageEnglish
Title of host publicationCCS '23
Subtitle of host publicationProceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security
PublisherACM Digital Library
Number of pages15
ISBN (Electronic)9798400700507
ISBN (Print)979-8-4007-0050-7
Publication statusPublished - 15 Nov 2023
EventACM SIGSAC Conference on Computer and Communications Security 2023 - Tivoli Congress Center, Copenhagen, Denmark
Duration: 26 Nov 202330 Nov 2023


ConferenceACM SIGSAC Conference on Computer and Communications Security 2023
Abbreviated titleACM CCS 2023
Internet address


Dive into the research topics of 'ACABELLA: Automated (Crypt)analysis of Attribute-Based Encryption Leveraging Linear Algebra'. Together they form a unique fingerprint.

Cite this