We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Expressive attribute-based keyword search with constant-size ciphertext.
- Authors
Han, Jinguang; Yang, Ye; Liu, Joseph K.; Li, Jiguo; Liang, Kaitai; Shen, Jian
- Abstract
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.
- Subjects
KEYWORD searching; MATHEMATICAL constants; DATA encryption; CLOUD computing; CLIENT/SERVER computing; PUBLIC key cryptography; COMPUTATIONAL complexity
- Publication
Soft Computing - A Fusion of Foundations, Methodologies & Applications, 2018, Vol 22, Issue 15, p5163
- ISSN
1432-7643
- Publication type
Article
- DOI
10.1007/s00500-017-2701-9