摘要
Encrypted range query schemes that enable range-based searches over encrypted data have become an effective solution for secure data outsourcing services. However, existing schemes are still inadequate on desired functionality and security. Specifically, supporting efficient multi-range queries while hiding the data ordering leakage remains a challenging research problem. Existing works on order-hiding query schemes only work for encrypted single-range search and incur significant computational overhead due to the protection of the ordering information. In this article, we present a privacy-preserving multi-range query scheme that can address the above problems simultaneously. It not only enables efficient multi-range queries over encrypted data but also guarantees the privacy of ordering information. To protect the ordering leakage, our design adopts an Order-hiding Encoding (OHE) scheme to support multi-range obfuscation. In addition, a novel order-hiding K-Dimensional tree (KD-tree) index structure is designed as the core technique underlying our scheme, which accelerates efficient multi-range queries and obfuscates ordering information of encrypted values. Finally, the formal security analysis confirms that our proposed multi-range query scheme is secure in the random oracle model. The extensive experimental results conducted on real-world datasets demonstrate the practicality of our design.
学科与关键词
- RangeQC: A Query Control Framework for Range Query Leakage Quantification and MitigationLi, Xinyan*; Du, Yuefeng; Wang, Cong43rd IEEE International Conference on Distributed Computing Systems (ICDCS), Hong Kong, HONG KONG, 2023-07-18 To 2023-07-21.
- Forward and Backward Private DSSE for Range QueriesZuo, Cong*; Sun, Shi-Feng; Liu, Joseph K.; Shao, Jun; Pieprzyk, Josef; Xu, LeiIEEE Transactions on Dependable and Secure Computing, 2022, 19(1): 328-338.被引 11
- SecSkyline: Fast Privacy-Preserving Skyline Queries Over Encrypted Cloud DatabasesZheng, Yifeng*; Wang, Weibo; Wang, Songlei; Jia, Xiaohua; Huang, Hejiao; Wang, CongIEEE Transactions on Knowledge and Data Engineering, 2023, 35(9): 8955-8967.被引 2
