Paper 2022/456

Robust, Revocable and Adaptively Secure Attribute-Based Encryption with Outsourced Decryption

Anis Bkakria


Attribute based encryption (ABE) is a cryptographic technique allowing fine-grained access control by enabling one-to-many encryption. Existing ABE constructions suffer from at least one of the following limitations. First, single point of failure on security meaning that, once an authority is compromised, an adversary can either easily break the confidentiality of the encrypted data or effortlessly prevent legitimate users from accessing data; second, the lack of user and/or attribute revocation mechanism achieving forward secrecy; third, a heavy computation workload is placed on data user; last but not least, the lack of adaptive security in standard models. In this paper, we propose the first single-point-of-failure free multi-authority ciphertext-policy ABE that simultaneously (1) ensures robustness for both decryption key issuing and access revocation while achieving forward secrecy; (2) enables outsourced decryption to reduce the decryption overhead for data users that have limited computational resources; and (3) achieves adaptive (full) security in standard models. The provided theoretical complexity comparison shows that our construction introduces linear storage and computation overheads that occurs only once during its setup phase, which we believe to be a reasonable price to pay to achieve all previous features.

Available format(s)
Public-key cryptography
Publication info
Preprint. MINOR revision.
Attribute-Based EncryptionThreshold CryptographyAdaptive Security
Contact author(s)
anis bkakria @ irt-systemx fr
2022-04-13: last of 2 revisions
2022-04-12: received
See all versions
Short URL
Creative Commons Attribution


      author = {Anis Bkakria},
      title = {Robust, Revocable and Adaptively Secure Attribute-Based Encryption with Outsourced Decryption},
      howpublished = {Cryptology ePrint Archive, Paper 2022/456},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.