TY - GEN
T1 - Slicer: Verifiable, Secure and Fair Search over Encrypted Numerical Data Using Blockchain
AU - Wu, Haotian
AU - Song, Rui
AU - Lei, Kai
AU - Xiao, Bin
N1 - Funding Information:
This work was partially supported by the Key-Area Research Development Program of Guangdong Provice 2020B0101090003 and HK RGC GRF PolyU 15216220.
Publisher Copyright:
© 2022 IEEE.
PY - 2022/7
Y1 - 2022/7
N2 - Verifiable Searchable Symmetric Encryption (SSE) enables reliable search over encrypted, privacy-preserving data on untrusted clouds. Most existing SSE designs only focus on keyword-file search. However, a more difficult but useful search, range search over encrypted numerical values remains unsolved. Moreover, the fairness of search in the mutual distrusted scenario without public verification, where data users may maliciously deny the results after the local result verification, is not well addressed yet. In this paper, we take the first step to study the public verification problem atop the blockchain for encrypted numerical search. We design a novel verifiable SSE scheme named Slicer based on a Succinct Order-Revealing Encryption (SORE) scheme to achieve range search on numerical data. Our search results are verifiable, updated and privacy-preserving by SSE and maintaining the forward security. We illustrate the security and practicality of our design through rigorous analysis and extensive evaluations respectively.
AB - Verifiable Searchable Symmetric Encryption (SSE) enables reliable search over encrypted, privacy-preserving data on untrusted clouds. Most existing SSE designs only focus on keyword-file search. However, a more difficult but useful search, range search over encrypted numerical values remains unsolved. Moreover, the fairness of search in the mutual distrusted scenario without public verification, where data users may maliciously deny the results after the local result verification, is not well addressed yet. In this paper, we take the first step to study the public verification problem atop the blockchain for encrypted numerical search. We design a novel verifiable SSE scheme named Slicer based on a Succinct Order-Revealing Encryption (SORE) scheme to achieve range search on numerical data. Our search results are verifiable, updated and privacy-preserving by SSE and maintaining the forward security. We illustrate the security and practicality of our design through rigorous analysis and extensive evaluations respectively.
KW - blockchain
KW - cloud data
KW - privacy-preserving
KW - searchable symmetric encryption
KW - Verifiable search
UR - http://www.scopus.com/inward/record.url?scp=85140921510&partnerID=8YFLogxK
U2 - 10.1109/ICDCS54860.2022.00118
DO - 10.1109/ICDCS54860.2022.00118
M3 - Conference article published in proceeding or book
AN - SCOPUS:85140921510
T3 - Proceedings - International Conference on Distributed Computing Systems
SP - 1201
EP - 1211
BT - Proceedings - 2022 IEEE 42nd International Conference on Distributed Computing Systems, ICDCS 2022
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 42nd IEEE International Conference on Distributed Computing Systems, ICDCS 2022
Y2 - 10 July 2022 through 13 July 2022
ER -