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.

Searchain Blockchain-based Private Keyword Search in Decentralized Storage .pdf - Accepted version Manuscript

Download (418kB) | Preview


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 :
Jiang, Peng
Guo, Fuchun
Lai, Jianchang
Wen, Qiaoyan
Date : 12 September 2017
DOI : 10.1016/j.future.2017.08.036
Copyright Disclaimer : © 2017. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
Uncontrolled Keywords : Decentralized Storage; Oblivious Keyword Search; Authorization; Blockchain
Depositing User : Jane Hindle
Date Deposited : 30 Oct 2017 08:46
Last Modified : 13 Sep 2018 02:08

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