云环境下基于无证书的多服务器可搜索加密方案

doi:10.3969/j.issn.1671-1122.2019.03.009

信息网络安全 ›› 2019, Vol. 19 ›› Issue (3): 72-80.doi: 10.3969/j.issn.1671-1122.2019.03.009

云环境下基于无证书的多服务器可搜索加密方案

张玉磊, 刘祥震(), 郎晓丽, 王彩芬

西北师范大学计算机科学与工程学院,甘肃兰州 730070

收稿日期:2018-03-15 出版日期:2019-03-19 发布日期:2020-05-11
作者简介:
作者简介：张玉磊（1979—）,男,甘肃,副教授,博士,主要研究方向为密码学与信息安全;刘祥震（1991—）,男,山东,硕士研究生,主要研究方向为密码学与信息安全;郎晓丽（1993—）,女,山东,硕士研究生,主要研究方向为密码学与信息安全;王彩芬（1963—）,女,河北,教授,博士,主要研究方向为密码学。
基金资助:
国家自然科学基金[61163038, 61262056, 61262057];甘肃省高等学校科研项目[2017A-003, 2018A-207]

Certificateless Multi-server Searchable Encryption Scheme in Cloud Environment

Yulei ZHANG, Xiangzhen LIU(), Xiaoli LANG, Caifen WANG

College of Computer Science and Engineering, Northwest Normal University, Lanzhou Gansu 730070, China

Received:2018-03-15 Online:2019-03-19 Published:2020-05-11

摘要/Abstract

摘要：

随着云存储技术逐渐普及,越来越多的用户开始将个人数据存放到云服务器上,如何保护云服务器上的用户隐私正在成为一个难题。为了解决这个难题,需要使用可搜索加密技术在密文上执行关键字搜索,从而避免用户的隐私数据泄露。无证书密码体制下的可搜索加密方案解决了身份密码体制下密钥托管的问题,同时还减轻了公钥基础设施下证书管理的负担。文章提出了一种云环境下基于无证书的多服务器可搜索加密方案,将存储和搜索功能分配给不同的服务器,与单服务器相比,不仅能够提升数据检索效率,还能减轻服务器的负担,使方案具有更好的实用性。实验证明,该方案降低了双线性对的个数,提升了运算的效率,并利用随机预言模型证明了该方案是安全的。

关键词: 无证书, 可搜索加密, 多服务器

Abstract:

With the gradual popularization of cloud storage technology, how to protect the privacy of users is becoming a research hotspot. To solve this problem, you need to use searchable encryption technology. Searchable encryption can perform keyword searches on ciphertext. The searchable encryption scheme under the certificateless cryptosystem solves the problem of key escrow under the identity cryptosystem, and also reduces the burden of certificate management under the public key infrastructure. This paper proposes a new certificate-free multi-server searchable encryption scheme that allocates storage and search functions to different servers. Compared with a single server, it not only improves data retrieval efficiency, but also reduces the burden on the server. The program has better utility. Compared with the original scheme, this scheme reduces the number of bilinear pairs and improves the efficiency of the operation. And under the random oracle model, it shows that the scheme is safe.

Key words: certificateless, searchable encryption, multiple servers

中图分类号:

TP309

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

Yulei ZHANG, Xiangzhen LIU, Xiaoli LANG, Caifen WANG. Certificateless Multi-server Searchable Encryption Scheme in Cloud Environment[J]. Netinfo Security, 2019, 19(3): 72-80.

图/表 4

参考文献 17

[1]	MELL T, GRANCE P.Draft NIST Working Definition of Cloud Computing[J]. Emergency Medicine Journal, 2009, 53(6): 50.
[2]	LI Jingwei, JIA Chunfu, LIU Zheli,et al.Survey on the Searchable Encryption[J]. Journal of Software,2015, 26(1): 109-128.
	李经纬,贾春福,刘哲理,等.可搜索加密技术研究综述[J].软件学报,2015,26(1):109-128.
