基于双向索引的高效连接关键字动态可搜索加密方案
Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index作者机构:河北大学网络空间安全与计算机学院 河北省高可信信息系统重点实验室 南开大学计算机学院
出 版 物:《通信学报》 (Journal on Communications)
年 卷 期:2022年
核心收录:
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助项目(No.61972073) 河北省自然科学基金重点资助项目(No.F2019201290) 河北省自然科学基金资助项目(No.F2018201153)
摘 要:为了解决现有动态可搜索加密方案更新过程操作复杂、信息泄露以及查询方式单一等问题,提出了一种前向和后向安全的高效连接关键字动态可搜索加密方案—BPC-DSSE方案。该方案利用位图索引构建了双向索引结构来简化动态更新过程,并通过具有加法同态性质的对称加密隐藏访问模式。同时,由于添加和删除操作均通过模加法完成,可通过隐藏更新类型减少更新过程的泄露。此外,为了解决现有方案查询方式不灵活的问题,引入内积匹配算法实现了高效的连接关键字查询。安全分析表明,BPC-DSSE方案实现了前向安全以及Type-I;的后向安全。仿真结果表明,相对于其他连接关键字的方案,BPC-DSSE方案具有更高的更新、检索效率。