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

杜瑞忠; 张玉晴; 李明月

doi:10.11959/j.issn.1000-436x.2022099

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 基于双向索引的高效连接关键字查询动态可搜索加密方案
- Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index
- 通信学报 2022年43卷第5期页码：123-132
- 作者机构：
  
  1. 河北大学网络空间安全与计算机学院，河北保定 071000
  2. 河北省高可信信息系统重点实验室，河北保定 071000
  3. 南开大学计算机学院，天津 300071
- 作者简介：
  
  [ "杜瑞忠（1975- ），男，河北献县人，博士，河北大学教授、博士生导师，主要研究方向为可信计算与网络安全" ]
  [ "张玉晴（1997- ），女，河北廊坊人，河北大学硕士生，主要研究方向为可信计算与信息安全" ]
  [ "李明月（1993- ），女，河北阜平人，南开大学博士生，主要研究方向为信息安全、可搜索加密等" ]
- 基金信息：
  
  国家自然科学基金资助项目(61972073);河北省自然科学基金重点资助项目(F2019201290);河北省自然科学基金资助项目(F2018201153)
- DOI：10.11959/j.issn.1000-436x.2022099
  中图分类号： TP309
- 网络出版日期：2022-05，
  
  纸质出版日期：2022-05-25
- 稿件说明：
移动端阅览
杜瑞忠, 张玉晴, 李明月. 基于双向索引的高效连接关键字查询动态可搜索加密方案[J]. 通信学报, 2022,43(5):123-132.

Ruizhong DU, Yuqing ZHANG, Mingyue LI. Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index[J]. Journal on communications, 2022, 43(5): 123-132.
杜瑞忠, 张玉晴, 李明月. 基于双向索引的高效连接关键字查询动态可搜索加密方案[J]. 通信学报, 2022,43(5):123-132. DOI： 10.11959/j.issn.1000-436x.2022099.

Ruizhong DU, Yuqing ZHANG, Mingyue LI. Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index[J]. Journal on communications, 2022, 43(5): 123-132. DOI： 10.11959/j.issn.1000-436x.2022099.

摘要

为了解决现有动态可搜索加密方案更新过程操作复杂、信息泄露以及查询方式单一等问题，提出了一种前向安全和后向安全的高效连接关键字查询动态可搜索加密方案——BPC-DSSE方案。该方案利用位图索引构建了双向索引结构来简化动态更新过程，并通过具有加法同态性质的对称加密隐藏访问模式。同时，由于添加和删除操作均通过模加法完成，可通过隐藏更新类型减少更新过程的泄露。此外，为了解决现有方案查询方式不灵活的问题，引入内积匹配算法实现了高效的连接关键字查询。安全分析表明，BPC-DSSE方案实现了前向安全以及Type-I

的后向安全。仿真结果表明，相对于其他连接关键字查询的方案，BPC-DSSE方案具有更高的更新、查询效率。

Abstract

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 acc

ess 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.

关键词

Keywords

references

董晓蕾 , 周俊 , 曹珍富 . 可搜索加密研究进展 [J ] . 计算机研究与发展 , 2017 , 54 ( 10 ): 2107 - 2120 .

DONG X L , ZHOU J , CAO Z F . Research advances on secure searchable encryption [J ] . Journal of Computer Research and Development , 2017 , 54 ( 10 ): 2107 - 2120 .

SONG D X , WAGNER D , PERRIG A . Practical techniques for searches on encrypted data [C ] // Proceedings of IEEE Symposium on Security and Privacy . Piscataway:IEEE Press , 2000 : 44 - 55 .

吴志强 , 李肯立 , 郑蕙 . 高效可扩展的对称密文检索架构 [J ] . 通信学报 , 2017 , 38 ( 8 ): 79 - 93 .

WU Z Q , LI K L , ZHENG H . Efficient and scalable architecture for searchable symmetric encryption [J ] . Journal on Communications , 2017 , 38 ( 8 ): 79 - 93 .

杜瑞忠 , 谭艾伦 , 田俊峰 . 基于区块链的公钥可搜索加密方案 [J ] . 通信学报 , 2020 , 41 ( 4 ): 114 - 122 .

DU R Z , TAN A L , TIAN J F . Public key searchable encryption scheme based on blockchain [J ] . Journal on Communications , 2020 , 41 ( 4 ): 114 - 122 .

