Publication Type
Journal Article
Version
publishedVersion
Publication Date
3-2018
Abstract
Attribute-based encryption (ABE) is an augmentation of public key encryption that allows users to encrypt and decrypt messages based on users' attributes. In a (t, s) threshold ABE, users who can decrypt a ciphertext must hold at least t attributes among the s attributes specified by the encryptor. At PKC 2010, Herranz, Laguillaumie and Raft& proposed the first threshold ABE with constant-size ciphertexts. In order to ensure the encryptor can flexibly select the attribute set and a threshold value, they use dummy attributes to satisfy the decryption requirement. The advantage of their scheme is that any addition or removal of the attributes will not require any change to users' private keys or public parameters. Unfortunately, the need for dummy attributes makes their scheme inefficient, since the computational cost of encryption is linear to the size of selected attribute set and dummy attribute set. In this work, we improve Herranz et al.'s work, and propose a new threshold ABE scheme which does not use any dummy attribute. Our scheme not only retains the nice feature of Herranz et al.'s scheme, but also offers two improvements in comparison to the previous work. Firstly, the computational costs of encryption and decryption are only linear in the size of the selected attribute set. Secondly, without any dummy attribute, most of the computations can be conducted without the knowledge of the threshold t. Hence, threshold change in the encryption phase does not require complete recomputation of the ciphertext. (C) 2017 Elsevier Inc. All rights reserved.
Keywords
Threshold attribute-based encryption, Constant size, Dummy attributes, Provable security
Discipline
Data Storage Systems | Information Security
Research Areas
Information Systems and Management
Publication
Information Sciences
Volume
429
First Page
349
Last Page
360
ISSN
0020-0255
Identifier
10.1016/j.ins.2017.11.037
Publisher
Elsevier
Citation
SUSILO, Willy; YANG, Guomin; GUO, Fuchun; and HUANG, Qiong.
Constant-size ciphertexts in threshold attribute-based encryption without dummy attributes. (2018). Information Sciences. 429, 349-360.
Available at: https://ink.library.smu.edu.sg/sis_research/7290
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://doi.org/10.1016/j.ins.2017.11.037