Skip to main content
placeholder image

Constant-size ciphertexts in threshold attribute-based encryption without dummy attributes

Journal Article


Download full-text (Open Access)

Abstract


  • © 2017 Elsevier Inc. 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 Ràfols 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.

Publication Date


  • 2018

Citation


  • Susilo, W., Yang, G., Guo, F. & Huang, Q. (2018). Constant-size ciphertexts in threshold attribute-based encryption without dummy attributes. Information Sciences, 429 349-360.

Scopus Eid


  • 2-s2.0-85034656825

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=1955&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/953

Number Of Pages


  • 11

Start Page


  • 349

End Page


  • 360

Volume


  • 429

Place Of Publication


  • United States

Abstract


  • © 2017 Elsevier Inc. 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 Ràfols 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.

Publication Date


  • 2018

Citation


  • Susilo, W., Yang, G., Guo, F. & Huang, Q. (2018). Constant-size ciphertexts in threshold attribute-based encryption without dummy attributes. Information Sciences, 429 349-360.

Scopus Eid


  • 2-s2.0-85034656825

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=1955&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/953

Number Of Pages


  • 11

Start Page


  • 349

End Page


  • 360

Volume


  • 429

Place Of Publication


  • United States