Cryptology ePrint Archive: Report 2014/207

Expressive Attribute-Based Encryption with Constant-Size Ciphertexts from the Decisional Linear Assumption

Katsuyuki Takashima

Abstract: We propose a key-policy attribute-based encryption (KP-ABE) scheme with constant-size ciphertexts, whose semi-adaptive security is proven under the decisional linear (DLIN) assumption in the standard model. The access structure is expressive, that is given by non-monotone span programs. It also has fast decryption, i.e., a decryption includes only a constant number of pairing operations. As an application of our KP-ABE construction, we also propose a fully secure attribute-based signatures with constant-size secret (signing) keys from the DLIN. For achieving the above results, we extend the sparse matrix technique on dual pairing vector spaces. In particular, several algebraic properties of an elaborately chosen sparse matrix group are applied to the dual system security proofs.

Category / Keywords: public-key cryptography / attribute-based encryption, constant-size ciphertexts, decisional linear assumption

Original Publication (with major differences): SCN 2014

Date: received 20 Mar 2014, last revised 29 Aug 2014

Contact author: Takashima Katsuyuki at aj MitsubishiElectric co jp

Available format(s): PDF | BibTeX Citation

Version: 20140829:060651 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]