-
题名基于密文的中文关键词模糊搜索方案
被引量：4
- 1
-
-
作者
陈何峰
林柏钢
杨旸
吴阳
-
机构
福州大学数学与计算机科学学院
网络系统信息安全福建省高校重点实验室
-
出处
《信息网络安全》
2014年第7期69-74,共6页
-
基金
国家自然科学基金[60175022]
福建省科技厅重点资助项目[2012H0025]
-
文摘
随着越来越多的人将数据和信息存储在云服务器上,其在给人们带来便捷服务的同时,其安全性和可靠性也越来越得到人们的关注。由于基于密文的搜索特殊性,衍生出了可搜索加密的研究。针对目前尚缺少支持中文关键词的可搜索加密方案,文章提出了一种在安全云存储环境下支持中文关键词模糊搜索的方案。目前可搜索加密方案解决了密文环境下英文关键词的安全快速模糊搜索问题。由于中文的特殊性,若按英文关键词的处理方式,把任意两个中文间的差异都用一个编辑距离来表示,则增加了模糊匹配过程中的模糊程度,所以现有方案不适用于基于密文的中文关键词模糊搜索。文章使用基于拼音的汉字串相似度衡量方法,提出了基于Grams的中文关键词模糊集构造算法(Chinese-Gram-based),改进了现有的搜索索引结构,提出了基于n叉树的关键词陷门搜索索引结构,提高了云服务器搜索效率。安全分析表明,该方案满足用户数据保密性和查询请求隐私性。实验说明该方案的可行性以及中文关键词模糊搜索的高效性。
-
关键词
安全云存储
可搜索加密
拼音编辑距离
n
叉树索引结构
中文模糊搜索
-
Keywords
secure cloud storage
searchable encryption
pinyin-based edit distance
n-ary tree based index structure
chinese fuzzy search
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
