University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Expressive attribute-based keyword search with constant-size ciphertext

Han, Jinguang, Yang, Ye, Liu, Joseph K., Li, Jiguo, Liang, Kaitai and Shen, Jian (2018) Expressive attribute-based keyword search with constant-size ciphertext Soft Computing, 22 (15). pp. 5163-5177.

Full text not available from this repository.


Prior to outsourcing sensitive data, users need to encrypt the data and outsource the ciphertexts to cloud servers. Therefore, efficient search techniques on encrypted data are required. Attribute-based keyword search (ABKS) is a public key encryption with keyword search scheme where a legal user can authorize a proxy to test whether a ciphertext includes some exact keywords without exposing the content of sensitive data to the proxy. However, the main obstacle to implementing existing ABKS schemes is that the computation cost is very heavy, namely linear with the number of required attributes. In this paper, we propose a new ABKS scheme with following features: (1) It supports AND and NOT gates; (2) the size of the searchable ciphertexts is constant; (3) the size of the trapdoors generated by legal users for the proxy is constant; (4) to encrypt a message, the computation cost is constant; and (5) the computation cost of the test algorithm is constant. To the best of our knowledge, it is the first ABKS which has constant-size ciphertext and supports AND and NOT gates.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computer Science
Authors :
Yang, Ye
Liu, Joseph K.
Li, Jiguo
Shen, Jian
Date : August 2018
DOI : 10.1007/s00500-017-2701-9
Uncontrolled Keywords : Attribute-based keyword search; Access control; Revocation; Cloud computing; Security
Depositing User : Clive Harris
Date Deposited : 23 Sep 2019 12:35
Last Modified : 23 Sep 2019 12:35

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800