Paper 2015/293

Adaptively Secure Unrestricted Attribute-Based Encryption with Subset Difference Revocation in Bilinear Groups of Prime Order

Pratish Datta, Ratna Dutta, and Sourav Mukhopadhyay

Abstract

Providing an efficient revocation mechanism for attribute-based encryption (ABE) is of utmost importance since over time a user’s credentials may be revealed or expired. All previously known revocable ABE (RABE) constructions (a) essentially utilize the complete subtree (CS) scheme for revocation purpose, (b) are bounded in the sense that the size of the public parameters depends linearly on the size of the attribute universe and logarithmically on the number of users in the system, and (c) are either selectively secure, which seems unrealistic in a dynamic system such as RABE, or adaptively secure but built in a composite order bilinear group setting, which is undesirable from the point of view of both efficiency and security. This paper presents the first adaptively secure unbounded RABE using subset difference (SD) mechanism for revocation which greatly improves the broadcast efficiency compared to the CS scheme. Our RABE scheme is built on a prime order bilinear group setting resulting in practical computation cost, and its security depends on the Decisional Linear assumption.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision. AFRICACRYPT 2016
Keywords
attribute-based encryptionrevocable attribute-based encryptionkey revocationsubset difference methodprime order bilinear groups
Contact author(s)
pratishdatta @ gmail com
History
2016-01-31: revised
2015-04-01: received
See all versions
Short URL
https://ia.cr/2015/293
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/293,
      author = {Pratish Datta and Ratna Dutta and Sourav Mukhopadhyay},
      title = {Adaptively Secure Unrestricted Attribute-Based Encryption with Subset Difference Revocation in Bilinear Groups of Prime Order},
      howpublished = {Cryptology ePrint Archive, Paper 2015/293},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/293}},
      url = {https://eprint.iacr.org/2015/293}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.