基于双层分片区块链的车联网跨信任域高效认证方案

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

Abstract

Abstract:

To solve the problems of poor scalability, slow synchronization of authentication information, and high authentication overhead in cross-trust domain message authentication in the Internet of vehicles (IoV), an efficient authentication scheme for cross-trust domain of IoV based on a double-layer shard blockchain was proposed.A double-layer shard blockchain architecture was designed for lots of cross-trust domain message authentication by constructing blockchains on different entity levels in all domains to improve the scalability of the system and ensure secure and efficient sharing of cross-domain information.A blockchain sharding method based on the Metis graph partitioning algorithm for IoV was proposed to balance loads of each shard and adapt to the uneven distribution of authentication information on different road segments in IoV, thereby improving the efficiency of synchronizing a large number of authentication information on the chain.A batch authentication scheme based on certificateless public-key cryptography (CL-PKC) was proposed, which reduced the authentication overhead of cross-domain messages by enabling batch authentication of messages from different trust domains.Experimental results show that the proposed scheme effectively improves the authentication efficiency of cross-trust domain messages.Compared with other schemes, the proposed scheme reduces the computational overhead of a large number of cross-domain message authentication by more than 26.4%.

Key words: Internet of vehicles, batch authentication, cross-trust domain, shard blockchain, efficient

CLC Number:

TN92

Xuejiao LIU, Qiang ZHONG, Yingjie XIA. Efficient authentication scheme for cross-trust domain of IoV based on double-layer shard blockchain[J]. Journal on Communications, 2023, 44(5): 213-223.

Figures/Tables 11

References 27

[1]	TAN H W , XUAN S C , CHUNG I . HCDA:efficient pairing-free homographic key management for dynamic cross-domain authentication in VANETs[J]. Symmetry, 2020,12(6): 1003.
[2]	AGGARWAL S , KUMAR N , GOPE P . An efficient blockchain-based authentication scheme for energy-trading in V2G networks[J]. IEEE Transactions on Industrial Informatics, 2021,17(10): 6971-6980.
[3]	ALI I , CHEN Y , ULLAH N ,et al. An efficient and provably secure ECC-based conditional privacy-preserving authentication for vehicle-to-vehicle communication in VANETs[J]. IEEE Transactions on Vehicular Technology, 2021,70(2): 1278-1291.
[4]	WANG P , LIU Y N . SEMA:secure and efficient message authentication protocol for VANETs[J]. IEEE Systems Journal, 2021,15(1): 846-855.
[5]	CHEN J , ZHAN Z Y , HE K ,et al. XAuth:efficient privacy-preserving cross-domain authentication[J]. IEEE Transactions on Dependable and Secure Computing, 2022,19(5): 3301-3311.
[6]	LIN C , HUANG X Y , HE D B . EBCPA:efficient blockchain-based conditional privacy-preserving authentication for VANETs[J]. IEEE Transactions on Dependable and Secure Computing, 2022,20(3): 1818-1832.
[7]	冯霞, 崔凯平, 谢晴晴 ,等. VANET中基于区块链的分布式匿名认证方案[J]. 通信学报, 2022,43(9): 134-147.
	FENG X , CUI K P , XIE Q Q ,et al. Distributed anonymous authentication scheme based on blockchain in VANET[J]. Journal on Communications, 2022,43(9): 134-147.
[8]	XUE L Y , HUANG H P , XIAO F ,et al. A cross-domain authentication scheme based on cooperative blockchains functioning with revocation for medical consortiums[J]. IEEE Transactions on Network and Service Management, 2022,19(3): 2409-2420.
[9]	WANG J , WANG H . Monoxide:scale out blockchains with asynchronous consensus zones[C]// Proceedings of the 16th USENIX symposium on networked systems design and implementation. Berkeley:USENIX Association, 2019: 95-112.
[10]	HUANG H W , PENG X W , ZHAN J Z ,et al. BrokerChain:a cross-shard blockchain protocol for account/balance-based state sharding[C]// Proceedings of IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2022: 1968-1977.
[11]	ZHENG P L , XU Q Q , LUO X P ,et al. Aeolus:distributed execution of permissioned blockchain transactions via state sharding[J]. IEEE Transactions on Industrial Informatics, 2022,18(12): 9227-9238.
[12]	QI J Y , GAO T H . A privacy-preserving authentication and pseudonym revocation scheme for VANETs[J]. IEEE Access, 2020,8: 177693-177707.
[13]	ZHOU Y , LONG X , CHEN L ,et al. Conditional privacy-preserving authentication and key agreement scheme for roaming services in VANETs[J]. Journal of Information Security and Applications, 2019,47: 295-301.
[14]	张文波, 黄文华, 冯景瑜 . 基于无证书签密的车联社会网络安全通信机制[J]. 通信学报, 2021,42(7): 128-136.
	ZHANG W B , HUANG W H , FENG J Y . Secure communication mechanism for VSN based on certificateless signcryption[J]. Journal on Communications, 2021,42(7): 128-136.
