Abstract:Recent research has demonstrated searchable blockchains that not only provide reliable search over encrypted distributed storage systems but ensure privacy is preserved. Yet, current solutions focus on single-keyword search over encrypted data on the blockchain. To extend such approaches to multi-keyword scenarios, they essentially perform a single-keyword search for multiple times and take the intersection of the results. However, such extensions suffer from privacy and efficiency issues. In particular, the service peers, which process the search requests, will be aware of the intermediate results, which include the data associated with each of the encrypted keywords. Moreover, these multiple traversals incur long delays in performing the search requests one after another with an extra cost in calculating the intersection of multiple sets. Finally, the service peers will charge the data owner a lot for writing the vast intermediate results to the smart contract. In this paper, we propose a bloom filter-enabled multi-keyword search protocol with enhanced efficiency as well as privacy preservation. In the protocol, a low-frequency keyword selected by a bloom filter will be used to filter the database when performing a multi-keyword search operation. Because the keyword is of low frequency, the majority of the data will be excluded from the result, which reduces the computational cost significantly. Moreover, we propose to use pseudorandom tags to facilitate completing each search operation in only one round. In this way, no intermediate results are generated, and the privacy is preserved. Finally, we implement the protocol in a local simulated blockchain network and conduct extensive experiments. The results indicate that our multi-keyword search protocol outperforms the traditional method with an average of 14.67% less time delay and 59.96% less financial cost.

Multi-keyword Search over P2P Based on Bloom Filter

Efficient multi-keyword search over p2p web.

Optimizing Bloom Filter Settings in Peer-to-Peer Multikeyword Searching

Making peer-to-peer keyword searching feasible using multi-level partitioning

A New Keyword Search Approach in P2P Networks

P2P Search Algorithm Based on Bloom Filter Routing Table

Online Multi-keywords Map-search Algorithm Based on Sub-region Method

RESEARCH OF MULTI-KEYWORD BASED INFORMATION RETRIEVAL IN P2P NETWORK

Keyword Search In Unstructured Peer-To-Peer Networks

Distance-aware Bloom Filters: Enabling Collaborative Search for Efficient Resource Discovery

Privacy-Preserving and Efficient Multi-Keyword Search over Encrypted Data on Blockchain

Research on Complex Query Processing in Schema-based P2P System

Keyword search algorithm of structured peer-to-peer networks

KEYNOTE: keyword search by node selection for text retrieval on DHT-Based P2P networks

Collaborative Search in Large-scale Unstructured Peer-to-Peer Networks

BPMS: Blockchain-based Privacy-preserving Multi-keyword Search in Multi-owner Setting

Clair:a Keyword-based Search System for BitTorrent over P2P

DBF: an enhanced bloom filter for supporting data management in distributed environment

Dynamic Multi-Keyword Ranked Search Based on Bloom Filter over Encrypted Cloud Data.

BloomCast: Efficient and Effective Full-Text Retrieval in Unstructured P2P Networks.

Design of Original Search Model Based on Broadcast and DHT in Peer to Peer Environment