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

来源：计算机应用研究杂志2020年第8期北京时间：

作者：孙晓玲,杨秋格,沈焱萍,陈福明,

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

摘要：为解决云存储环境下加密数据的安全检索问题，对现有算法进行改进，提出一种高效且安全的可搜索加密方案。该方案利用哈希链表构建三个索引表：文件索引表γf、搜索索引表γw、删除索引表γd，后两者是在每次搜索过程中根据搜索凭证和访问格式逐渐建立的，有效分摊了总的搜索时间，且关键词二次搜索的时间消耗为常量。为提高更新效率，与原算法相比，增加了删除索引表，测试结果表明，改进后的方案删除操作的时间消耗一般可减少30%~60%。通过泄露函数证明在更新过程中不会泄露访问格式外的更多信息，安全性较高。

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

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