[15]	黄冬艳, 李浪, 陈斌 ,等. RBFT：基于Raft集群的拜占庭容错共识机制[J]. 通信学报, 2021,42(3): 209-219.
	HUANG D Y , LI L , CHEN B ,et al. RBFT:a new Byzantine fault-tolerant consensus mechanism based on Raft cluster[J]. Journal on Communications, 2021,42(3): 209-219.
[16]	SINGH P K , SINGH R , NANDI S K ,et al. Blockchain-based adaptive trust management in Internet of vehicles using smart contract[J]. IEEE Transactions on Intelligent Transportation Systems, 2021,22(6): 3616-3630.
[17]	ZHANG X , XIA W , CUI Q ,et al. Efficient and trusted data sharing in a sharding-enabled vehicular blockchain[J]. IEEE Network, 2022:doi.org/10.1109/MNET.122.2100755.
[18]	WANG J , HUANG J , KONG L ,et al. A privacy-preserving vehicular data sharing framework atop multi-sharding blockchain[C]// Proceedings of 2021 IEEE Global Communications Conference. Piscataway:IEEE Press, 2021: 1-6.
[19]	NARESH V S , ALLAVARPU V V L D , REDDI S . Blockchain IOTA sharding-based scalable secure group communication in large VANETs[J]. IEEE Internet of Things Journal, 2023,10(6): 5205-5213.
[20]	ZHANG Y , LI B , WU J X ,et al. Efficient and privacy-preserving blockchain-based multifactor device authentication protocol for cross-domain IIoT[J]. IEEE Internet of Things Journal, 2022,9(22): 22501-22515.
[21]	SHEN M , LIU H S , ZHU L H ,et al. Blockchain-assisted secure device authentication for cross-domain industrial IoT[J]. IEEE Journal on Selected Areas in Communications, 2020,38(5): 942-954.
[22]	TONG F , CHEN X , WANG K M ,et al. CCAP:a complete crossdomain authentication based on blockchain for Internet of things[J]. IEEE Transactions on Information Forensics and Security, 2022,17: 3789-3800.
[23]	YANG Y H , WEI L J , WU J ,et al. A blockchain -based multidomain authentication scheme for conditional privacy preserving in vehicular ad-hoc network[J]. IEEE Internet of Things Journal, 2022,9(11): 8078-8090.
[24]	SHEN J , LIU D Z , CHEN X F ,et al. Secure real-time traffic data aggregation with batch verification for vehicular cloud in VANETs[J]. IEEE Transactions on Vehicular Technology, 2020,69(1): 807-817.
[25]	CHEN Q , WU T , HU C ,et al. An identity-based cross-domain authenticated asymmetric group key agreement[J]. Information, 2021,12(3): 112.
[26]	KARYPIS G , KUMAR V . A fast and high quality multilevel scheme for partitioning irregular graphs[J]. SIAM Journal on scientific Computing, 1998,20(1): 359-392.
[27]	GALBRAITH S D , GAUDRY P . Recent progress on the elliptic curve discrete logarithm problem[J]. Designs,Codes and Cryptography, 2016,78: 51-72.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	匿名性	不可伪造性	不可链接性	可追溯	抵抗常见攻击	跨域批量认证
Shen等方案^[21]	√	√	×	√	√	×
Yang等方案^[23]	√	√	√	√	√	×
Chen等方案^[25]	×	√	×	√	√	√
所提方案	√	√	√	√	√	√

操作标识	含义	执行时间/ms
T_bm	双线性配对的标量乘运算	0.624 0
T_ba	双线性配对的点加运算	0.001 4
T_bp	双线性配对	4.322 5
T_ep	模幂运算	3.342 7
T_pm	在上的标量乘运算	0.356 2
T_pa	在上的点加运算	0.002 6
T_h	哈希运算	0.000 6

