基于Cocks身份密码体制的高效签密方案

doi:10.11959/j.issn.1000-436X.2020214

Journal on Communications ›› 2020, Vol. 41 ›› Issue (12): 128-138.doi: 10.11959/j.issn.1000-436X.2020214

• Papers • Previous Articles Next Articles

Efficient signcryption scheme based on Cocks’ identity cryptosystem

Changgen PENG¹^,², Xiaoyu ZHANG¹^,³, Hongfa DING²^,⁴, Shanhui YANG¹^,³

¹ College of Mathematics and Statistics, State Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, China
² College of Computer Science and Technology, Guizhou University, Guiyang 550025, China
³ Institute of Cryptography and Data Security, Guizhou University, Guiyang 550025, China
⁴ College of Information, Guizhou University of Finance and Economics, Guiyang 550025, China

Revised:2020-10-15 Online:2020-12-25 Published:2020-12-01
Supported by:
The National Natural Science Foundation of China(U1836205);The National Natural Science Foundation of China(61662009);The National Natural Science Foundation of China(61772008);The Science and Technology Program of Guizhou Province([2018]3001);The Science and Technology Program of Guizhou Province([2018]3007);The Science and Technology Program of Guizhou Province([2017]3002);The Science and Technology Program of Guizhou Province([2019]2004);The Science and Technology Program of Guizhou Province([2018]2162);The Science and Technology Program of Guizhou Province([2018]2159);The Science and Technology Program of Guizhou Province([2020]5017);The Science and Technology Program of Guizhou Province([2020]1Y265);The Project of Innovative Group in Guizhou Education Department([2013]09);The 13th Five-Year National Cryptography Development Foundation(MMJJ20170129)

Abstract

Abstract:

Most of the existing identity-based signcryption schemes are based on bilinear or multilinear pairing operations construction.To solve the problem of low efficiency caused by complex pair operation, a new efficient signcryption scheme based on the identity cryptosystem of Cocks was proposed.Firstly, the security model of the proposed scheme was formalized, and the definition of confidentiality and unforgeability was given.Secondly, the quadratic residue problem was used to realize the concrete construction of the proposed scheme, and the signature algorithm was designed in a logical step by combining Jacobi symbol operation.Finally, the security proofed that the scheme satisfied the confidentiality and unforgeability was given under the random prediction model.The efficiency analysis shows that compared with the existing identity-based signcryption scheme, the proposed scheme greatly improves the computing efficiency and has good characteristics of identity-based cryptosystem.

Key words: signcryption, Cocks’ identity cryptosystem, quadratic residue problem, provable security

CLC Number:

TP30

Changgen PENG, Xiaoyu ZHANG, Hongfa DING, Shanhui YANG. Efficient signcryption scheme based on Cocks’ identity cryptosystem[J]. Journal on Communications, 2020, 41(12): 128-138.

Figures/Tables 6

References 19

[1]	ZHENG Y , IMAI H . How to construct efficient signcryption schemes on elliptic curves[J]. Information Processing Letters, 1998,68(5): 227-233.
[2]	MALON-LEE J . Identity-based signcryption[J]. IACR Cryptology ePrint Archive, 2002: 98.
[3]	冯登国, 徐静, 兰晓 . 5G 移动通信网络安全研究[J]. 软件学报, 2018,29(6): 1813-1825.
	FENG D G , XU J , LAN X . Study on 5G mobile communication network security[J]. Journal of Software, 2018,29(6): 1813-1825.
[4]	ZHENG Y , . Digital signcryption or how to achieve cost (signature ＆encryption) << cost (signature) + cost (encryption)[C]// International Cryptology Conference. Berlin:Springer, 1997: 165-179.
[5]	SHIN J , LEE K , SHIM K ,et al. New DSA-verifiable signcryption schemes[C]// International Conference on Information Security and Cryptology. Berlin:Springer, 2002: 35-47.
[6]	YU H , YANG B . Pairing-free and secure certificateless signcryption scheme[J]. The Computer Journal, 2017,60(8): 1187-1196.
[7]	REZAEIBAGHA F , MU Y , ZHANG S ,et al. Provably secure (broadcast) homomorphic signcryption[J]. International Journal of Foundations of Computer Science, 2019,30(4): 511-529.
[8]	LIBERT B , QUISQUATER J . A new identity based signcryption scheme from pairings[C]// IEEE Information Theory Workshop. Piscataway:IEEE Press, 2003: 155-158.
[9]	WANG H , LIU Z , LIU Z ,et al. Identity-based aggregate signcryption in the standard model from multilinear maps[J]. Frontiers of Computer Science in China, 2016,10(4): 741-754.
[10]	REDDI S , BORRA S . Identity-based signcryption groupkey agreement protocol using bilinear pairing[J]. Informatica (Iithuanian Academy of Sciences), 2017,41(1): 31-37.
[11]	ZHOU C , ZHANG Y , WANG L . A provable secure identity-based generalized proxy signcryption scheme[J]. International Journal of Network Security, 2018,20(6): 1183-1193.
[12]	ZHOU Y , YANG B , ZHANG W ,et al. Provably secure and efficient leakage-resilient certificateless signcryption scheme without bilinear pairing[J]. Discrete Applied Mathematics, 2016,204: 185-202.
[13]	ZHOU C , ZHAO Z , ZHOU W ,et al. Certificateless key-insulated generalized signcryption scheme without bilinear pairings[J]. Security and Communication Networks, 2017,2017: 1-17.
[14]	ISLAM S K , KHAN M K , ALKHOURI A M ,et al. Anonymous and provably secure certificateless multireceiver encryption without bilinear pairing[J]. Security and Communication Networks, 2015,8(13): 2214-2231.
[15]	KARATI A , BISWAS G P . A practical identity based signcryption scheme from bilinear pairing[C]// International Conference on Advances in Computing. Piscataway:IEEE Press, 2016: 832-836.
[16]	GUO H , DENG L . Certificateless ring signcryption scheme from pairings[J]. International Journal of Network Security, 2020,22(1): 102-111.
[17]	HE D , WANG H , WANG L ,et al. Efficient certificateless anonymous multi-receiver encryption scheme for mobile devices[J]. Soft Computing, 2017,21(22): 6801-6810.
[18]	COCKS C , . An identity based encryption scheme based on quadratic residues[C]// IMA International Conference on Cryptography and Coding. Berlin:Springer, 2001: 360-363.
[19]	CLEAR M , HUGHES A , TEWARI H ,et al. Homomorphic encryption with access policies:characterization and new constructions[C]// International Conference on Cryptology in Africa. Berlin:Springer, 2013: 61-87.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	定义
T_m	执行模乘运算所需的时间
T_b	执行双线性配对操作所需的时间，T_b≈87T_m
T_be	执行双线性配对幂运算所需的时间， T_be≈43.5T_m
T_em	执行椭圆曲线标量点乘法运算所需的时间， T_em≈29T_m
T_i	执行模逆运算所需的时间，T_i ≈11.6T_m
T_a	执行雅可比符号运算所需的时间，T_a ≈6.5T_m

