基于可拆分倒排索引的可搜索加密方案

摘要：

为快速检索云环境下的加密数据,提出了一种高效的适用于批量数据处理场合的可搜索加密方案.首先,由客户端创建两个倒排索引,分别是存储了文件-关键词映射的文件索引和用于存储关键词-文件映射的空的搜索索引;然后,将这两个索引提交给云服务器.搜索索引是在用户检索过程中由云端根据搜索凭证和文件索引逐渐更新建立的,记录了已被检索关键词的检索结果,该方法将搜索索引的构建时间有效分摊了到了每次检索过程中并节省了存储空间.索引采用基于key-value结构的集合存储方式,支持索引的同时合并和拆分,即在添加和删除文件时,由客户端根据要添加或删除的文件集生成对应的文件索引和搜索索引,然后服务器对索引进行合并和拆分,从而实现文件的快速批量添加和删除.测试结果表明,所提方案极大提高了文件更新的效率,适用于批量数据处理.通过泄露函数证明了该方案能满足自适应动态选择关键词攻击下的不可区分性安全标准.

关键词：云计算;可搜索加密;倒排索引;索引合并和拆分;动态更新

所属期刊栏目：41

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

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

页数：共7页

页码：3288-3294