面向多关键字的模糊密文搜索方法

发布时间：2018-09-09 10:12

【摘要】：围绕多关键字的模糊匹配和数据安全性保障问题,展开对多关键字模糊搜索方法的研究,提出一种面向多关键字的模糊密文搜索方案.该方案以布隆过滤器(Bloom filter)为基础,使用对偶编码函数和位置敏感Hash函数来对文件索引进行构建,并使用距离可恢复加密算法对该索引进行加密,实现了对多关键字的密文模糊搜索.同时方案不需要提前设置索引存储空间,从而大大降低了搜索的复杂度.除此之外,该方案与已有方案相比不需要预定义字典库,降低了存储开销.实验分析和安全分析表明,该方案不仅能够实现面向多关键字的密文模糊搜索,而且保证了方案的机密性和隐私性.
[Abstract]:Focusing on the fuzzy matching of multiple keywords and the security of data, this paper studies the fuzzy search method of multi-keyword, and proposes a multi-keyword oriented fuzzy ciphertext search scheme. Based on the Bron filter (Bloom filter), this scheme uses dual encoding function and location-sensitive Hash function to construct the file index, and uses distance recoverable encryption algorithm to encrypt the index. A fuzzy search for multi-keyword ciphertext is implemented. At the same time, the scheme does not need to set the index storage space in advance, thus greatly reducing the complexity of the search. In addition, compared with the existing schemes, the proposed scheme does not need a predefined dictionary library, which reduces the storage overhead. Experimental analysis and security analysis show that the proposed scheme can not only realize the multi-keyword ciphertext fuzzy search, but also guarantee the confidentiality and privacy of the scheme.
【作者单位】： 东北大学软件学院;
【基金】：国家科技重大专项基金项目(2013ZX03002006) 辽宁省科技攻关项目(2013217004) 中央高校基本科研业务费专项资金(N130317002) 沈阳市科技基金项目(F14-231-1-08)~~
【分类号】：TP309

【相似文献】

相关期刊论文 前10条

1 王焕景;李明;;“关键字查询”教学设计[J];中国教育技术装备;2007年12期

2 宋玉玲;王宁;;利用实体语义信息的关键字查询结果多样化[J];计算机科学与探索;2014年03期

3 陈子军;周同;刘文远;;面向集合和方向的空间关键字查询[J];小型微型计算机系统;2014年05期

4 任建华;周建;孟祥福;魏珂;;基于关键字之间结构关系的XML查询结果排序方法[J];计算机科学;2013年06期

5 黄静;陆嘉恒;孟小峰;;高效的XML关键字查询改写和结果生成技术[J];计算机研究与发展;2010年05期

6 王金宝;高宏;李建中;杨东华;;RB树:一种支持空间近似关键字查询的外存索引[J];计算机研究与发展;2012年10期

7 周军锋;孟小峰;;XML关键字查询处理研究[J];计算机学报;2012年12期

8 吴海涛;;一种改进的XML关键字查询算法[J];南京工程学院学报(自然科学版);2011年02期

9 李艳红;李国徽;张聪;;路网中空间关键字连续k近邻查询算法研究[J];华中科技大学学报(自然科学版);2013年12期

10 刘琰;周理;;基于VLCA的关键字查询匹配算法[J];科学技术与工程;2008年02期

相关会议论文 前5条

1 谢涛;王晓玲;欧阳树生;周傲英;;XML关键字检索的最低公共祖先快速查找方法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

2 黄静;陆嘉恒;孟小峰;;高效的XML关键字查询改写和结果生成技术[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

3 方非;朱皓;杨卫东;;基于结构摘要的XML关键字检索[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

4 黄静;徐俊劲;周军锋;孟小峰;;MLCEA:一种基于实体的XML关键字查询语义[A];第二十五届中国数据库学术会议论文集（二）[C];2008年

5 王小锋;张新;谢敏;孟小峰;周军锋;;XML数据流上的关键字查询[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

相关博士学位论文 前1条

1 张晨静;XML关键字过滤技术[D];复旦大学;2011年

相关硕士学位论文 前10条

1 张丹婷;基于事前约束的XML关键字查询处理研究[D];燕山大学;2015年

2 徐超;基于路网关键字的选择性估算研究[D];安徽工业大学;2015年

3 林健;云环境下支持隐私保护的动态模糊多关键字排列查询方法研究[D];东北大学;2014年

4 张舒;基于r-clique的不确定RDF关键字查询研究[D];东北大学;2014年

5 崔清娟;已知社交的Top-k空间关键字查询[D];燕山大学;2016年

6 方海林;面向LBS的近邻及反近邻空间关键字查询研究[D];苏州大学;2016年

7 杨韵硕;模糊关键字可搜索加密算法的研究与实现[D];电子科技大学;2016年

8 张宇晨;基于图结构的多关键字查询技术研究[D];南京邮电大学;2016年

9 刘勇;基于地理位置的模糊关键字检索[D];黑龙江大学;2016年

10 李赫;个人数据空间管理系统关键字查询的研究与实现[D];北京交通大学;2012年

，

本文编号：2232087