基于可控扩展的层次索引技术,实现加密云数据的高效语义搜索

《Entropy》:Hierarchical Indexing with Controlled Expansion for Efficient Semantic Search over Encrypted Cloud Data

【字体: 大 中 小 】 时间:2026年06月25日 来源:Entropy 2.1

编辑推荐:

   摘要

  

摘要

随着基于云的数据外包日益普及,对加密数据高效语义检索的需求也越来越高。现有的可搜索加密方案往往存在两个问题:其一,语义索引可能不稳定或过于粗糙,导致剪枝范围较宽且查询成本较高;其二,语义查询扩展容易引入噪声,使得精度与效率之间难以取得良好平衡。为解决这些问题,我们提出了SES-HI,这是一种具有稳定性导向的分层索引的可语义增强型可搜索加密方案,可用于对加密的云数据进行高效的分级语义检索。SES-HI包含三项核心创新。首先,它通过两阶段聚类流程(Ward聚类→k均值聚类)构建平衡的分层索引,从而形成语义上更为紧凑的群组以及更具代表性的节点向量,进而实现更严格的剪枝范围。其次,它利用LDA进行主题引导的查询扩展,并结合基于Word2Vec的相似度过滤机制,在提升语义覆盖范围的同时减少扩展带来的噪声。第三,它采用双重剪枝策略,将全局阈值与前k个最佳候选项的剪枝相结合,从而在不影响召回率的前提下降低遍历和排序的开销。我们正式证明了在明确的泄露模型下,SES-HI能够抵御自适应选定关键词攻击。在TREC数据集上的大量实验表明,与现有的最先进方案相比,SES-HI在提升精度与降低延迟之间取得了更好的平衡,为对隐私敏感的云应用提供了实用的语义搜索解决方案。
相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号