基于动态布谷鸟过滤器的多关键词可搜索加密方案

王谦; 赵圣楠; 赵川; 荆山; 陈贞翔

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

您当前的位置：

首页 >

文章列表页 >

基于动态布谷鸟过滤器的多关键词可搜索加密方案

学术论文 | 更新时间：2025-01-08

- 基于动态布谷鸟过滤器的多关键词可搜索加密方案
- Multi-keyword searchable encryption scheme based on dynamic cuckoo filter
- 通信学报 2024年45卷第Z1期页码：51-59
- 作者机构：
  
  1.济南大学信息科学与工程学院，山东济南 250022
  2.泉城省实验室，山东济南 250103
  3.济南大学山东省网络环境智能计算技术重点实验室，山东济南 250022
- 作者简介：
  
  [ "王谦（1999- ），女，山东泰安人，济南大学硕士生，主要研究方向为隐私保护。" ]
  [ "赵圣楠（1994- ），男，山东泰安人，博士，泉城省实验室助理研究员，主要研究方向为安全多方计算和隐私集合求交。" ]
  [ "赵川（1989- ），男，山东泰安人，博士，泉城省实验室副研究员、硕士生导师，主要研究方向为安全多方计算、隐私保护机器学习。" ]
  [ "荆山（1979- ），男，山西阳泉人，济南大学副教授、硕士生导师，主要研究方向为计算机教育、网络管理、下一代互联网。" ]
  [ "陈贞翔（1979- ），男，湖南桂东人，博士，济南大学教授、博士生导师，主要研究方向为流量监测和网络安全。" ]
- 基金信息：
  
  国家自然科学基金资助项目(62472252;62172258);泰山学者工程基金资助项目(tsqn202211280);山东省自然科学基金资助项目(ZR2023LZH014;ZR2022ZD01;ZR2022MF264;ZR2021LZH007);山东省重点研发计划基金资助项目(2021SFGC0401;2021CXGC010103);山东省科学技术厅基金资助项目(SYS202201);泉城省实验室重大项目(QCLZD202302)
- DOI：10.11959/j.issn.1000-436x.2024219
  中图分类号： TP309
- 收稿日期：2024-10-10，
  
  纸质出版日期：2024-10-25
- 稿件说明：
移动端阅览
王谦,赵圣楠,赵川等.基于动态布谷鸟过滤器的多关键词可搜索加密方案[J].通信学报,2024,45(Z1):51-59.

WANG Qian,ZHAO Shengnan,ZHAO Chuan,et al.Multi-keyword searchable encryption scheme based on dynamic cuckoo filter[J].Journal on Communications,2024,45(Z1):51-59.
王谦,赵圣楠,赵川等.基于动态布谷鸟过滤器的多关键词可搜索加密方案[J].通信学报,2024,45(Z1):51-59. DOI： 10.11959/j.issn.1000-436x.2024219.

WANG Qian,ZHAO Shengnan,ZHAO Chuan,et al.Multi-keyword searchable encryption scheme based on dynamic cuckoo filter[J].Journal on Communications,2024,45(Z1):51-59. DOI： 10.11959/j.issn.1000-436x.2024219.

摘要

已有多关键词可搜索加密方案在服务器端使用布谷鸟过滤器（CF）实现了多关键词搜索。CF的容量是预设的，这无法满足服务器端持续增长的扩容需求。为解决上述问题，提出了动态多关键词可搜索加密（DMKSE）方案。DMKSE使用动态布谷鸟过滤器来解决服务器端的扩容需求，同时改进了文档-关键词对的存储方式，提高了服务器端的空间利用率，且没带来额外的时间开销。实验结果表明，DMKSE的空间利用率至少比原方案提高了1.348 1倍。

Abstract

Existing solutions have utilized Cuckoo Filter (CF) on the server side to achieve multi-keyword searching.The capacity of CF is preset

which can not satisfy the continuous growth of the capacity expansion demand on the server side. To solve the above problems

a dynamic multi-keyword searchable encryption (DMKSE) was proposed

which used the dynamic cuckoo filter to solve the server-side capacity expansion demand

and improved the storage of document-keyword pairs

which improved the space utilization of the server-side

without additional time overhead. Experimental results show that DMKSE improves space utilization by at least 1.3481 times over the original scheme.

关键词

Keywords

references

HU C Y , SONG X F , LIU P T , et al . Forward secure conjunctive-keyword searchable encryption [J ] . IEEE Access , 2019 , 7 : 35035 - 35048 .

汤永利 , 李静然 , 闫玺玺 , 等 . 支持联合搜索的动态前向安全可搜索加密方案 [J ] . 计算机研究与发展 , 2022 , 59 ( 8 ): 1853 - 1866 .

TANG Y L , LI J R , YAN X X , et al . A forward secure dynamic searchable encryption scheme supporting conjunctive search [J ] . Journal of Computer Research and Development , 2022 , 59 ( 8 ): 1853 - 1866 .