方案	假名和部分密钥生成	离线签名	在线签名	跨域消息验证	批量验证(n条消息)
Yang等方案		0	T_h
Shen等方案		0
Chen等方案		0
所提方案		T_pm	T_h

方案	假名和部分密钥生成/B	跨域消息签名/B	跨域消息验证/B	总通信开销/B
Yang等方案				L_m+584
Shen等方案				3 L_m+1204
Chen等方案			0	L_m+624
所提方案			0	L_m+584

Efficient authentication scheme for cross-trust domain of IoV based on double-layer shard blockchain

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 27

Related Articles 15

Metrics

Recommended 0

[1]	Haibo ZHANG, Kai LAN, Zhou CHEN, Ruyan WANG, Can ZOU, Mingyue WANG. Ring-based efficient batch authentication and group key agreement protocol with anonymity in Internet of vehicles [J]. Journal on Communications, 2023, 44(6): 103-116.
[2]	Haibo ZHANG, Yukun CAO, Kaijian LIU, Ruyan WANG. Distributed trust management scheme based on blockchain in Internet of vehicles [J]. Journal on Communications, 2023, 44(5): 148-157.
[3]	Lei ZHANG, Yu WANG, Jianjie TIAN, Lin ZHANG, Tianjiao ZHANG. Joint beam forming design for IRS-aided MIMO Internet of vehicles system [J]. Journal on Communications, 2023, 44(2): 59-69.
[4]	Rong ZENG, Xiao HANG. Reconfigurable intelligent surface assist wireless channel estimation algorithm in Internet of vehicles environment [J]. Journal on Communications, 2022, 43(8): 142-150.
[5]	Xiang CHENG, Haotian ZHANG, Zonghui YANG, Ziwei HUANG, Sijiang LI, Anlan YU. Integrated sensing and communications for Internet of vehicles：current status and development trend [J]. Journal on Communications, 2022, 43(8): 188-202.
[6]	Peng QIN, Haoting HE, Xiongwen ZHAO, Yang FU, Yu ZHANG, Miao WANG, Shuo WANG, Xue WU. Efficient resource allocation with context-awareness for parked car road side unit-based Internet of vehicles [J]. Journal on Communications, 2022, 43(7): 113-125.
[7]	Yanfei SUN, Jiazheng YIN, Jin QI, Xiaoxuan HU, Mengting CHEN, Zhenjiang DONG. Topology control based on dynamic graph embedding in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 133-142.
[8]	Sifeng ZHU, Jianghao CAI, Zhengyi CHAI, Enlin SUN. Multi-objective optimal offloading decision for cloud-edge collaborative computing scenario in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 223-234.
[9]	Pan TANG, Jiaxin LIN, Jianhua ZHANG, Lei TIAN, Zhaowei CHANG, Liang XIA, Qixing WANG. Research on reflection characteristics of the terahertz channel for 6G [J]. Journal on Communications, 2022, 43(5): 102-109.
[10]	Yinghui ZHANG, Lingyun HU, Yixin LI, Jianting NING, Dong ZHENG. Secure and efficient batch authentication scheme based on dynamic revocation mechanism in space information network [J]. Journal on Communications, 2022, 43(4): 164-176.
[11]	Hua LONG, Zhangheng HUANG, Yubin SHAO, Qingzhi DU, Shumeng SU. Research on language recognition algorithm based on improved CFCC feature extraction [J]. Journal on Communications, 2022, 43(12): 211-221.
[12]	Zengmao CHEN, Qian YAN, Zhiguo SUN, Rongchen SUN. Analysis of MSK jamming effectiveness based on effective jamming coefficient [J]. Journal on Communications, 2022, 43(11): 148-157.
[13]	Yuliang CONG, Wenxi SUN, Ke XUE, Zhihong QIAN, Mianshu CHEN. Research on task offloading strategy of Internet of vehicles based on improved hybrid genetic algorithm [J]. Journal on Communications, 2022, 43(10): 77-85.
[14]	Jiujiu CHEN, Chunyan FENG, Caili GUO, Yang YANG, Qizheng SUN, Meiyi ZHU. Video semantics-driven resource allocation algorithm in Internet of vehicles [J]. Journal on Communications, 2021, 42(7): 1-11.
[15]	Jie CUI, Xuefeng CHEN, Jing ZHANG, Lu WEI, Hong ZHONG. Bus cache-based location privacy protection scheme in the Internet of vehicles [J]. Journal on Communications, 2021, 42(7): 150-161.