可搜索加密概述（2）

4.3 SSE-1方案
另一种对称可搜索加密的构造方案是SSE-1，需要构造关键词-文件的索引并上传至服务器，而Z-IDX的索引是文件-关键词的，这是两种索引构建思想。SSE-1避免了关键词查询时逐个文件进行检索，检索时间复杂度是O（1），但是当文件更新时需要重新构造整个索引，开销较大。而Z-IDX的文件-关键词索引查询时需要遍历整个文件，时间复杂度是O（n），但是更新文件时只需要修改对应文件的索引即可。

5，对称可搜索加密的拓展研究

5.1 文件动态更新
基于关键词-文件思想的构建方案有较高的查询效率，但文件更新时需要重新构建整个索引，开销较大；基于文件-关键词思想的构建方案查询时需要遍历整个文件，效率较低，但文件更新时只需要修改对应文件结构体，速度较快。如何将两者的优势结合起来，是学者们在努力研究的一个问题。

5.2 多关键词和模糊关键词搜索
如何对以逻辑连接词连接的多个关键词进行检索，以及如何识别相近词汇实现模糊搜索，现有方法多是使用布隆过滤器，通过预先为关键词生成通配检索形式，将包含通配符的关键词检索转化为精确匹配检索。

5.3 相关性排序
经典的方案中没有实现对搜索结果与关键词的相关性排序，返回用户的一个文件列表，用户真正需要的可能仅仅是其中一个，需要把文件列表全部解密，增加用户的处理开销。相关性可以依据关键词在文件中的词频定义，也可以由数据拥有者定义关键词与文件的相关度，和索引一起上传服务器。

——————————
参考文献：李经纬, 贾春福, 刘哲理,等. 可搜索加密技术研究综述[J]. 软件学报, 2015, 26(1):109-128.