[3]	LU Haining.Searchable Symmetric Encryption with Hidden Search Pattern[J]. Netinfo Security, 2017,17(1): 38-42.
	陆海宁. 可隐藏搜索模式的对称可搜索加密方案[J].信息网络安全,2017,17(1):38-42.
[4]	SONG D X, WAGNER D, PERRIG A.Practical Techniques for Searches on Encrypted Data[C]//IEEE. Proceeding 2000 IEEE Symposium on Security and Privacy, May 14-17, 2000, Berkeley, CA, USA.Washington DC: IEEE, 2000: 44-55.
[5]	BONEH D, CRESECNEO G D, OSTROVSKY R, et al.Public Key Encryption with Keyword Search[C]//Springer. International Conference on the Theory and Applications of Cryptographic Techniques, May 2-6, 2004, Interlaken, Switzerland. Berlin: Springer,2004:506-522.
[6]	BAEK J, SAFAVINAINI R, SUSILO W.Public Key Encryption with Keyword Search Revisited[C]//Springer. Proceeding Sof the International Conference on Computational Science and ITS Applications, June 30-July 3, 2008, Perugia, Italy. Berlin: Springer,2008:1249-1259.
[7]	SHAMIR A.Identity-Based Cryptosystems and Signature Schemes[C]//Springer. The Workshop on the Theory and Application of Cryptographic Techniques, April 9-11, 1984, Santa Barbara, California, USA. Berlin: Springer,1985:47-53.
[8]	Al-RIYAMI S S, PATERSON K G. Certificateless Public Key Cryptography[C]//Springer. Proceedings of the 9th International Conference on the Theory and Application of Cryptology and Information Security, December 3-7, 2003, Taipei, China. Berlin: Springer,2003:452-473.
[9]	PENG Yanguo, CUI Jiangtao, et al.Certificateless Public Key Encryption with Keyword Search[J]. China Communications, 2014, 11(11): 100-113.
[10]	WU Tsuyang, MENG Fanya, CHEN Chienming, et al.On the Security of a Certificateless Searchable Public Key Encryption Scheme[C]//Springer. Proceedings of the 10th International Conference on Genetic and Evolutionary Computing, November 7-9, 2016, Fuzhou, Fujian, China. Berlin: Springer, 2016: 113-119.
[11]	ISLAM S H, OBAIDAT M S, RAJEEV V, et al.Design of A Certificateless Designated Server Based Searchable Public Key Encryption Scheme[C]//Springer. International Conference on Mathematics and Computing, January 17-21, 2017, Haldia, India. Berlin: Springer, 2017: 3-15.
[12]	ZHANG Nan, CHEN Lanxiang.Research on An Efficient Ranked Keywords Searchable Encryption System[J]. Netinfo Security, 2017, 17(2): 43-50.
	张楠,陈兰香.一种高效的支持排序的关键词可搜索加密系统研究[J].信息网络安全,2017,17(2):43-50.
[13]	WU Qiying, MA Jianfeng, LI Hui, et al.Certificateless Conjunctive Keyword Search over Encrypted Data[J]. Journal of Xidian University(Natural Science), 2017, 44(3): 55-60.
	伍祈应,马建峰,李辉,等.无证书连接关键字密文检索[J].西安电子科技大学学报(自然科学版),2017,44(3):55-60.
[14]	WANG Baomin, HE Zhiling, LUO Wenjun.An Efifcient Scheme of Multi-user Searchable Encryption with Keyword in Cloud Storage[J]. Netinfo Security, 2013, 13(12): 33-36.
	王保民,何智灵,罗文俊.基于云存储的多用户可搜索加密方案[J].信息网络安全,2013,13(12):33-36.
[15]	HUANG Haiping, DU Jianpeng, et al, WANG Ruchuan. Multi-sever Multi-keyword Searchable Encryption Scheme Based on Cloud Storage[J]. Journal of Electronics and Information Technology, 2017, 39(2): 389-396.
	黄海平,杜建澎,戴华,等.一种基于云存储的多服务器多关键词可搜索加密方案[J].电子与信息学报,2017,39(2):389-396.