袁承昊 , 李勇 , 任爽 . 多关键词动态可搜索加密方案 [J ] . 网络与信息安全学报 , 2023 , 9 ( 2 ): 143 - 153 .

YUAN C H , LI Y , REN S . Dynamic multi-keyword searchable encryption scheme [J ] . Chinese Journal of Network and Information Security , 2023 , 9 ( 2 ): 143 - 153 .

BLOOM B H . Space/time trade-offs in hash coding with allowable errors [J ] . Communications of the ACM , 1970 , 13 ( 7 ): 422 - 426 .

FAN B , ANDERSEN D G , KAMINSKY M , et al . Cuckoo filter: practically better than bloom [C ] // Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies . New York : ACM Press , 2014 : 75 - 88 .

CHEN H H , LIAO L Y , JIN H , et al . The dynamic cuckoo filter [C ] // Proceedings of the 2017 IEEE 25th International Conference on Network Protocols (ICNP) . Piscataway : IEEE Press , 2017 : 1 - 10 .

ZHANG F , CHEN H H , JIN H , et al . The logarithmic dynamic cuckoo filter [C ] // Proceedings of the 2021 IEEE 37th International Conference on Data Engineering (ICDE) . Piscataway : IEEE Press , 2021 : 948 - 959 .

符鹏涛 , 罗来龙 , 郭得科 , 等 . 跳跃滤波: 一种面向大数据治理的动态数据摘要设计 [J ] . 软件学报 , 2023 , 34 ( 3 ): 1193 - 1212 .

FU P T , LUO L L , GUO D K , et al . Jump filter: dynamic sketch design for big data governance [J ] . Journal of Software , 2023 , 34 ( 3 ): 1193 - 1212 .

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

GOH E J . Secure indexes [J ] . IACR Cryptology EPrint Archive , 2003 , 2003 : 216 .

CURTMOLA R , GARAY J , KAMARA S , et al . Searchable symmetric encryption: improved definitions and efficient constructions [J ] . Journal of Computer Security , 2011 , 19 ( 5 ): 895 - 934 .

CHANG Y C , MITZENMACHER M . Privacy preserving keyword searches on remote encrypted data [C ] // Proceedings of International Conference on Applied Cryptography and Network Security . Berlin : Springer , 2005 : 442 - 455 .

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 .

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 .

BONEH D , CRESCENZO G D , OSTROVSKY R , et al . Public key encryption with keyword search [C ] // Proceedings of Advances in Cryptology-EUROCRYPT 2004: International Conference on the Theory and Applications of Cryptographic Techniques . Berlin : Springer , 2004 : 506 - 522 .

WEI Y , LV S Y , GUO X J , et al . FSSE: forward secure searchable encryption with keyed-block chains [J ] . Information Sciences , 2019 , 500 : 113 - 126 .

PATEL S , PERSIANO G , SEO J Y , et al . Efficient Boolean search over encrypted data with reduced leakage [C ] // Proceedings of International Conference on the Theory and Application of Cryptology and Information Security . Cham : Springer International Publishing , 2021 : 577 - 607 .

TONG Q Y , MIAO Y B , WENG J , et al . Verifiable fuzzy multi-keyword search over encrypted data with adaptive security [J ] . IEEE Transactions on Knowledge and Data Engineering , 2023 , 35 ( 5 ): 5386 - 5399 .

WANG J F , CHOW S S M . Forward and backward-secure range-searchable symmetric encryption [J ] . Proceedings on Privacy Enhancing Technologies , 2021 , 2022 : 28 - 48 .

YANG W Y , ZHU Y S . A verifiable semantic searching scheme by optimal matching over encrypted data in public cloud [J ] . IEEE Transactions on Information Forensics and Security , 2021 , 16 : 100 - 115 .

PAGH R , RODLER F F . Cuckoo hashing [J ] . Journal of Algorithms , 2004 , 51 ( 2 ): 122 - 144 .

DING X Q , ZHAO L S , LUO L L , et al . Gauze: enabling communication-friendly block synchronization with cuckoo filter [J ] . Frontiers of Computer Science , 2022 , 17 ( 3 ): 173403 .

ZHUANG L Y , GUO N , CHEN Y F . TriNymAuth: triple pseudonym authentication scheme for VANETs based on cuckoo filter and paillier homomorphic encryption [J ] . Sensors , 2023 , 23 ( 3 ): 1164 .

LAMPING J , VEACH E . A fast, minimal memory, consistent hash algorithm [J ] . arXiv Preprint , arXiv: 1406.2294 , 2014 .

SELENT D . Advanced encryption standard [J ] . Rivier Academic Journal , 2010 , 6 ( 2 ): 1 - 14 .

浏览量

下载量

CSCD

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

提交

工具集

关联资源

面向云存储且支持重加密的多关键词属性基可搜索加密方案

面向连接关键词可搜索加密的查询恢复攻击

基于分层结构的匹配量隐藏加密多重映射方案

基于区块链的噪声化数据分享控制协议

高效的可验证无证书可搜索加密方案