University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Searchain: Blockchain-based Private Keyword Search in Decentralized Storage

Jiang, Peng, Guo, Fuchun, Liang, Kaitai, Lai, Jianchang and Wen, Qiaoyan (2017) Searchain: Blockchain-based Private Keyword Search in Decentralized Storage Future Generation Computer Systems.

[img] Text
Searchain Blockchain-based Private Keyword Search in Decentralized Storage .pdf - Accepted version Manuscript
Restricted to Repository staff only until 13 September 2018.

Download (418kB)


Blockchain-based distributed storage enables users to share data without the help of a centralized service provider. Decentralization eliminates traditional data loss brought by compromising the provider, but incurs the possible privacy leakage in a way that the supplier directly links the retrieved data to its ciphertext. Oblivious keyword search (OKS) has been regarded as a solution to this issue. OKS allows a user to retrieve the data associated with a chosen keyword in an oblivious way. That is, the chosen keyword and the corresponding ciphertext are unknown to the data supplier. But if the retrieval privilege is with an authorized keyword set, OKS is unavailable due to one-keyword restriction and public key encryption with keyword search (PEKS) might lead to high bandwidth consumption. In this paper, we introduce Searchain, a blockchain-based keyword search system. It enables oblivious search over an authorized keyword set in the decentralized storage. Searchain is built on top of a novel primitive called oblivious keyword search with authorization (OKSA), which provides the guarantee of keyword authorization besides oblivious search. We instantiate a provably secure OKSA scheme, featured with one-round interaction and constant size communication cost in the transfer phase. We apply OKSA and ordered multisignatures (OMS) to present a Searchain protocol, which achieves oblivious peerto-peer retrieval with order-preserving transaction. The analysis and evaluation show that Searchain maintains reasonable cost without loss of retrieval privacy, and hence guarantees its practicality.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Date : 12 September 2017
Identification Number : 10.1016/j.future.2017.08.036
Copyright Disclaimer : 0167-739X/© 2017 Elsevier B.V. All rights reserved.
Uncontrolled Keywords : Decentralized Storage; Oblivious Keyword Search; Authorization; Blockchain
Depositing User : Jane Hindle
Date Deposited : 30 Oct 2017 08:46
Last Modified : 30 Oct 2017 08:46

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