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

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

Abstract

Abstract:

Searchable encryption offers an effective way to achieve data privacy protection and keyword search in cloud computing environments.Currently, the existing schemes not only lack dynamic update and efficient verification mechanism, but also suffer from the certificate management burden and key escrow issue.To address these issues, a verifiable multi-keyword searchable encryption scheme based on improved Merkle-Tree had been proposed recently.However, through cryptoanalysis, that scheme could not achieve the indistinguishability.With improvement, an efficient able certificateless searchable encryption scheme with verifiability was proposed.Rigorous analysis show that the proposed scheme not only supports the indistinguishability and the unforgeability, but also enjoys higher computing efficiency and lower communication cost, which is more suitable for terminal devices with limited resources.

Key words: certificateless encryption, searchable encryption, verifiability, dynamic updating

CLC Number:

TP309

Xinhua CUI, Youliang TIAN, Qijia ZHANG. Efficient certificateless searchable encryption scheme with verifiability[J]. Journal on Communications, 2023, 44(8): 61-77.

Figures/Tables 11

References 22

[1]	SONG D X , WAGNER D , PERRIG A . Practical techniques for searches on encrypted data[C]// Proceedings of IEEE Symposium on Security and Privacy. Piscataway:IEEE Press, 2002: 44-55.
[2]	BONEH D , CRESCENZO G D , OSTROVSKY R ,et al. Public key encryption with keyword search[C]// International Conference on the Theory and Applications of Cryptographic Techniques. Berlin:Springer, 2004: 506-522.
[3]	GOLLE P , STADDON J , WATERS B . Secure conjunctive keyword search over encrypted data[C]// International Conference on Applied Cryptography and Network Security. Berlin:Springer, 2004: 31-45.
[4]	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.
[5]	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.
[6]	张键红, 武梦龙, 王晶 ,等. 云环境下安全的可验证多关键词搜索加密方案[J]. 通信学报, 2021,42(4): 139-149.
	ZHANG J H , WU M L , WANG J ,et al. Secure and verifiable multi-keyword searchable encryption scheme in cloud[J]. Journal on Communications, 2021,42(4): 139-149.
[7]	SHACHAM H , WATERS B . Compact proofs of retrievability[J]. Journal of Cryptology, 2013,26(3): 442-483.
[8]	GUO L F , LU B , LI X Y ,et al. A verifiable proxy re-encryption with keyword search without random oracle[C]// Proceedings of Ninth International Conference on Computational Intelligence and Security. Piscataway:IEEE Press, 2014: 474-478.
[9]	YANG Y , MA M D . Conjunctive keyword search with designated tester and timing enabled proxy re-encryption function for E-health clouds[J]. IEEE Transactions on Information Forensics and Security, 2016,11(4): 746-759.
[10]	SUN W H , WANG B , CAO N ,et al. Verifiable privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking[J]. IEEE Transactions on Parallel and Distributed Systems, 2014,25(11): 3025-3035.
[11]	WANG J F , CHEN X F , HUANG X Y ,et al. Verifiable auditing for outsourced database in cloud computing[J]. IEEE Transactions on Computers, 2015,64(11): 3293-3303.
[12]	MIAO Y B , MA J F , LIU X M ,et al. VMKDO:verifiable multi-keyword search over encrypted cloud data for dynamic data-owner[J]. Peer-to-Peer Networking and Applications, 2018,11(2): 287-297.
[13]	GUO Y , ZHANG C , JIA X H . Verifiable and forward-secure encrypted search using blockchain techniques[C]// Proceedings of 2020 IEEE International Conference on Communications (ICC). Piscataway:IEEE Press, 2020: 1-7.
[14]	PENG Y G , CUI J T , PENG C G ,et al. Certificateless public key encryption with keyword search[J]. China Communications, 2014,11(11): 100-113.
[15]	郑东, 朱天泽, 郭瑞 . 基于区块链的多用户环境中公钥可搜索加密方案[J]. 通信学报, 2021,42(10): 140-152.
	ZHENG D , ZHU T Z , GUO R . Public key searchable encryption scheme in blockchain-enabled multi-user environment[J]. Journal on Communications, 2021,42(10): 140-152.
[16]	MA M M , HE D B , 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]	张玉磊, 文龙, 王浩浩 ,等. 多用户环境下无证书认证可搜索加密方案[J]. 电子与信息学报, 2020,42(5): 1094-1101.
	ZHANG Y L , WEN L , WANG H H ,et al. Certificateless authentication searchable encryption scheme for multi-user[J]. Journal of Electronics ＆ Information Technology, 2020,42(5): 1094-1101.
[18]	WU L B , ZHANG Y B , MA M M ,et al. Certificateless searchable public key authenticated encryption with designated tester for cloud-assisted medical Internet of things[J]. Annals of Telecommunications, 2019,74(7): 423-434.
[19]	ZHENG Q J , LI X X , AZGIN A . CLKS:certificateless keyword search on encrypted data[C]// International Conference on Network and System Security. Berlin:Springer, 2015: 239-253.
[20]	MIAO Y , WENG J , LIU X ,et al. Enabling verifiable multiple keywords search over encrypted cloud data[J]. Information Sciences, 2018,465(10): 21-37.
[21]	田有亮, 骆琴 . 基于改进 Merkle-Tree 认证方法的可验证多关键词搜索方案[J]. 通信学报, 2020,41(9): 118-129.
	TIAN Y L , LUO Q . Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication method[J]. Journal on Communications, 2020,41(9): 118-129.
