计算机应用

作者：孙晓玲, 杨光, 沈焱萍, 杨秋格, 陈涛

单位：防灾科技学院 信息工程学院，河北 三河 065201

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

基金：廊坊市科技局科学研究与发展计划项目(2020011024);国家自然科学基金资助项目(42007422);中央高校基本科研业务费专项基金资助项目(2020011024)

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

来源：2021年第11期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第11期