中国电子科学研究院学报2024,Vol.19Issue(1) :42-52.DOI:10.3969/j.issn.1673-5692.2024.01.006

支持语义扩展的多关键词密文检索方案

Research on Multi-keyword Encrypted Search with Support for Semantic Extension

刘佩恒 张劼 张华 张欣 王梦迪
中国电子科学研究院学报2024,Vol.19Issue(1) :42-52.DOI:10.3969/j.issn.1673-5692.2024.01.006

支持语义扩展的多关键词密文检索方案

Research on Multi-keyword Encrypted Search with Support for Semantic Extension

刘佩恒 1张劼 1张华 2张欣 2王梦迪3
扫码查看

作者信息

  • 1. 北京邮电大学理学院,北京 100876
  • 2. 北京邮电大学网络与交换技术国家重点实验室,北京 100876
  • 3. 国网河北电力有限公司,河北石家庄 050000
  • 折叠

摘要

现有的多关键词的检索研究集中在支持关键词的精确匹配,文中提出一个支持语义扩展查询的多关键词密文检索方案,基于信息内容计算方法同时考虑到关键词与文档的关系引入TF-IDF技术实现语义扩展;采用平衡二叉树的索引结构,使用安全k近邻算法加密索引向量和语义扩展查询向量,确保计算出准确的相关性得分,实现多关键词排序搜索.通过进行索引和陷门的机密性、查询无关联性等安全性分析表明,本文实现的检索方案是安全的,可以防止内部威胁.

Abstract

Most of the existing multi-keyword search studies focus on supporting the exact matching of keywords,a multi-keyword encrypted scheme is proposed to supports semantic extension query,and based on the information content calculation method and considering the relationship between keywords and documents,TF-IDF technology is introduced to realize semantic expansion;the index structure of balanced binary tree is adopted,and the index vector and semantic extension query vector are encrypted by the secure k-nearest neighbor algorithm to ensure that the accurate relevance score is calculated and the multi-keyword sorting search is realized.By analyzing the security of the confidentiality of indexes and trapgates,the irrelevance of queries,it is shown that the implemented retrieval scheme is safe and can prevent insider threats.

关键词

多关键词搜索/安全KNN/语义扩展/可搜索加密

Key words

multi-keyword search/secure KNN/semantic extension/searchable encryption

引用本文复制引用

基金项目

国家自然科学基金(62072051)

出版年

2024
中国电子科学研究院学报
中国电子科学研究院

中国电子科学研究院学报

CSTPCD
影响因子:0.663
ISSN:1673-5692
参考文献量44
段落导航相关论文