Constructing pairing-free certificateless public key encryption with keyword search

Yang LU; Ji-guo LI

doi:10.1631/FITEE.1700534

Your Location：

Home >

Browse articles >

Constructing pairing-free certificateless public key encryption with keyword search

Regular Papers | Updated：2022-05-19

- Constructing pairing-free certificateless public key encryption with keyword search
- 不依赖双线性对的带关键字搜索的无证书公钥加密方案构造
- Frontiers of Information Technology & Electronic Engineering Vol. 20, Issue 8, Pages: 1049-1060(2019)
- Affiliations：
  
  College of Computer and Information, Hohai University, Nanjing 211100, China
- Author bio：
  
  Yang LU, E-mail: luyangnsd@163.com
- Funds：
- DOI：10.1631/FITEE.1700534
  CLC： TP309
- Received：11 August 2017，
  
  Revised：2019-;8-15，
  
  Published：2019-08
- Accepted：
Scan QR Code
Yang LU, Ji-guo LI. Constructing pairing-free certificateless public key encryption with keyword search[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(8): 1049-1060.
DOI：

Yang LU, Ji-guo LI. Constructing pairing-free certificateless public key encryption with keyword search[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(8): 1049-1060. DOI： 10.1631/FITEE.1700534.

摘要

可搜索公钥加密使存储服务器在未知数据内容时能对其存储的加密数据进行搜索，这为加密数据存储系统检索密文提供一种非常理想的解决方法。无证书公钥密码体制是一种具有许多优点的新型密码学原语，它不仅克服了基于身份密码体制中的密钥托管问题，而且避免了传统公钥密码体制中复杂的证书管理问题。目前文献中已有3个带关键字搜索的无证书公钥加密方案。然而，这些方案的构造都需要使用耗时的双线性对运算，因此不适用于计算资源受限或电量受限的设备。针对这一问题，我们设计了一个不依赖双线性对的带关键字搜索的无证书公钥加密方案。基于计算性Diffie-Hellman问题的困难性假设，我们证明所提出方案在随机预言模型中满足适应性选择关键字攻击下的密文不可区分安全性。效率对比和仿真实验表明，该方案具有更好性能。此外，我们还给出3个拓展方案。

Abstract

Searchable public key encryption enables a storage server to retrieve the publicly encrypted data without revealing the original data contents. It offers a perfect cryptographic solution to encrypted data retrieval in encrypted data storage systems. Certificateless cryptography (CLC) is a novel cryptographic primitive that has many merits. It overcomes the key escrow problem in identity-based cryptosystems and the cumbersome certificate problem in conventional public key cryptosystems. Motivated by the appealing features of CLC

three certificateless encryption with keyword search (CLEKS) schemes were presented in the literature. However

all of them were constructed with the costly bilinear pairing and thus are not suitable for the devices that have limited computing resources and battery power. So

it is interesting and worthwhile to design a CLEKS scheme without using bilinear pairing. In this study

we put forward a pairing-free CLEKS scheme that does not exploit bilinear pairing. We strictly prove that the scheme achieves keyword ciphertext indistinguishability against adaptive chosen-keyword attacks under the complexity assumption of the computational Diffie-Hellman problem in the random oracle model. Efficiency comparison and the simulation show that it enjoys better performance than the previous pairing-based CLEKS schemes. In addition

we briefly introduce three extensions of the proposed CLEKS scheme.

关键词

Keywords

references

Standards for Efficient Cryptography Group . . SEC 2: Recommended Elliptic Curve Domain Parameters, Version 1.0 , , 2000 . . http://www.secg.org/SEC2-Ver-1.0.pdf http://www.secg.org/SEC2-Ver-1.0.pdf , , . .

M Abdalla , , , M Bellare , , , D Catalano , , , 等 . . Searchable encryption revisited: consistency properties, relation to anonymous IBE, and extensions . . J Cryptol , , 2008 . . 21 ( ( 3 ): ): 350 - - 391 . . DOI: 10.1007/s00145-007-9006-6 http://doi.org/10.1007/s00145-007-9006-6 . .

SS Al-Riyami , , , KG Paterson . . Certificateless public key cryptography . . Proc 9 th Int Conf on the Theory and Application of Cryptology and Information Security , , 2003 . . p.452 - - 473 . . DOI: 10.1007/978-3-540-40061-5_29 http://doi.org/10.1007/978-3-540-40061-5_29 . .

J Baek , , , R Safavi-Naini , , , W Susilo . . Public key encryption with keyword search revisited . . Proc 7 th Int Conf on Computational Science and Its Applications , , 2008 . . p.1249 - - 1259 . . DOI: 10.1007/978-3-540-69839-5_96 http://doi.org/10.1007/978-3-540-69839-5_96 . .

M Bellare , , , P Rogaway . . Random oracles are practical: a paradigm for designing efficient protocols . . Proc 1 st ACM Conf on Computer and Communications Security , , 1993 . . p.62 - - 73 . . DOI: 10.1145/168588.168596 http://doi.org/10.1145/168588.168596 . .

D Boneh , , , G di Crescenzo , , , R Ostrovsky , , , 等 . . Public key encryption with keyword search . . Proc Int Conf on the Theory and Applications of Cryptographic Techniques , , 2004 . . p.506 - - 522 . . DOI: 10.1007/978-3-540-24676-3_30 http://doi.org/10.1007/978-3-540-24676-3_30 . .

JW Byun , , , DH Lee , , , J Lim . . Efficient conjunctive keyword search on encrypted data storage system . . Proc 3 rd European PKI Workshop , , 2006 . . p.184 - - 196 . . DOI: 10.1007/11774716_15 http://doi.org/10.1007/11774716_15 . .

R Canetti , , , O Goldreich , , , S Halev . . The random Oracle methodology, revisited . . J ACM , , 2004 . . 51 ( ( 4 ): ): 557 - - 594 . . DOI: 10.1145/1008731.1008734 http://doi.org/10.1145/1008731.1008734 . .

QX Dong , , , Z Guan , , , L Wu , , , 等 . . Fuzzy keyword search over encrypted data in the public key setting . . Proc 14 th Int Conf on Web-Age Information Management , , 2013 . . p.729 - - 740 . . DOI: 10.1007/978-3-642-38562-9_74 http://doi.org/10.1007/978-3-642-38562-9_74 . .

LM Fang , , , W Susilo , , , P Ge , , , 等 . . A secure channel free public key encryption with keyword search scheme without random oracle . . Proc 8 th Int Conf on Cryptology and Network Security , , 2009 . . p.248 - - 258 . . DOI: 10.1007/978-3-642-10433-6_16 http://doi.org/10.1007/978-3-642-10433-6_16 . .

ZJ Fu , , , XM Sun , , , Q Liu , , , 等 . . Achieving efficient cloud search services: multi-keyword ranked search over encrypted cloud data supporting parallel computing . . IEICE Trans Commun , , 2015 . . E98.B ( ( 1 ): ): 190 - - 200 . . DOI: 10.1587/transcom.E98.B.190 http://doi.org/10.1587/transcom.E98.B.190 . .

ZJ Fu , , , K Ren , , , JG Shu , , , 等 . . Enabling personalized search over encrypted outsourced data with efficiency improvement . . IEEE Trans Parall Distrib Syst , , 2016 . . 27 ( ( 9 ): ): 2546 - - 2559 . . DOI: 10.1109/TPDS.2015.2506573 http://doi.org/10.1109/TPDS.2015.2506573 . .

P Golle , , , J Staddon , , , B Waters . . Secure conjunctive keyword search over encrypted data . . Proc 2 nd Int Conf on Applied Cryptography and Network Security , , 2004 . . p.31 - - 45 . . DOI: 10.1007/978-3-540-24852-1_3 http://doi.org/10.1007/978-3-540-24852-1_3 . .

LF Guo , , , WC Yau . . Efficient secure-channel free public key encryption with keyword search for EMRs in cloud storage . . J Med Syst , , 2015 . . 39 ( ( 2 ): ): 1 - - 11 . . DOI: 10.1007/s10916-014-0178-y http://doi.org/10.1007/s10916-014-0178-y . .

CY Hu , , , PT Liu . . An enhanced searchable public key encryption scheme with a designated tester and its extensions . . J Comput , , 2012 . . 7 ( ( 3 ): ): 706 - - 715 . . . .

YH Hwang , , , PJ Lee . . Public key encryption with conjunctive keyword search and its extension to a multi-user system . . Proc 1 st Int Conf on Pairing-Based Cryptography , , 2007 . . p.2 - - 22 . . DOI: 10.1007/978-3-540-73489-5_2 http://doi.org/10.1007/978-3-540-73489-5_2 . .

SH Islam , , , MS Obaidat , , , V Rajeev , , , 等 . . Design of a certificateless designated server based searchable public key encryption scheme . . Proc 3 rd Int Conf on Mathematics and Computing , , 2017 . . p.3 - - 15 . . DOI: 10.1007/978-981-10-4642-1_1 http://doi.org/10.1007/978-981-10-4642-1_1 . .

JG Li , , , XN Lin , , , YC Zhang , , , 等 . . KSF-OABE: outsourced attribute-based encryption with keyword search function for cloud storage . . IEEE Trans Serv Comput , , 2017a . . 10 ( ( 5 ): ): 715 - - 725 . . DOI: 10.1109/TSC.2016.2542813 http://doi.org/10.1109/TSC.2016.2542813 . .

JG Li , , , YR Shi , , , YC Zhang . . Searchable ciphertext- policy attribute-based encryption with revocation in cloud storage . . Int J Commun Syst , , 2017b . . 30 ( ( 1 ): ): 1 - - 13 . . DOI: 10.1002/dac.2942 http://doi.org/10.1002/dac.2942 . .

JN Liu , , , JZ Lai , , , XY Huang . . Dual trapdoor identity-based encryption with keyword search . . Soft Comput , , 2017 . . 21 ( ( 10 ): ): 2599 - - 2607 . . DOI: 10.1007/s00500-015-1960-6 http://doi.org/10.1007/s00500-015-1960-6 . .

Y Lu , , , G Wang , , , JG Li , , , 等 . . Efficient designated server identity-based encryption with conjunctive keyword search . . Ann Telecommun , , 2017 . . 72 ( ( 5-6 ): ): 359 - - 370 . . DOI: 10.1007/s12243-017-0574-7 http://doi.org/10.1007/s12243-017-0574-7 . .

ZQ Lv , , , C Hong , , , M Zhang , , , 等 . . Expressive and secure searchable encryption in the public key setting . . Proc 17 th Int Conf on Information Security , , 2014 . . p.364 - - 376 . . DOI: 10.1007/978-3-319-13257-0_21 http://doi.org/10.1007/978-3-319-13257-0_21 . .

MIRACL Ltd. . . MIRACL Cryptographic SDK: Multiprecision Integer and Rational Arithmetic Cryptographic Library , , 2012 . . https://github.com/miracl/MIRACL https://github.com/miracl/MIRACL , , . .

DJ Park , , , K Kim , , , PJ Lee . . Public key encryption with conjunctive field keyword search . . Proc 5 th Int Workshop on Information Security Applications , , 2004 . . p.73 - - 86 . . DOI: 10.1007/978-3-540-31815-6_7 http://doi.org/10.1007/978-3-540-31815-6_7 . .

YG Peng , , , JT Cui , , , CG Peng , , , 等 . . Certificateless public key encryption with keyword search . . China Commun , , 2014 . . 11 ( ( 11 ): ): 100 - - 113 . . DOI: 10.1109/CC.2014.7004528 http://doi.org/10.1109/CC.2014.7004528 . .

HS Rhee , , , JH Park , , , W Susilo , , , 等 . . Trapdoor security in a searchable public-key encryption scheme with a designated tester . . J Syst Softw , , 2010 . . 83 ( ( 5 ): ): 763 - - 771 . . DOI: 10.1016/j.jss.2009.11.726 http://doi.org/10.1016/j.jss.2009.11.726 . .

A Shamir . . Identity-based cryptosystems and signature schemes . . Proc 1 st Workshop on the Theory and Application of Cryptographic Techniques , , 1984 . . p.47 - - 53 . . DOI: 10.1007/3-540-39568-7_5 http://doi.org/10.1007/3-540-39568-7_5 . .

ZY Shao , , , B Yang . . On security against the server in designated tester public key encryption with keyword search . . Inform Process Lett , , 2015 . . 115 ( ( 12 ): ): 957 - - 961 . . DOI: 10.1016/j.ipl.2015.07.006 http://doi.org/10.1016/j.ipl.2015.07.006 . .

J Shi , , , JZ Lai , , , YJ Li , , , 等 . . Authorized keyword search on encrypted data . . Proc 1 st European Symp on Research in Computer Security , , 2014 . . p.419 - - 435 . . DOI: 10.1007/978-3-319-11203-9_24 http://doi.org/10.1007/978-3-319-11203-9_24 . .

A Siad . . Anonymous identity-based encryption with distributed private-key generator and searchable encryption . . Proc 5 th Int Conf on New Technologies, Mobility and Security , , 2012 . . p.1 - - 8 . . DOI: 10.1109/NTMS.2012.6208695 http://doi.org/10.1109/NTMS.2012.6208695 . .

DX Song , , , D Wagner , , , A Perrig . . Practical techniques for searches on encrypted data . . Proc IEEE Symp on Security and Privacy , , 2000 . . p.44 - - 55 . . DOI: 10.1109/SECPRI.2000.848445 http://doi.org/10.1109/SECPRI.2000.848445 . .

for Efficient Cryptography Group Standards . . SEC 2: Recommended Elliptic Curve Domain Parameters, Version 1.0 , , 2000 . . http://www.secg.org/SEC2-Ver-1.0.pdf http://www.secg.org/SEC2-Ver-1.0.pdf , , . .

WH Sun , , , SC Yu , , , WJ Lou , , , 等 . . Protecting your right: verifiable attribute-based keyword search with fine- grained owner-enforced search authorization in the cloud . . IEEE Trans Parall Distrib Syst , , 2016 . . 27 ( ( 4 ): ): 1187 - - 1198 . . DOI: 10.1109/TPDS.2014.2355202 http://doi.org/10.1109/TPDS.2014.2355202 . .

XX Tian , , , Y Wang . . ID-based encryption with keyword search scheme from bilinear pairings . . Proc 4 th Int Conf on Wireless Communications, Networking and Mobile Computing , , 2008 . . p.1 - - 4 . . DOI: 10.1109/WiCom.2008.2916 http://doi.org/10.1109/WiCom.2008.2916 . .

K Tomida , , , H Doi , , , M Mohri , , , 等 . . Ciphertext divided anonymous HIBE and its transformation to identity-based encryption with keyword search . . J Inform Process , , 2015 . . 23 ( ( 5 ): ): 562 - - 569 . . DOI: 10.2197/ipsjjip.23.562 http://doi.org/10.2197/ipsjjip.23.562 . .

XF Wang , , , Y Mu , , , RM Chen , , , 等 . . Secure channel free ID-based searchable encryption for peer-to-peer group . . J Comput Sci Technol , , 2016 . . 31 ( ( 5 ): ): 1012 - - 1027 . . DOI: 10.1007/s11390-016-1676-9 http://doi.org/10.1007/s11390-016-1676-9 . .

TY Wu , , , TT Tsai , , , YM Tseng . . Efficient searchable ID- based encryption with a designated server . . Ann Telecomm , , 2014 . . 69 ( ( 7-8 ): ): 391 - - 402 . . DOI: 10.1007/s12243-013-0398-z http://doi.org/10.1007/s12243-013-0398-z . .

B Zhang , , , FG Zhang . . An efficient public key encryption with conjunctive-subset keywords search . . J Netw Comput Appl , , 2011 . . 34 ( ( 1 ): ): 262 - - 267 . . DOI: 10.1016/j.jnca.2010.07.007 http://doi.org/10.1016/j.jnca.2010.07.007 . .

QJ Zheng , , , SH Xu , , , G Ateniese . . VABKS: verifiable attribute-based keyword search over outsourced encrypted data . . Proc IEEE INFOCOM , , 2014 . . p.522 - - 530 . . DOI: 10.1109/INFOCOM.2014.6847976 http://doi.org/10.1109/INFOCOM.2014.6847976 . .

QJ Zheng , , , XX Li , , , A Azgin . . CLKS: certificateless keyword search on encrypted data . . Proc 9 th Int Conf on Network and System Security , , 2015 . . p.239 - - 253 . . DOI: 10.1007/978-3-319-25645-0_1 http://doi.org/10.1007/978-3-319-25645-0_1 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