KAMARA S , PAPAMANTHOU C , ROEDER T . Dynamic searchable symmetric encryption [C ] // Proceedings of the 2012 ACM Conference on Computer and Communications Security . New York:ACM Press , 2012 : 965 - 976 .

STEFANOV E , PAPAMANTHOU C , SHI E . Practical dynamic searchable encryption with small leakage [C ] // Proceedings 2014 Network and Distributed System Security Symposium . Virginia:the Internet Society , 2014 : 72 - 75 .

BOST R , MINAUD B , OHRIMENKO O . Forward and backward private searchable encryption from constrained cryptographic primitives [C ] // Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security . New York:ACM Press , 2017 : 1465 - 1482 .

CASH D , GRUBBS P , PERRY J , et al . Leakage-abuse attacks against searchable encryption [C ] // Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security . New York:ACM Press , 2015 : 668 - 679 .

ZHANG Y P , KATZ J , PAPAMANTHOU C . All your queries are belong to us:the power of file-injection attacks on searchable encryption [R ] . IACR Cryptology EPrint Archive , 2016 .

BOST R , . ∑oφoς:forward secure searchable encryption [C ] // Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security . New York:ACM Press , 2016 : 1143 - 1154 .

SUN S F , YUAN X L , LIU J K , et al . Practical backward-secure searchable encryption from symmetric puncturable encryption [C ] // Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security . New York:ACM Press , 2018 : 763 - 780 .

CHAMANI J G , PAPADOPOULOS D , PAPAMANTHOU C , et al . New constructions for forward and backward private symmetric searchable encryption [C ] // Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security . New York:ACM Press , 2018 : 1038 - 1055 .

RIZOMILIOTIS P , GRITZALIS S . Simple forward and backward private searchable symmetric encryption schemes with constant number of roundtrips [C ] // Proceedings of the 2019 ACM SIGSAC Conference on Cloud Computing Security Workshop . New York:ACM Press , 2019 : 141 - 152 .

黄珂 . 前向和后向安全的动态对称可搜索加密方案的研究 [D ] . 上海:华东师范大学 , 2019 .

HUANG K . Research on forward and backward security of dynamic symmetric searchable encryption scheme [D ] . Shanghai:East China Normal University , 2019 .

SARDAR L , RUJ S . FSPVDSSE:a forward secure publicly verifiable dynamic SSE scheme [C ] // International Conference on Provable Security . Berlin:Springer , 2019 : 355 - 371 .

ZUO C , SUN S F , LIU J K , et al . Dynamic searchable symmetric encryption with forward and stronger backward privacy [C ] // European Symposium on Research in Computer Security . Berlin:Springer , 2019 : 283 - 303 .

ZUO C , SUN S F , LIU J K , et al . Forward and backward private DSSE for range queries [J ] . IEEE Transactions on Dependable and Secure Computing , 2022 , 19 ( 1 ): 328 - 338 .

CASH D , JARECKI S , JUTLA C , et al . Highly-scalable searchable symmetric encryption with support for Boolean queries [C ] // Annual Cryptology Conference . Berlin:Springer , 2013 : 353 - 373 .

LAI S Q , PATRANABIS S , SAKZAD A , et al . Result pattern hiding searchable encryption for conjunctive queries [C ] // Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security . New York:ACM Press , 2018 : 745 - 762 .

WU Z Q , LI K L . VBTree:forward secure conjunctive queries over encrypted data for cloud computing [J ] . The VLDB Journal , 2019 , 28 ( 1 ): 25 - 46 .

ZUO C , SUN S , LIU J K , et al . Forward and backward private dynamic searchable symmetric encryption for conjunctive queries [R ] . IACR Cryptology EPrint Archive , 2020 .

PATRANABIS S , MUKHOPADHYAY D . Forward and backward private conjunctive searchable symmetric encryption [C ] // Proceedings 2021 Network and Distributed System Security Symposium . Virginia:the Internet Society , 2021 :doi.org/10.14722/ndss.2021.23116.

FU Z J , WU X L , GUAN C W , et al . Toward efficient multi-keyword fuzzy search over encrypted outsourced data with accuracy improvement [J ] . IEEE Transactions on Information Forensics and Security , 2016 , 11 ( 12 ): 2706 - 2716 .

浏览量

368

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据