Cryptology ePrint Archive: Report 2013/247

Leakage-resilient Attribute-based Encryptions with Fast Decryption: Model, Analysis and Construction

Mingwu Zhang and Wei Shi and Chunzhi Wang and Zhenhua Chen and Yi Mu

Abstract: raditionally, in attribute-based encryption (ABE), an access structure is constructed from a linear secret sharing scheme (LSSS), a boolean formula or an access tree. In this work, we encode the access structure as their minimal sets, which is equivalent to the existence of a smallest monotonic span program for the characteristic function of the same access structure. We present two leakage-resilient attribute-based encryption schemes, ciphertext-policy ABE (LR-CP-ABE) and key-policy ABE (LR-KP-ABE), that can tolerate private key and master key to be partially leaked. By using our encoding mechanism, we obtain short ciphertext in LR-CP-ABE and short key in LR-KP-ABE. Also, our schemes have higher decryption efficiency in that the decryption cost is independent to the depth of access structures. Meanwhile, our proposed schemes provide the tolerance of both master key leakage and continual leakage in the sense that there are many master keys for universal set $\Sigma$ and many private keys per attribute set $\S$. We explicitly employ a refresh algorithm to update a (master) key while the leakage information will beyond the allowable leakage bound. The schemes are proven to be adaptively leakage-resilient secure in the standard model under the static assumptions in composite order bilinear groups.

Category / Keywords: public-key cryptography /

Publication Info: The external abstract is in ISPEC2013. This is the full version.

Date: received 1 May 2013

Contact author: csmwzhang at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20130503:082844 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]