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

发布时间：2021-11-22 07:33

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

【文章来源】：计算机应用研究. 2020,37(08)北大核心CSCD

【文章页数】：5 页

【文章目录】：
0 引言
1 系统模型
2 符号和定义
3 基于索引的动态可搜索加密方案
    3.1 使用的数据结构
    3.2 索引表的构建
    3.3 方案描述
4 安全性分析与性能测试
    4.1 安全性分析
    4.2 性能测试
        4.2.1 存储空间复杂度
        4.2.2 搜索时间复杂度
        4.2.3 搜索时间测试
        4.2.4 删除文件时间测试
5 结束语


【参考文献】：
期刊论文
[1]支持动态更新的多关键词密文排序检索[J]. 严小龙,庞晓琼,任孟琦.  计算机工程与设计. 2018(04)
[2]可实现隐私保护的基于属性密文可搜索方案[J]. 胡媛媛,陈燕俐,朱敏惠.  计算机应用研究. 2019(04)
[3]支持文件动态更新的基于属性可搜索加密方案[J]. 许盛伟,王荣荣,李新玉.  计算机应用研究. 2018(11)
[4]高效可扩展的对称密文检索架构[J]. 吴志强,李肯立,郑蕙.  通信学报. 2017(08)
[5]基于云存储的安全密文区间检索方案[J]. 陈元,张昌宏,付伟,赵华容.  计算机工程. 2018(03)
[6]云计算中保护数据隐私的快速多关键词语义排序搜索方案[J]. 杨旸,刘佳,蔡圣暐,杨书略.  计算机学报. 2018(06)



本文编号：3511228