Cryptology ePrint Archive: Report 2020/460

A Bunch of Broken Schemes: A Simple yet Powerful Linear Approach to Analyzing Security of Attribute-Based Encryption

Marloes Venema and Greg Alpár

Abstract: We present a linear approach to analyzing security of attribute-based encryption (ABE). We use this approach to algebraically break eleven schemes: two single-authority and nine multi-authority attribute-based encryption (MA-ABE) schemes. These latter attacks illustrate that mistakes are made in transforming single-authority schemes into multi-authority ones. Our linear approach is not only useful in the analysis of existing schemes, but can also be applied during the design and verification of new schemes. As such, it can prevent the design of insecure MA-ABE schemes in the future.

Category / Keywords: public-key cryptography / attribute-based encryption, cryptanalysis, multi-authority attribute-based encryption, attacks

Date: received 21 Apr 2020

Contact author: m venema at cs ru nl,g alpar@cs ru nl,marloes venema@ru nl

Available format(s): PDF | BibTeX Citation

Version: 20200424:110057 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]