无证书签密机制的安全性分析与改进

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

Abstract

Abstract:

To solve the certificate management problem in the traditional public key cryptography and the key escrow problem in the identity-based public key cryptography, Al-Riyami and Paterson proposed the concept of the certificateless public key cryptography.Recently,Zhu et al.proposed a certificateless signcryption without bilinear pairings.However， their scheme was completely insecure against with two concrete attacks. A strongly secure certificateless signcryption without bilinear pairings was also proposed, which was provably secure in the random oracle model under the assumption that the discrete logarithm problem and the computational Diffie-Hellman problems were intractable. Furthermore, the efficiency of the proposed scheme is very high since only four modular exponentiations and five modular exponentiations are needed in the signcryption algoriahm and unsigncryption algorithm separately.

Key words: signcryption, certificateless, random oracle model, bilinear pairing

Zhen-guo ZHAO. Security analysis and improvement of a certificateless signcryption scheme[J]. Journal on Communications, 2015, 36(3): 75-80.

Figures/Tables 2

References 14

[1]	SHAMIRR A . Identity-based cryptosystem and signature scheme[A]. Cryptology-Crypto 1984[C]. Berlin: Springer-Verlag, 1984.47-53.
[2]	AL-RIYAMI S , PATERSON K . Certificateless public key cryptography[A]. Cryptology-Asiacrypt 2003[C]. Berlin: Springer-Verlag, 2003.452-473.
[3]	BARBOSA M , FARSHIM P . Certificateless signcryption[A]. Proc of the ACM Symp on Information. Computer and Communications Security (ASIACCS 2008)[C]. 2008.369-372.
[4]	ARANHA D , CASTROO R , LOPEZ J , et al. Efficient certificateless signcryption[EB/OL]. .
[5]	WU C , CHEN Z . A new efficient certificateless signcryption scheme[A]. Proc of the ISISE 2008[C]. Beijing, China, 2008.661-664.
[6]	SHARMILA D , VIVEK S , PANDU R . On the security of certificate-less signcryption schemes[EB/OL]. .
[8]	WENG J , YAO G , DDENG R . Cryptanalysis of a certificateless sign-cryption scheme in the standard model[J]. Information Sciences, 2011,181(3):661-667.
[9]	ZHOU C , ZHOU W , DONG X . Provable certificateless generalized signcryption scheme[J]. Designs Codes and Cryptography, 2012,71(2):1-16.
[10]	CHEN L , CHENG Z , SMART N . Identity-based key agreement pro-tocols from pairings[J]. Internal Journal of Information Security, 2007,6(4):213-241.
[11]	HE H , CHEN J , HU J . An ID-based proxy signature schemes without bilinear pairings[J]. Annals of Telecommunications, 2011,66(11-12):657-662.
[12]	朱辉，李晖，王育民．不使用双线性对的无证书签密机制方案[J]. 计算机研究与发展， 2010,47(9):1587-1594. ZHU H , LI H , WANG Y M . Certificateless signcryption scheme with-out pairing[J]. Journal of Computer Research and Development, 2010,47(9):1587-1594.
[13]	POINTCHEVAL D , STERN J . Security arguments for digital signatures and blind signatures[J]. Journal of Cryptology, 2000,13(3):361-396.
[7]	LIU Z , HU Y , ZHANG X , MA H . Certificateless signcryption scheme in the standard model[J]. Information Sciences, 2010,180(1):452-464.
[14]	CAO X , KOU W , DU X . A pairing-free identity-based authenticated key agreement protocol with minimal message exchanges[J]. Information Sciences, 2010,180(15):2895-2903.

Metrics

Recommended 0

No Suggested Reading articles found!

Pair	SM_Pair	ME
20.01 ms	6.38 ms	11.20 ms

方法	签密运算	解密验证运算
文献[9]	1 SM_Pair+5 SM+	4 SM_Pair+1 SM+
	1 ME ≈63.11 ms	3 ME ≈120.02 ms
文献[12]	3 ME ≈33.60 ms	4 ME ≈44.80 ms
本文	4 ME ≈44.80 ms	5 ME ≈56.00 ms

[1]	Ziyuan WANG, Ruizhong DU. Certificateless public key cryptography based provable data possession scheme in edge environment [J]. Journal on Communications, 2022, 43(7): 62-72.
[2]	Zhu WANG, Siqi YANG, Fenghua LI, Kui GENG, Tingting PENG, Mengyao SHI. Efficient and provably-secure certificateless sequential aggregate signature scheme [J]. Journal on Communications, 2022, 43(5): 58-67.
[3]	Wenbo ZHANG, Wenhua HUANG, Jingyu FENG. Secure communication mechanism for VSN based on certificateless signcryption [J]. Journal on Communications, 2021, 42(7): 128-136.
[4]	Qimei CUI, Wenjing ZHAO, Xiaoyang GU, Zengbao ZHU, Xiaoxuan ZHU, Xiaofeng TAO, Wei NI. Efficient handover authentication and secure key-updating mechanism for B5G networks [J]. Journal on Communications, 2021, 42(12): 96-108.
[5]	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.
[6]	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.
[7]	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.
[8]	Yiliang HAN,Zhong WANG. Code-based generalized signcryption scheme with multi-receiver [J]. Journal on Communications, 2020, 41(1): 53-65.
[9]	Ming XU,Xuru LI,Chaobin LIU,Yao MA. Dual-proxy key-based threshold signature scheme for ship ad-hoc network [J]. Journal on Communications, 2018, 39(7): 166-175.
[10]	Shun ZHANG,Hongli FAN,Hong ZHONG,Miaomiao TIAN. Efficient revocable certificateless remote anonymous authentication protocol for wireless body area network [J]. Journal on Communications, 2018, 39(4): 100-111.
[11]	Yan-lin QIN,Xiao-ping WU,Wei HU. Leakage-resilient certificateless signcryption scheme [J]. Journal on Communications, 2017, 38(Z2): 43-50.
[12]	Xiao-wei LI,Deng-qi YANG,Ben-hui CHEN,Yu-qing ZHANG. Two-factor authenticated key agreement protocol based on biometric feature and password [J]. Journal on Communications, 2017, 38(7): 89-95.
[13]	Ruo MO,Jian-feng MA,Xi-meng LIU,Qi LI. Multi-authority ABS supporting dendritic access structure [J]. Journal on Communications, 2017, 38(7): 96-104.
[14]	Zhi-yan XU,Li-bing WU,Li LI,De-biao HE. Provably secure certificateless aggregate signature scheme in wireless roaming authentication [J]. Journal on Communications, 2017, 38(7): 123-130.
[15]	Cheng SONG,Ming-yue ZHANG,Wei-ping PENG,Zong-pu JIA,Zhi-zhong LIU,Xi-xi YAN. Research on batch anonymous authentication scheme for VANET based on bilinear pairing [J]. Journal on Communications, 2017, 38(6): 49-57.

Security analysis and improvement of a certificateless signcryption scheme

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 2

References 14

Related Articles 15

Metrics

Recommended 0