Multi-server conjunctive keyword searchable encryption scheme based on BDH problem

Yanhua LU; Youliang TIAN; Chen LIU

doi:10.11959/j.issn.1000-0801.2020049

您当前的位置：

首页 >

文章列表页 >

Multi-server conjunctive keyword searchable encryption scheme based on BDH problem

Research and Development | 更新时间：2024-06-05

- Multi-server conjunctive keyword searchable encryption scheme based on BDH problem
- Telecommunications Science Vol. 36, Issue 2, Pages: 13-23(2020)
- 作者机构：
  
  1. 贵州大学数学与统计学院，贵州贵阳 550025
  2. 贵州省公共大数据重点实验室，贵州贵阳 550025
  3. 贵州大学计算机科学与技术学院，贵州贵阳 550025
  4. 贵州大学密码学与数据安全研究所，贵州贵阳 550025
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2020049
  CLC： TP309.7
- Published Online：2020-02，
  
  Published：20 February 2020
- 稿件说明：
移动端阅览
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：

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 .

Views

130

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-server identity authentication scheme based on biometric and chaotic maps

Related Author

Jianwu ZHANG

Zejin YAO

Zhendong WU

Related Institution

No data

⁰