徐光伟 史春红 王文涛 潘 乔 李 锋

(东华大学计算机科学与技术学院 上海 201620)

现今，云存储给数据用户(个人和企业)提供了一个第三方服务平台.为了节省本地存储成本和管理成本，用户可以将自己的数据外包到云服务器[1].但是，将数据(特别是敏感数据)直接上传到云服务器中，使得数据拥有者将数据的管理权限完全给予云服务提供商，数据安全性不能得到保证[2].为了保证上传数据的隐私性，目前最常用的方法是数据拥有者将数据加密后再上传到云服务器，这带来了新的问题：传统的检索技术不再适用[3].为了能够使用户有效地获取加密数据，研究人员提出了可搜索加密技术(searchable encryption， SE)[4].首先，数据拥有者在上传数据文件之前，根据数据文件来抽取关键词，并建立索引.然后，将索引和数据文件加密并上传到云服务器.当数据使用者想要获取加密文件时，数据使用者输入相关关键词并使用相应的加密算法进行加密生成安全陷门，然后将安全陷门发送给云服务器，云服务器接收安全陷门并和索引进行匹配，最后返回相关加密文件给用户，用户在本地进行解密，获得所需文件.

最近，许多研究者提出了一系列的可搜索加密算法.Song等人[4]提出了一种实现密文搜索的可搜索加密算法，但是他的算法只支持单关键词搜索;Li等人[5]确定了有效模糊关键词搜索加密数据的问题，利用编辑距离和通配符的方法构建模糊关键词集;随后，Cao等人[6]提出……