无证书的层次认证密钥协商协议

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

Abstract

Abstract:

A hierarchical certificateless authenticated key agreement protocol was proposed, and the proposed protocol was proved secure in extended Canetti-Krawczyk (eCK) model, the security of the protocol was based on the computa-tional Diffie-Hellman assumption. In the protocol, a root PKG authenticates the identity and generates a partial private key for lower-level PKG which authenticate the identity and generate a partial private key for users, private key generated by partial private key and user selected secret value. Comparing with the existing protocols, the protocol is efficient without bilinear pairings computation.

Key words: certificateless, hierarchical authenticated key agreement protocol, computational Diffie-Hellman assumption, eCK model

Hang SU,Jian-wei LIU,Rui TAO. Hierarchical certificateless authenticated key agreement protocol[J]. Journal on Communications, 2016, 37(7): 161-171.

Figures/Tables 6

测试项目	耗时/ms
双线性对运算	38.47
$G$ 群点乘运算	32.37
$G$ 群乘法运算	0.17
$G_{T}$ 群指数运算	4.41
$G_{T}$ 群乘法运算	0.04
$ℤ_{q}^{*}$ 域乘法运算	0.01
$ℤ_{q}^{*}$ 域加法运算	0.01
H:{0,1}^→ $ℤ_{q}^{}$	0.12
H:{0,1}^*→ $G$	76.73

References 17

[1]	HUNT R . PKI and digital certification infrastructure[C]// Ninth IEEE International Conference on Networks.IEEE, c2001:234-239.
[2]	SHAMIR A . Identity based cryptosystems and signature schemes[C]// Advances in Cryptology Crypto84.Berlin:Springer-Verlag, c1984:47-53.
[3]	AL-RIYAMI S S , PATERSON K G . Certificateless public key cryp-tography[M]. Advances in Cryptology-ASIACRYPT 2003,Springer Berlin Heidelberg, 2003:452-473.
[4]	HE D , CHEN Y , CHEN J , et al. A new two-round certificateless au-thenticated key agreement protocol without bilinear pairings[J]. Mathematical and Computer Modelling, 2011,54(11):3143-3152.
[5]	HE D , CHEN J , HU J . A pairing‐free certificateless authenticated key agreement protocol[J]. International Journal of Communication Systems, 2012,25(2):221-230.
[6]	HE D , PADHYE S , CHEN J . An efficient certificateless two-party authenticated key agreement protocol[J]. Computers ＆ Mathematics with Applications, 2012,64(6):1914-1926.
[7]	TONG D , LIU J W , MAO K F , et al. Certificateless and pairing-free key agreement scheme for satellite networkC]// Communications Security Conference (CSC 2014).IET, c2014:1-5.
[8]	MOHAMED N A F , HASHIM M H A , BASHIER E , et al. Fully-secure and efficient pairing-free certificateless authenticated key agreement protocolC]// 2012 World Congress on Internet Security (WorldCIS),IEEE, c2012:167-172.
[9]	SUN H Y , WEN Q Y , ZHANG H , et al. A strongly secure pairing-free certificateless authenticated key agreement protocol for low-power devices[J]. Information Technology and Control, 2013,42(2):191-204.
[10]	GHOREISHI S M , ABD R S , ISNIN I F , et al. New secure iden-tity-based and certificateless authenticated key agreement protocols without pairingsC]// 2014 International Symposium on Biometrics and Security Technologies (ISBAST).IEEE, c2014:188-192.
[11]	WANG Z , DU X , SUN Y . Group key management scheme based on proxy re-cryptography for near-space networkC]// 2011 International Conference on Network Computing and Information Security (NCIS).IEEE, c2011,1:52-56.
[12]	GENTRY C , SILVERBERG A . Hierarchical ID-based cryptography[M]. Advances in cryptology—ASIACRYPT2002,Springer Berlin Heidelberg, 2002:548-566.
[13]	曹晨磊，刘明奇，张茹，等．基于层级化身份的可证明安全的认证密钥协商协议[J]. 电子与信息学报， 2014,36(12):2848-2854. CAO C L , LIU M Q , ZHANG R , et al. Provably secure authenticated key agreement protocol based on hierarchical identity[J]. Journal of Electronics ＆ Information Technology, 2014,36(12):2848-2854.
[14]	LIU W , LIU J , WU Q , et al. SAKE: scalable authenticated key ex-change for mobile e‐health networks[J/OL]. Security and Communication Networks, .
[15]	CHOW S S M , ROTH V , RIEFFEL E G . General certificateless en-cryption and timed-release encryption[M]. Security and Cryptography for Networks,Springer Berlin Heidelberg, 2008:126-143.
[16]	HANKERSON D , VANSTONE S , MENEZES A J . Guide to elliptic curve cryptography[M]. Springer Science ＆ Business Media, 2004.
[17]	LIPPOLD G , BOYD C , NIETO J G . Strongly secure certificateless key agreement[M]. Pairing-Based Cryptography-Pairing 2009,Springer Berlin Heidelberg, 2009:206-230..