[22]	GARG N , BAWA S . RITS-MHT:relative indexed and time stamped Merkle hash tree based data auditing protocol for cloud computing[J]. Journal of Network and Computer Applications, 2017,84: 1-13.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	含义
E	群G中的指数运算(Type-1 pairing)
E₁	群G₁中的指数运算
E₂	群G₂中的指数运算
P	对运算
H₀	群G中的map to point运算(Type-1 pairing)
H₁	群G₁中的map to point运算
H₂	群G₂中的map to point运算

方案	密文生成阶段	陷门生成阶段
文献[19]	4\|G\|	4\|G\|
文献[20]	5\|G\|	4\|G\|
文献[21]	5\|G\|	5\|G\|
文献[6]	5\|G\|+2\|G_T\|	2\|G\|
所提方案	2\|G₁\|+\|G₂\|	\|G₁\|+2\|G₂\|

方案	密钥生成（用户侧）	密文生成	陷门生成	密文搜索	结果验证
文献[19]	2E	9E	10E	4P	—
文献[20]	2E	11E+H₀	10E	4P	4P
文献[21]	E	11E	10E	4P	E+4P
文献[6]	2E	8E+H₀+2P	3E	2P+2E	2E+H₀+2P
所提方案	E₁	4E₁+H₁	E₁+3E₂	3P	4P

曲线	表达式	基域的阶/bit	安全位数/bit	群G₁中指数运算耗时/ms	群G₂中指数运算耗时/ms	对运算耗时/ms	map to point运算耗时/ms
Type-A	y ²=x³+x mod q	512	1 024	6.726	—	9.151	14.280
D159	y ²=x³+ax+b mod q	159	954	12.322	1.262	10.532	0.115(G₂)

Efficient certificateless searchable encryption scheme with verifiability

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 22

Related Articles 15

Metrics

Recommended 0

[1]	Tao FENG, Liqiu CHEN, Junli FANG, Jianming SHI. Blockchain data sharing scheme based on localized difference privacy and attribute-based searchable encryption [J]. Journal on Communications, 2023, 44(5): 224-233.
[2]	Qingqing XIE, Nianmin YANG, Xia FENG. Blockchain-based noisy data sharing control protocol [J]. Journal on Communications, 2023, 44(10): 198-212.
[3]	Dong ZHENG, Tianze ZHU, Rui GUO. Public key searchable encryption scheme in blockchain-enabled multi-user environment [J]. Journal on Communications, 2021, 42(10): 140-152.
[4]	Shufen NIU,Wenke LIU,Lixia CHEN,Caifen WANG,Xiaoni DU. Electronic medical record data sharing scheme based on searchable encryption via consortium blockchain [J]. Journal on Communications, 2020, 41(8): 204-214.
[5]	Ruizhong DU,Ailun TAN,Junfeng TIAN. Public key searchable encryption scheme based on blockchain [J]. Journal on Communications, 2020, 41(4): 114-122.
[6]	Xixi YAN,Xiaohan YUAN,Yongli TANG,Yanli CHEN. Verifiable attribute-based searchable encryption scheme based on blockchain [J]. Journal on Communications, 2020, 41(2): 187-198.
[7]	Qiang ZHANG,Guojun WANG,Shaobo ZHANG. Method of privacy protection based on multiple edge servers in personalized search [J]. Journal on Communications, 2019, 40(2): 40-50.
[8]	Guofeng WANG,Chuanyi LIU,Peiyi HAN,Hezhong PAN,Binxing FANG. Research on technology of data encryption and search based on access broker [J]. Journal on Communications, 2018, 39(7): 1-14.
[9]	Xin HU,Hangyu SONG,Shuaijun LIU,Xiuhua LI,Weidong WANG,Chunting WANG. Real-time prediction and updating method for LEO satellite handover based on time evolving graph [J]. Journal on Communications, 2018, 39(10): 43-51.
[10]	Yan SONG,Zhen HAN,Jian-jun LI,Lei HAN. Research on cloud storage systems supporting secure sharing [J]. Journal on Communications, 2017, 38(Z1): 88-96.
[11]	Qi-ying WU,Jian-feng MA,Yin-bin MIAO,Jun-wei ZHANG,Li-min SHEN. Multi-owner accredited keyword search over encrypted data [J]. Journal on Communications, 2017, 38(11): 161-170.
[12]	Jia-hui WANG,Chuan-yi LIU,Bin-xing FANG. Survey on data preserving for the search of internet of things [J]. Journal on Communications, 2016, 37(9): 142-153.
[13]	Yan SONG,Zhen HAN,Dong CHEN,Jin-hua ZHAO. Attribute-based encryption supporting arbitrary conjunctive key word search [J]. Journal on Communications, 2016, 37(8): 77-85.
[14]	Peng LIN,Jie JIANG,Tie-ming CHEN. Application of keyword searchable encryption in cloud [J]. Journal on Communications, 2015, 36(Z1): 259-265.
[15]	Zhi-yi SHAO,Bo YANG,Zhen-qiang WU,Ming-wu ZHANG. Searchable public key encryption with designated verifier secure against the server [J]. Journal on Communications, 2014, 35(Z2): 106-111.