基于BDH问题的支持多服务器连接关键词可搜索加密方案

卢艳华; 田有亮; 刘成

doi:10.11959/j.issn.1000-0801.2020049

您当前的位置：

首页 >

文章列表页 >

基于BDH问题的支持多服务器连接关键词可搜索加密方案

研究与开发 | 更新时间：2024-06-05

- 基于BDH问题的支持多服务器连接关键词可搜索加密方案
- Multi-server conjunctive keyword searchable encryption scheme based on BDH problem
- 电信科学 2020年36卷第2期页码：13-23
- 作者机构：
  
  1. 贵州大学数学与统计学院，贵州贵阳 550025
  2. 贵州省公共大数据重点实验室，贵州贵阳 550025
  3. 贵州大学计算机科学与技术学院，贵州贵阳 550025
  4. 贵州大学密码学与数据安全研究所，贵州贵阳 550025
- 作者简介：
  
  [ "卢艳华（1994- ），女，贵州大学数学与统计学院硕士生，主要研究方向为可搜索加密" ]
  [ "田有亮（1985- ），男，博士，贵州大学计算机科学与技术学院教授、博士生导师，主要研究方向为算法博弈论、密码与安全协议、大数据安全和隐私保护、区块链和电子货币等" ]
  [ "刘成（1994- ），女，贵州大学计算机科学与技术学院硕士生，主要研究方向为隐私保护" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61662009;61772008);贵州省教育厅科技拔尖人才支持项目;Guizhou Provincial Department of Education Science and Technology Top Talent Support Project([2016]060);贵州省科技重大专项计划项目;Science and Technology Major Support Program of Guizhou Province of China(2018300);贵州省科技计划项目;Science and Technology Program of Guizhou Province of China([2017]5788);教育部—中国移动科研基金研发项目;Ministry of Education-China Mobile Research Fund Project(MCM20170401);国家自然科学基金联合基金重点支持项目;Key Project Supported by the Joint Fund of the National Natural Science Foundation of China(U1836205);贵州省科技计划项目;Science and Technology Program of Guizhou Province of China([2019]1098)
- DOI：10.11959/j.issn.1000-0801.2020049
  中图分类号： TP309.7
- 网络出版日期：2020-02，
  
  纸质出版日期：2020-02-20
- 稿件说明：
移动端阅览
卢艳华, 田有亮, 刘成. 基于BDH问题的支持多服务器连接关键词可搜索加密方案[J]. 电信科学, 2020,36(2):13-23.

Yanhua LU, Youliang TIAN, Chen LIU. Multi-server conjunctive keyword searchable encryption scheme based on BDH problem[J]. Telecommunications science, 2020, 36(2): 13-23.
卢艳华, 田有亮, 刘成. 基于BDH问题的支持多服务器连接关键词可搜索加密方案[J]. 电信科学, 2020,36(2):13-23. DOI： 10.11959/j.issn.1000-0801.2020049.

Yanhua LU, Youliang TIAN, Chen LIU. Multi-server conjunctive keyword searchable encryption scheme based on BDH problem[J]. Telecommunications science, 2020, 36(2): 13-23. DOI： 10.11959/j.issn.1000-0801.2020049.

摘要

可搜索加密是一种支持用户在密文上进行关键字查找的密码学原语，鉴于传统单服务器可搜索加密方案数据检索效率不高的问题，基于身份在证书管理方面的优势，提出了在多服务器环境下利用双线性映射构造一种支持连接关键词搜索的加密方案。在该方案中，加密数据的存储与查询分配给不同的服务器，通过协作共同提高用户存储和关键词的检索效率；再利用多服务器与用户的身份实现连接关键词的加密与搜索；同时结合连接关键词的可搜索加密方法，基于双线性映射构造新的安全模型。且在双线性Diffie-Hellman问题下，该方案满足选择消息攻击下的密文不可区分性。

Abstract

Searchable encryption is a cryptographic primitive that supports users to search for keywords on ciphertext.In view of the low efficiency of traditional single-server searchable encryption schemes

it was based on the advantages of identity management in certificate management.In the multi-serve environment

a bilinear mapping was used to construct an identity-based encryption scheme that supports conjunctive keyword search.In this scheme

the storage and query of the encrypted data were allocated to different servers

and the retrieval efficiency of the user storage and keyword was improved by cooperation.Re-use the encryption and search ability of the connection keywords by using the identity of multi-server and user.At the same time

combine with the searchable encryption method of conjunctive keyword

a new security model was constructed based on bilinear pairing.And under the bilinear Diffie-Hellman problem

the scheme satisfies the ciphertext indistinguishability under selected message attack.

关键词

Keywords

references

吴国威 , 樊宁 , 汪来富 . 云环境下基于属性加密体制算法加速方案 [J ] . 电信科学 , 2019 , 35 ( 11 ): 101 - 107 .

WU G W , FAN N , WANG L F . Algorithm acceleration scheme based on attribute encryption system in cloud environment [J ] . Telecommunication Science , 2019 , 35 ( 11 ): 101 - 107 .

