基于密文的中文关键词模糊搜索方案

摘要：

随着越来越多的人将数据和信息存储在云服务器上，其在给人们带来便捷服务的同时，其安全性和可靠性也越来越得到人们的关注。由于基于密文的搜索特殊性，衍生出了可搜索加密的研究。针对目前尚缺少支持中文关键词的可搜索加密方案，文章提出了一种在安全云存储环境下支持中文关键词模糊搜索的方案。目前可搜索加密方案解决了密文环境下英文关键词的安全快速模糊搜索问题。由于中文的特殊性，若按英文关键词的处理方式，把任意两个中文间的差异都用一个编辑距离来表示，则增加了模糊匹配过程中的模糊程度，所以现有方案不适用于基于密文的中文关键词模糊搜索。文章使用基于拼音的汉字串相似度衡量方法，提出了基于 Grams 的中文关键词模糊集构造算法（Chinese-Gram-based），改进了现有的搜索索引结构，提出了基于 n 叉树的关键词陷门搜索索引结构，提高了云服务器搜索效率。安全分析表明，该方案满足用户数据保密性和查询请求隐私性。实验说明该方案的可行性以及中文关键词模糊搜索的高效性。

关键词：安全云存储、可搜索加密、拼音编辑距离、n 叉树索引结构、中文模糊搜索

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金[60175022]、福建省科技厅重点资助项目2012H0025

在线出版日期：2014-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：69-74