方案类别	方案	签密	解签密
	文献[10]	2T_em+T_b≈203T_m	T_b+T_be≈130.5T_m
双线性对	文献[11]	3Tem+T_b+T_be≈217.5T_m	4T_b+4T_be≈522T_m
	文献[15]	4T_be≈174T_m	3T_be+T_b≈217.5T_m
	文献[16]	T_b+5T_em≈232T_m	3T_b+3T_em≈348T_m
椭圆曲线离散对数	文献[13]	7T_em≈203T_m	8T_em≈232T_m
	文献[6]	4T_em≈116T_m	2T_em≈58T_m
二次剩余	CBSC	2T_a≈13T_m	2T_a+2T_i≈36.2T_m

符号	运行时间/ms
T_b	30.624
T _be	14.312
T _em	9.541
T_i	4.832
T_a	2.288

Efficient signcryption scheme based on Cocks’ identity cryptosystem

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Huanhuan LIAN, Huiying HOU, Yunlei ZHAO. Post-quantum verifier-based three-party password authenticated key exchange protocol [J]. Journal on Communications, 2022, 43(4): 95-106.
[2]	Wenbo ZHANG, Wenhua HUANG, Jingyu FENG. Secure communication mechanism for VSN based on certificateless signcryption [J]. Journal on Communications, 2021, 42(7): 128-136.
[3]	Xiaodong YANG, Wanting XI, Jiaqi WANG, Aijia CHEN, Caifen WANG. Electronic evidence sharing scheme of Internet of vehicles based on signcryption and blockchain [J]. Journal on Communications, 2021, 42(12): 236-246.
[4]	Zhen LIU,Yiliang HAN,Xiaoyuan YANG,Shuguang LIU. Provable security signcryption scheme based on RLWE without trapdoor [J]. Journal on Communications, 2020, 41(6): 14-25.
[5]	Yiliang HAN,Zhong WANG. Code-based generalized signcryption scheme with multi-receiver [J]. Journal on Communications, 2020, 41(1): 53-65.
[6]	Youliang TIAN,Qiuxian LI,Duo ZHANG,Linjie WANG. Provably secure rational delegation computation protocol [J]. Journal on Communications, 2019, 40(7): 135-143.
[7]	Jinxia YU,Huanhuan LIAN,Yongli TANG,Mengyao SHI,Zongqu ZHAO. Password-based three-party authenticated key exchange protocol from lattices [J]. Journal on Communications, 2018, 39(11): 87-97.
[8]	Yan-lin QIN,Xiao-ping WU,Wei HU. Leakage-resilient certificateless signcryption scheme [J]. Journal on Communications, 2017, 38(Z2): 43-50.
[9]	Shu-fen NIU,Ling NIU,Cai-fen WANG,Ya-hong LI. Certificateless generalized signcryption scheme in the standard model [J]. Journal on Communications, 2017, 38(4): 35-45.
[10]	Cai-fen WANG,Chao LIU,Ya-hong LI,Shu-fen NIU,Yu-lei ZHANG. Two-way and anonymous heterogeneous signcryption scheme between PKI and IBC [J]. Journal on Communications, 2017, 38(10): 10-17.
[11]	Yan-lin QIN,Xiao-ping WU,Wei HU. Efficient certificateless multi-receiver anonymous signcryption scheme [J]. Journal on Communications, 2016, 37(6): 129-136.
[12]	Hao-xing LI,Feng-hua LI,Cheng-gen SONG,Ya-long YAN. Provable data possession scheme with authentication [J]. Journal on Communications, 2016, 37(10): 117-127.
[13]	Bo ZHANG,Tao SUN,Dai-rong YU. Improved identity based multi-receiver anonymous signcryption scheme [J]. Journal on Communications, 2015, 36(9): 109-118.
[14]	Zhen-guo ZHAO. Security analysis and improvement of a certificateless signcryption scheme [J]. Journal on Communications, 2015, 36(3): 75-80.
[15]	. Analysis and improvement of an identity-based signcryption [J]. Journal on Communications, 2015, 36(11): 174-179.