Metrics

Recommended 0

No Suggested Reading articles found!

算法	文献[13]	文献[14]	本文协议
Key-Extract	(L+l+3)M	2lM+lH	(l+1)M
Delegate	(L+l+4)M	2M+H	2M
Agreement	3(l_A+l_B-2i+2)M+6P	2M+10P+2E+6H	(l_A+l_B+8)M

项目	参数
CPU型号	Intel Core i3-E7400
CPU主频	2.80 GHz×2
内存	4 GB
系统类型	Win7-32 bit
软件平台	Eclipse + JDK 1.7.0
jpbc库版本	2.0.0

层级	文献[13]耗时/ms	文献[14]耗时/ms	本文协议/ms
1	354.61	178.92	65.36
2	390.65	310.27	98.83
3	424.34	447.46	129.12
4	458.43	583.37	162.65
5	483.13	719.19	193.56
6	519.64	855.51	224.02
7	547.37	994.18	258.13

层级	文献[13]耗时/ms	文献[14]耗时/ms	本文协议/ms
1	411.45	139.57	65.04
2	449.78	137.97	65.15
3	481.16	136.56	64.95
4	513.49	138.03	64.82
5	542.05	138.23	65.05
6	577.36	136.39	65.08

层级	文献[13]耗时/ms	文献[14]耗时/ms	本文协议/ms
l_A= 2,l_B=7,i=1	992.39	874.25	545.12
l_A= 4,l_B=6,i=3	797.84	872.83	580.33
l_A= 6,l_B=6,i=5	661.27	872.46	649.37
l_A= 6,l_B=6,i=2	1055.32	872.46	649.37

Hierarchical certificateless authenticated key agreement protocol

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 17

Related Articles 15

Metrics

Recommended 0

[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]	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.
[6]	Yan-lin QIN,Xiao-ping WU,Wei HU. Leakage-resilient certificateless signcryption scheme [J]. Journal on Communications, 2017, 38(Z2): 43-50.
[7]	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.
[8]	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.
[9]	Cheng SONG,Ming-yue ZHANG,Wei-ping PENG,Zong-pu JIA,Zhi-zhong LIU,Xi-xi YAN. Research on pairing-free certificateless batch anonymous authentication scheme for VANET [J]. Journal on Communications, 2017, 38(11): 35-43.
[10]	Zhi-yan XU,Li-bing WU,Li LI,De-biao HE. New certificateless aggregate signature scheme with universal designated verifier [J]. Journal on Communications, 2017, 38(11): 76-83.
[11]	Jin CAO,Yi-qing ZHENG,Hui LI. Conditional privacy-protection remote user authentication mechanism for WBAN [J]. Journal on Communications, 2016, 37(Z1): 63-71.
[12]	Dan LIU,Run-hua SHI,Shun ZHANG,Hong ZHONG. Efficient anonymous roaming authentication scheme using certificateless aggregate signature in wireless network [J]. Journal on Communications, 2016, 37(7): 182-192.
[13]	Yan-lin QIN,Xiao-ping WU,Wei HU. Efficient certificateless multi-receiver anonymous signcryption scheme [J]. Journal on Communications, 2016, 37(6): 129-136.
[14]	Hong-zhen DU,Qiao-yan WEN. Certificateless strong designated verifier multi-signature [J]. Journal on Communications, 2016, 37(6): 20-28.
[15]	Yan LIANG,Xiao ZHANG,Zhi-ming ZHENG. Electronic cash system based on certificateless group signature [J]. Journal on Communications, 2016, 37(5): 184-190.