[16]	XIANG Shunbo, LI Yunhe, XU Bing.Certificateless Searchable Encryption Scheme for Cloud Storage[J]. Journal of Nanjing University of Posts and Telecommunications(Natural Science), 2017, 37(6): 90-97.
	项顺伯,李云鹤,徐兵.面向云存储的无证书可搜索加密方案[J].南京邮电大学学报(自然科学版),2017,37(6):90-97.
[17]	MA Mimi, HE Debiao, KUMAR N, et al.Certificateless Searchable Public Key Encryption Scheme for Industrial Internet of Things[J]. IEEE Transactions on Industrial Informatics, 2018, 14(2):759-767.

	文献[17]方案	文献[16]方案	本文方案
关键字加密	3T_H+T_h+4T_pm+ 3T_p+T_add=45.868	4T_H+6T_pm+ 4T_p+1T_add=62.039	1T_H+1T_h+3T_pm+ 2T_p+2T_add=25.358
陷门生成	1T_H+1T_pm+ 1T_add=10.125	1T_H+2T_pm+ 1T_add=13.507	1T_H+1T_pm+ 1T_add=10.125
测试	2T_H+1T_h+T_pm+ 2T_add+1T_p=21.603	2T_H+1T_h+T_pm+ 2T_add+1T_p=21.603	1T_H+1T_h+1T_pm +1T_p+2T_add=14.883

云环境下基于无证书的多服务器可搜索加密方案

Certificateless Multi-server Searchable Encryption Scheme in Cloud Environment

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 17

相关文章 13

编辑推荐

Metrics

本文评价

[1]	周权, 杨宁滨, 许舒美. 基于FBDH算法的容错可验证公钥可搜索加密方案[J]. 信息网络安全, 2020, 20(3): 29-35.
[2]	胡荣磊, 李文敬, 蒋华, 张昕然. 基于离散对数的无证书聚合签密方案[J]. 信息网络安全, 2019, 19(7): 42-49.
[3]	张敏, 许春香, 黄闽英. 远程医疗环境下面向多服务器的轻量级多因子身份认证协议研究[J]. 信息网络安全, 2019, 19(10): 42-49.
[4]	曹素珍, 郎晓丽, 刘祥震, 王斐. 可证安全的高效无证书聚合签名方案[J]. 信息网络安全, 2019, 19(1): 42-50.
[5]	江明明, 赵利军, 王艳, 王保仓. 面向云数据共享的量子安全的无证书双向代理重加密[J]. 信息网络安全, 2018, 18(8): 17-24.
[6]	陈亚楠, 梅倩, 熊虎, 徐维祥. 适用于工业物联网的无证书并行密钥隔离签名[J]. 信息网络安全, 2018, 18(10): 1-9.
[7]	陈兰香, 邱林冰. 基于Merkle哈希树的可验证密文检索方案[J]. 信息网络安全, 2017, 17(4): 1-8.
[8]	陈亚萌, 程相国, 王硕, 高明. 基于双线性对的无证书群签名方案研究[J]. 信息网络安全, 2017, 17(3): 53-58.
[9]	张楠, 陈兰香. 一种高效的支持排序的关键词可搜索加密系统研究[J]. 信息网络安全, 2017, 17(2): 43-50.
[10]	陆海宁. 可隐藏搜索模式的对称可搜索加密方案[J]. 信息网络安全, 2017, 17(1): 38-42.
[11]	. 基于密文的中文关键词模糊搜索方案[J]. , 2014, 14(7): 69-.
[12]	王保民;何智灵;罗文俊. 基于云存储的多用户可搜索加密方案[J]. , 2013, 13(12): 0-0.
[13]	李发根;钟笛. 数字签密综述[J]. , 2011, 11(12): 0-0.