刘家森， 王绪安， 王 涵， 赵凯洋， 闫纪宁

(武警工程大学网络与信息安全武警部队重点实验室， 西安 710086)

对于一些机密性较高的数据，如个人隐私数据、病人健康数据、商业机密数据等，为了避免其他人获得真实数据，用户往往将其在本地加密后再上传给云存储系统，由自己保管相关密钥。但是随着云存储系统中的数据量膨胀式增大，用户需要快速准确地从加密数据中检索到自己需要的文件。

最早密文检索的方案由Song等[1]于2000年提出，其方案基于对密文的线性搜索，将关键词与文本内容逐一匹配。之后研究人员在此基础上进行了很多细化的研究，Boneh等[2]于2004年首次提出一种基于公钥机制的非对称可搜索加密方案，其通过双线性映射将公钥和私钥的加密数据合并，使得只有公钥或私钥加密的相同关键字才能匹配。同年，Golle等[3]提出一种基于多关键词的密文检索方案。

近年来，针对云服务器中的密文检索方案主要分为基于密文扫描检索方案和基于安全索引的检索方案。Chang等[4]于2005年基于建立文档索引实现对精准的关键词搜索。Wang等[5]于2010年通过使用倒置索引对加密数据进行安全排序，提出了一种单关键词检索方案。2013年，Cao等[6]通过引入向量空间模型，提出了一种多关键词密文检索方案。但是上述方案仅支持对关键词的精准搜索，输入格式错误会导致检索结果不准确。2010年，Li等[7]通过为每个关键词都建立模糊集，首次提出了一种基于模糊关键词的检索方案。……