基于双向索引的高效连接关键字查询动态可搜索加密方案  

Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index

作　　者：杜瑞忠 张玉晴 李明月 DU Ruizhong;ZHANG Yuqing;LI Mingyue(School of Cyberspace Security and Computer Science,Hebei University,Baoding 071000,China;Hebei Provincial Key Laboratory of High Trusted Information System,Baoding 071000,China;Computer College,Nankai University,Tianjin 300071,China)

机构地区：[1]河北大学网络空间安全与计算机学院,河北保定071000 [2]河北省高可信信息系统重点实验室,河北保定071000 [3]南开大学计算机学院,天津300071

出　　处：《通信学报》2022年第5期123-132,共10页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61972073);河北省自然科学基金重点资助项目(No.F2019201290);河北省自然科学基金资助项目(No.F2018201153)。

摘　　要：为了解决现有动态可搜索加密方案更新过程操作复杂、信息泄露以及查询方式单一等问题,提出了一种前向安全和后向安全的高效连接关键字查询动态可搜索加密方案--BPC-DSSE方案。该方案利用位图索引构建了双向索引结构来简化动态更新过程,并通过具有加法同态性质的对称加密隐藏访问模式。同时,由于添加和删除操作均通过模加法完成,可通过隐藏更新类型减少更新过程的泄露。此外,为了解决现有方案查询方式不灵活的问题,引入内积匹配算法实现了高效的连接关键字查询。安全分析表明,BPC-DSSE方案实现了前向安全以及Type-I-的后向安全。仿真结果表明,相对于其他连接关键字查询的方案,BPC-DSSE方案具有更高的更新、查询效率。To solve the problems of complicated operation,information leakage,and inflexible query method in the update process of existing dynamic searchable encryption scheme,an efficient dynamic searchable encryption scheme(named BPC-DSSE)for conjunctive query with forward and backward privacy was proposed.A bitmap index was used to construct a bidirectional index structure to simplify the dynamic update process,and the access pattern was hidden through symmetric encryption with homomorphic addition.At the same time,since the addition and deletion operations were completed by modulo addition,the leakage of the update process could be reduced by hiding the update type.Security analysis shows that the BPC-DSSE scheme achieves forward and Type-I-backward privacy.The simulation results show that the BPC-DSSE scheme has higher update and retrieval efficiency than other conjunctive query schemes.

关 键 词：动态对称可搜索加密 连接关键字查询 前向安全 后向安全 

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