基于双向索引的高效连接关键字查询动态可搜索加密方案 |
| |
引用本文: | 杜瑞忠,张玉晴,李明月.基于双向索引的高效连接关键字查询动态可搜索加密方案[J].通信学报,2022(5):123-132. |
| |
作者姓名: | 杜瑞忠 张玉晴 李明月 |
| |
作者单位: | 1. 河北大学网络空间安全与计算机学院;2. 河北省高可信信息系统重点实验室;3. 南开大学计算机学院 |
| |
基金项目: | 国家自然科学基金资助项目(No.61972073);;河北省自然科学基金重点资助项目(No.F2019201290);河北省自然科学基金资助项目(No.F2018201153)~~; |
| |
摘 要: | 为了解决现有动态可搜索加密方案更新过程操作复杂、信息泄露以及查询方式单一等问题,提出了一种前向安全和后向安全的高效连接关键字查询动态可搜索加密方案——BPC-DSSE方案。该方案利用位图索引构建了双向索引结构来简化动态更新过程,并通过具有加法同态性质的对称加密隐藏访问模式。同时,由于添加和删除操作均通过模加法完成,可通过隐藏更新类型减少更新过程的泄露。此外,为了解决现有方案查询方式不灵活的问题,引入内积匹配算法实现了高效的连接关键字查询。安全分析表明,BPC-DSSE方案实现了前向安全以及Type-I-的后向安全。仿真结果表明,相对于其他连接关键字查询的方案,BPC-DSSE方案具有更高的更新、查询效率。
|
关 键 词: | 动态对称可搜索加密 连接关键字查询 前向安全 后向安全 |
|