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.