Towards efficient verifiable multi-keyword search over encrypted data based on blockchain
Open Access
- 21 March 2022
- journal article
- research article
- Published by PeerJ in PeerJ Computer Science
- Vol. 8, e930
Abstract
Searchable symmetric encryption (SSE) provides an effective way to search encrypted data stored on untrusted servers. When the server is not trusted, it is indispensable to verify the results returned by it. However, the existing SSE schemes either lack fairness in the verification of search results, or do not support the verification of multiple keywords. To address this, we designed a multi-keyword verifiable searchable symmetric encryption scheme based on blockchain, which provides an efficient multi-keyword search and fair verification of search results. We utilized bitmap to build a search index in order to improve search efficiency, and used blockchain to ensure fair verification of search results. The bitmap and hash function are combined to realize lightweight multi-keyword search result verification, compared with the existing verification schemes using public key cryptography primitives, our scheme reduces the verification time and improves the verification efficiency. In addition, our scheme supports the dynamic update of files and realizes the forward security in update. Finally, formal security analysis proves that our scheme is secure against Chosen-Keyword Attacks (CKA), experimental analysis demonstrations that our scheme is efficient and viable in practice.Keywords
Funding Information
- the Natural Science Foundation of Beijing Municipality (M21039)
This publication has 14 references indexed in Scilit:
- Toward Verifiable Phrase Search Over Encrypted Cloud-Based IoT DataIEEE Internet of Things Journal, 2021
- VPAMS: Verifiable and practical attribute-based multi-keyword search over encrypted cloud dataJournal of Systems Architecture, 2020
- Towards Achieving Keyword Search over Dynamic Encrypted Cloud Data with Symmetric-Key Based VerificationIEEE Transactions on Dependable and Secure Computing, 2019
- Blockchain-based searchable symmetric encryption schemeComputers and Electrical Engineering, 2019
- Enabling Reliable Keyword Search in Encrypted Decentralized Storage with FairnessIEEE Transactions on Dependable and Secure Computing, 2018
- Enabling Efficient and Geometric Range Query With Access Control Over Encrypted Spatial DataIEEE Transactions on Information Forensics and Security, 2018
- Publicly verifiable searchable symmetric encryption based on efficient cryptographic componentsDesigns, Codes and Cryptography, 2018
- Achieving Secure and Efficient Dynamic Searchable Symmetric Encryption over Medical Cloud DataIEEE Transactions on Cloud Computing, 2017
- VPSearch: Achieving Verifiability for Privacy-Preserving Multi-Keyword Search over Encrypted Cloud DataIEEE Transactions on Dependable and Secure Computing, 2016
- Storage and retrieval considerations of binary data basesInformation Processing & Management, 1985