Toward High-Performance Privacy-Preserving Fuzzy Search Over Encrypted Data
IEEE Transactions on Dependable and Secure Computing · 2025-11 · 22 (6) · 6610-6621
DOI: 10.1109/tdsc.2025.3588901 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Dependable and Secure Computing, 2025-11. Verfasst von Chaofan Ma und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 57 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Beijing Natural Science Foundation.
Abstract (Originalsprache)
With the development of information and communication technology, the Internet of Things (IoT) has gained significant popularity across various applications. As the number of devices surges and data generation accelerates, robust data security and accurate data retrieval have become increasingly important. Fuzzy keyword search provides an elegant way to allow retrieval over encrypted data. Privacy and accuracy are two important factors when applying fuzzy keyword search into cloud storage systems. State-of-the-art mechanisms cannot effectively balance privacy and accuracy, and they even compromise the access pattern. In this paper, we propose SeaPA, a fuzzy keyword search scheme with strong privacy and high accuracy. SeaPA is built on top of two non-colluding servers and integrated with secure multi-party computation. To construct SeaPA, we introduce a top-k document retrieval algorithm that conceals the similarity of search results from identical queries, preventing access pattern leakage. We implement a prototype system and conduct extensive experiments on the 20NewsGroups dataset. The results show that SeaPA achieves higher accuracy, with over 16× speedups in index encryption efficiency and over 9.3× speedups in search efficiency, compared to previous schemes.
Förderung
- National Natural Science Foundation of China
- Beijing Natural Science Foundation
Zitieren
APA
Ma, C., Jiang, P., Gai, K., & Zhu, L. (2025). Toward High-Performance Privacy-Preserving Fuzzy Search Over Encrypted Data. IEEE Transactions on Dependable and Secure Computing, 22(6), 6610-6621. https://doi.org/10.1109/tdsc.2025.3588901
Vancouver
Ma C, Jiang P, Gai K, Zhu L. Toward High-Performance Privacy-Preserving Fuzzy Search Over Encrypted Data. IEEE Transactions on Dependable and Secure Computing. 2025;22(6):6610-6621. doi:10.1109/tdsc.2025.3588901
BibTeX
@article{Ma2025,
author = {Ma, Chaofan and Jiang, Peng and Gai, Keke and Zhu, Liehuang},
title = {Toward High-Performance Privacy-Preserving Fuzzy Search Over Encrypted Data},
journal = {IEEE Transactions on Dependable and Secure Computing},
year = {2025},
volume = {22},
number = {6},
pages = {6610--6621},
doi = {10.1109/tdsc.2025.3588901}
}
EUVIMED