摘要
现有的多关键词的检索研究集中在支持关键词的精确匹配,文中提出一个支持语义扩展查询的多关键词密文检索方案,基于信息内容计算方法同时考虑到关键词与文档的关系引入TF-IDF技术实现语义扩展;采用平衡二叉树的索引结构,使用安全k近邻算法加密索引向量和语义扩展查询向量,确保计算出准确的相关性得分,实现多关键词排序搜索。通过进行索引和陷门的机密性、查询无关联性等安全性分析表明,本文实现的检索方案是安全的,可以防止内部威胁。
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.
作者
刘佩恒
张劼
张华
张欣
王梦迪
LIU Pei-heng;ZHANG Jie;ZHANG Hua;ZHANG Xin;WANG Meng-di(Faculty of Science,Beijing University of Posts and Telecommunications,Beijing 100876,China;State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China;State Grid Hebei Power Co.,LTD,Shijiazhuang 050000,China)
出处
《中国电子科学研究院学报》
2024年第1期42-52,共11页
Journal of China Academy of Electronics and Information Technology
基金
国家自然科学基金资助项目(62072051)。
关键词
多关键词搜索
安全KNN
语义扩展
可搜索加密
multi-keyword search
secure KNN
semantic extension
searchable encryption