Cryptology ePrint Archive: Report 2015/884

General Circuit Realizing Compact Revocable Attribute-Based Encryption from Multilinear Maps

Pratish Datta and Ratna Dutta and Sourav Mukhopadhyay

Abstract: This paper demonstrates new technique for managing revocation in the context of attribute-based encryption (ABE) and presents two selectively secure directly revocable ABE (RABE) constructions supporting decryption policies realizable by polynomial size Boolean circuits of arbitrary fan-out and featuring compactness in the sense that the number of revocation controlling components in ciphertexts and decryption keys are constant. In fact, our RABE schemes are the first to achieve these parameters. Both our constructions utilize multilinear maps. The size of public parameter in our first construction is linear to the maximum number of users supported by the system while in the second construction we reduce it to logarithmic.

Category / Keywords: public-key cryptography / RABE for circuits, polynomial size circuits, multilinear map

Original Publication (with major differences): ISC 2015

Date: received 12 Sep 2015

Contact author: pratishdatta at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20150913:192347 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]