改进的高效动态可搜索加密方案  

Improved efficient dynamic searchable encryption

作　　者：孙晓玲 杨秋格 沈焱萍 陈福明 Sun Xiaoling;Yang Qiuge;Shen Yanping;Chen Fuming(Dept.of Information Engineering,Institute of Disaster Prevention,Sanhe Hebei 065201,China)

机构地区：[1]防灾科技学院信息工程学院,河北三河065201

出　　处：《计算机应用研究》2020年第8期2472-2476,共5页Application Research of Computers

基　　金：河北省高等学校科学技术研究项目(ZC2016164);中央高校基本科研业务费专项基金青年教师资助项目(ZC2016164);中央高校基本科研业务费专项基金青年教师资助项目(ZY20130213)。

摘　　要：为解决云存储环境下加密数据的安全检索问题,对现有算法进行改进,提出一种高效且安全的可搜索加密方案。该方案利用哈希链表构建三个索引表:文件索引表γf、搜索索引表γw、删除索引表γd,后两者是在每次搜索过程中根据搜索凭证和访问格式逐渐建立的,有效分摊了总的搜索时间,且关键词二次搜索的时间消耗为常量。为提高更新效率,与原算法相比,增加了删除索引表,测试结果表明,改进后的方案删除操作的时间消耗一般可减少30%~60%。通过泄露函数证明在更新过程中不会泄露访问格式外的更多信息,安全性较高。To retrieve encrypted data in cloud storage environment,this paper improved the existing approach to present an efficient and secure searchable encryption scheme.The scheme constructed three indexes using chained hash table: file indexγf,search index γwand delete index γd,γwand γdwere learned from the search token and the access pattern during each search process,it amortized the initial search time and the secondary search of keyword consumes constant time.The scheme added a delete index to improve update efficiency,test results show that the time consumption of the improved scheme in deletion operation can generally be reduced by 30%~60%.Even under updates,it leaks no more information than the access pattern.

关 键 词：云存储 对称可搜索加密 索引表 哈希链表 动态更新 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]