SONG D X , WAGNER D , PERRIG A . Practical techniques for searches on encrypted data [C ] // 2000 IEEE Symposium on Security and Privacy,May 14-17,2000,Berkeley,CA,USA . Piscataway:IEEE Press , 2000 : 44 - 55 .

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

PARKD , KIM K , LEE P . Public key encryption with conjunctive field keyword search [C ] // International Conference on Information Security Applications,Sep 27-29,Palo Alto,CA,USA . Berlin:Springer-Verlag , 2004 : 73 - 86 .

HWANG Y H , LEE P J . Public key encryption with conjunctive keyword search and its extension to a multi-user system [C ] // Pairing-Based Cryptography - Pairing 2007,First International Conference,July 2-4,2007,Tokyo,Japan . Berlin:Springer-Verlag , 2007 : 2 - 22 .

DAN B , WWTERS B . Conjunctive,subset,and range queries on encrypted data [J ] . Tcc , 2007 , 4392 : 535 - 554 .

宋衍 , 韩臻 , 陈栋 , 等 . 支持关键词任意连接搜索的属性加密方案 [J ] . 通信学报 , 2016 , 37 ( 8 ): 77 - 85 .

SONG Y , HAN Z , CHEN D , et al . Attribute-based encryption supporting arbitrary conjunctive key word search [J ] . Journal on Communications , 2016 , 37 ( 8 ): 77 - 85 .

FAIROUZ S A , LU S F . Searchable encryption with conjunctive field free keyword search scheme [C ] // 2016 International Conference on Network and Information Systems for Computers (ICNISC),April 15-17,2016.Wuhan,China . Piscataway:IEEE Press , 2016 : 260 - 264 .

LU Y , WANG G , LI J G , et al . Efficient designated server identity-based encryption with conjunctive keyword search [J ] . Annals of Telecommunications , 2017 , 72 ( 5-6 ): 359 - 370 .

BYUN J W , RHEE H S , PARK H A , et al . Off-Line keyword guessing attacks on recent keyword search schemes over encrypted data [C ] // Secure Data Management,Third VLDB Workshop,SDM 2006,September 10-11,2006,Seoul,Korea.[S.l.:s.n] . 2006 : 75 - 83 .

BAEK J , SAFAVI-NAINI R , SUSILO W . Public key encryption with keyword search revisited [C ] // Computational Science and Its Applications-ICCSA 2008,International Conference,June 30-July 3,2008,Perugia,Italy . Berlin:Springer-Verlag , 2008 : 1249 - 1259 .

SHAMIR A , . Identity-based cryptosystems and signature schemes [C ] // Workshop on the Theory and Application of Cryptographic Techniques,April 9-11,1984,Paris.France . Heidelberg Springer , 1984 : 47 - 53 .

BONEH D , FRANKLIN M . Identity-based encryption from the weil pairing [C ] // The 21st Annual International Cryptology Conference on Advances in Cryptology,Aug 19-23,2001,Santa Barbara,California,USA . Heidelberg Springer , 2001 : 213 - 229 .

WU T Y , TSAI T T , TSENG Y M . Efficient searchable ID-based encryption with a designated server [J ] . Annals of Telecommunications-Annales Des Télécommunications , 2013 , 69 ( 7-8 ): 391 - 402 .

王少辉 , 韩志杰 , 肖甫 , 等 . 指定测试者的基于身份可搜索加密方案 [J ] . 通信学报 , 2014 , 35 ( 7 ): 22 - 32 .

WANG S H , HAN Z J , XIAO P , et al . Identity-based searchable encryption scheme with a designated tester [J ] . Journal on Communications , 2014 , 35 ( 7 ): 22 - 32 .

MOHAMAD M S , CHIN J J , POH G S . On the security advantages of block-based multiserver searchable symmetric encryption [C ] // 2016 14th Annual Conference on Privacy,Security and Trust (PST),Dec 12-14,2016,Auckland,New Zealand . Piscataway:IEEE Press , 2016 : 349 - 352 .

HUANG H P , DU J P , DAI H , et al . Multi-sever multi-keyword searchable encryption scheme based on cloud storage [J ] . Journal of Electronics ＆ Information Technology , 2017 , 39 ( 2 ): 389 - 396 .

张玉磊 , 刘祥震 , 郎晓丽 , 等 . 云环境下基于无证书的多服务器可搜索加密方案 [J ] . 信息网络安全 , 2019 , 219 ( 3 ): 78 - 86 .

ZHANG Y L , LIU X Z , LANG X L , et al . Certificateless multi-server searchable encryption scheme in cloud environment [J ] . Information Network Security , 2019 , 219 ( 3 ): 78 - 86 .

GUO F C , SUSILO W , MU Y . Introduction to security reduction|| Identity-based encryption with random oracles [J ] .2018.doi:10.1007/978-3-319-93049-7(Chapter 9):215-227. doi:10.1007/978-3-319-93049-7(Chapter 9) , 2018 : 215 - 227 .

浏览量

130

下载量

CSCD

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

提交

工具集

关联资源

基于生物特征和混沌映射的多服务器身份认证方案