Cryptology ePrint Archive: Report 2015/1021

New Proof Techniques for DLIN-Based Adaptively Secure Attribute-Based Encryption

Katsuyuki Takashima

Abstract: We propose adaptively secure attribute-based encryption (ABE) schemes for boolean formulas over large universe attributes from the decisional linear (DLIN) assumption, which allow attribute reuse in an available formula without the previously employed redundant multiple encoding technique. Thus our KP-(resp. CP-)ABE has non-redundant ciphertexts (resp. secret keys). For achieving the results, we develop a new encoding method for access policy matrix for ABE, by decoupling linear secret sharing (LSS) into its matrix and randomness, and partially randomizing the LSS shares in simulation. The new techniques are of independent interest and we expect it will find another application than ABE.

Category / Keywords: Attribute-Based Encryption, Multi-Use Attributes in Policy, Adaptive Security, Static Assumption

Original Publication (with major differences): ACISP 2017, the 22nd Australasian Conference on Information Security and Privacy

Date: received 21 Oct 2015, last revised 17 Apr 2017

Contact author: Takashima Katsuyuki at aj MitsubishiElectric co jp

Available format(s): PDF | BibTeX Citation

Version: 20170418:021657 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]