Hierarchical Indexing with Controlled Expansion for Efficient Semantic Search over Encrypted Cloud Data
Entropy · 24.06.2026 · 28 (7) · 721
DOI: 10.3390/e28070721 ↗Kurz gefasst
Fachartikel in der Zeitschrift Entropy, online erschienen am 24.06.2026. Verfasst von Yu Zhang und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Computer and Information Technology, Xinyang Normal University, Xinyang 464000, China. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Henan, Scientific Research Foundation of Graduate School of Xinyang Normal University.
Abstract (Originalsprache)
The proliferation of cloud-based data outsourcing has intensified the need for efficient semantic retrieval over encrypted data. Existing searchable encryption schemes often face a coupled bottleneck: (i) semantic index can be unstable or overly coarse, yielding loose pruning bounds and high query cost, and (ii) semantic query expansion can easily introduce noise, forcing an unfavorable accuracy–efficiency trade-off. To address these issues, we propose SES-HI, a Semantically Enhanced Searchable Encryption scheme with a stability-oriented hierarchical index for efficient ranked semantic search over encrypted cloud data. SES-HI contains three core innovations. First, it constructs a balanced ω-ary hierarchical index using a two-stage clustering pipeline (Ward → k-means) to produce semantically compact groups and more representative node vectors, enabling tighter pruning bounds. Second, it performs topic-guided query expansion using LDA and applies Word2Vec-based similarity filtering to enrich semantic coverage while suppressing expansion noise. Third, it introduces a dual-pruning strategy that couples a global threshold with top-k competitive pruning to reduce traversal and ranking overhead without sacrificing recall. We formally prove that SES-HI is secure against adaptive chosen-keyword attacks under an explicit leakage profile. Extensive experiments on the TREC dataset demonstrate that SES-HI consistently improves the accuracy–latency trade-off compared with state-of-the-art baselines, supporting practical semantic search for privacy-sensitive cloud applications.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Computer and Information Technology, Xinyang Normal University, Xinyang 464000, China.
- School of Cyberspace Security, Dongguan University of Technology, Dongguan 523000, China.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Henan
- Scientific Research Foundation of Graduate School of Xinyang Normal University
Zitieren
APA
Zhang, Y., Zhu, R., & Li, Y. (2026). Hierarchical Indexing with Controlled Expansion for Efficient Semantic Search over Encrypted Cloud Data. Entropy, 28(7), 721. https://doi.org/10.3390/e28070721
Vancouver
Zhang Y, Zhu R, Li Y. Hierarchical Indexing with Controlled Expansion for Efficient Semantic Search over Encrypted Cloud Data. Entropy. 2026;28(7):721. doi:10.3390/e28070721
BibTeX
@article{Zhang2026,
author = {Zhang, Yu and Zhu, Rui and Li, Yin},
title = {Hierarchical Indexing with Controlled Expansion for Efficient Semantic Search over Encrypted Cloud Data},
journal = {Entropy},
year = {2026},
volume = {28},
number = {7},
pages = {721},
doi = {10.3390/e28070721}
}
EUVIMED