摘要

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

  • 单位
    防灾科技学院