Paper 2023/1274
ACABELLA: Automated (Crypt)analysis of Attribute-Based Encryption Leveraging Linear Algebra
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)
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Major revision. ACM CCS 2023
- DOI
- 10.1145/3576915.3616576
- Keywords
- attribute-based encryptionautomated analysisautomated 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} }