Ranked searchable encryption based on differential privacy and blockchain

【Author】 Xu, Chungen; Zhang, Pan; Mei, Lin; Zhao, Yu; Xu, Lei

【Source】WIRELESS NETWORKS

【影响因子】2.701

【Abstract】In the area of information retrieval, in order to improve search accuracy and reduce communication overhead, there is an increasing tendency to adopt ranked search in engines. Ranked search allows cloud servers to search for the top k most relevant documents based on the relevance score between the query keywords and the documents. Recently, with the increasing popularity of encrypted search technologies, ranked searchable encryption is proposed accordingly which focuses on solving ranked search problem over encrypted databases. However, recent studies show that some privacy protection methods commonly used in ranked searchable encryption, like order-preserving encryption (OPE), have some security problems. These problems may lead to the leakage of the relevant ranking privacy information. Meanwhile, most of the existing ranked searchable encryption schemes do not consider the problem of payment for outsourced services. In this paper, we propose a scheme called ranked searchable encryption based on differential privacy and blockchain (DPB-RSE). Specifically, we first add noise drawn from a Laplace distribution into the relevance score to disturb its value. Then we design a smart contract to verify the correctness of the results returned by the cloud server and realize payment fairness. The experiment results demonstrate that the accuracy of search results in this scheme can reach 94% in a small privacy budge.

【Keywords】Differential privacy; Ranked search; Laplace distribution; Order-preserving encryption; Blockchain; Smart contract

【发表时间】

【收录时间】2022-09-15

【文献类型】理论模型

【主题类别】

区块链技术-核心技术-加密算法