Certificate-Based Locally Verifiable Aggregate Signature Scheme in VANETs

doi:10.3969/j.issn.1671-1122.2025.01.005

Abstract

Abstract:

The Vehicular Ad-hoc Network(VANET), as an important bridge for real-time communication and information exchange between vehicles and the external world, can enhance traffic safety, optimize traffic efficiency, and improve the quality of public services. It plays a crucial role in the development of intelligent transportation systems and future smart cities. With the widespread adoption of vehicle networks, communication security issues such as identity anonymity, message authentication, and location privacy have received widespread attention. This paper proposed a certificate-based locally verifiable aggregate signature privacy protection authentication scheme for vehicle-to-infrastructure (V2I) communication in vehicle networks. Compared to traditional identity-based aggregate signature schemes, the proposed solution not only addressed the key escrow problem of traditional identity-based signature schemes but also balanced the conflict between authority supervision and user privacy. In terms of data verification, it achieved batch verification of vehicle data and effective local verification, allowing for the correctness of specific data blocks to be verified without the need to know the entire message sequence, reducing overhead.

Key words: aggregate signature, identity authentication, certificate-based cryptography, vehicular ad hoc network

CLC Number:

TP309

XIA Zhe, XIA Xuezhi, LYU Wenjie, ZHANG Mingwu. Certificate-Based Locally Verifiable Aggregate Signature Scheme in VANETs[J]. Netinfo Security, 2025, 25(1): 48-62.

Figures/Tables 8

References 31

[1]	CHENG Jiujun, CHENG Junlu, ZHOU Mengchu, et al. Routing in Internet of Vehicles: A Review[J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(5): 2339-2352.
[2]	CAO Yue, LYU Chenchen, SUN Yaping, et al. Review of Research on Misbehavior Detection in VANET[J]. Netinfo Security, 2023, 23(4): 10-19.
	曹越, 吕臣臣, 孙娅苹, 等. 面向车联网环境的异常行为检测机制研究综述[J]. 信息网络安全, 2023, 23(4):10-19.
[3]	QIAO Zirui, YANG Qiliang, ZHOU Yanwei, et al. An Efficient Authentication Key Agreement Protocol with Provable Security for VANET[J]. Chinese Journal of Computers, 2023, 46 (5): 929-944.
	乔子芮, 杨启良, 周彦伟, 等. 可证明安全的高效车联网认证密钥协商协议[J]. 计算机学报, 2023, 46(5):929-944.
[4]	GENTRY C. Certificate-Based Encryption and the Certificate Revocation Problem[C]// Springer. Advances in Cryptology — EUROCRYPT 200. Heidelberg:Springer, 2003: 272-293.
[5]	KANG B G, PARK J H, HAHN S G. A Certificate-Based Signature Scheme[C]// Springer. Topics in Cryptology- CT-RSA 2004. Heidelberg: Springer, 2004: 99-111.
[6]	LI Jiguo, HUANG Xinyi, MU Yi, et al. Certificate-Based Signature: Security Model and Efficient Construction[C]// Springer. Public Key Infrastructure. Heidelberg: Springer, 2007: 110-125.
[7]	ZHOU Caixue, CUI Zongmin. Certificate-Based Signature Scheme in the Standard Model[J]. IET Information Security, 2017, 11(5): 256-260.
[8]	WANG Guoqiang, CAO Yanmei. An Efficient Certificate-Based Signature Scheme in the Standard Model[C]// Springer. Applied Cryptography and Network Security. Heidelberg: Springer, 2021: 313-329.
[9]	LIU Min, WANG Liangliang, ZHANG Kai, et al. A Pairing-Free Certificate-Based Key-Insulated Aggregate Signature Scheme for Wireless Medical Sensor Networks[J]. Peer-to-Peer Networking and Applications, 2024, 17(2): 685-700.
[10]	VERMA G K, KUMAR N, GOPE P, et al. SCBS: A Short Certificate-Based Signature Scheme with Efficient Aggregation for Industrial-Internet-of-Things Environment[J]. IEEE Internet of Things Journal, 2021, 8(11): 9305-9316.
[11]	BONEH D, GENTRY C, LYNN B, et al. Aggregate and Verifiably Encrypted Signatures from Bilinear Maps[C]// Springer. Advances in Cryptology — EUROCRYPT 200. Heidelberg:Springer, 2003: 416-432.
[12]	ZHU Fei, YI Xun, ABUADBBA A, et al. Certificate-Based Anonymous Authentication with Efficient Aggregation for Wireless Medical Sensor Networks[J]. IEEE Internet of Things Journal, 2021, 9(14): 12209-12218. doi: 10.1109/JIOT.2021.3134693
[13]	CHEN Jianneng, ZHOU Yuping, HUANG Zhenjie, et al. An Efficient Aggregate Signature Scheme for Healthcare Wireless Sensor Networks[J]. IEEE Internet of Things Journal, 2021, 6(1): 1-15.
[14]	VERMA G K, GOPE P, SAXENA N, et al. CB-DA: Lightweight and Escrow-Free Certificate-Based Data Aggregation for Smart Grid[J]. IEEE Transactions on Dependable and Secure Computing, 2023, 20(3): 2011-2024.
[15]	ZUO Weiping, LIU Yunfang. An Efficient Certificate-Based Aggregate Signature Scheme[C]// IEEE. 2023 9th International Conference on Computer and Communications (ICCC). New York: IEEE, 2023: 2621-2625.
[16]	LIU J K, BAEK J, ZHOU Jianying, et al. Certificate-Based Sequential Aggregate Signature[C]// ACM. Proceedings of the Second ACM Conference on Wireless Network Security. New York: ACM, 2009: 21-28.
[17]	WU T Y, LEE Zhiyuan, OBAIDAT M S, et al. An Authenticated Key Exchange Protocol for Multi-Server Architecture in 5G Networks[J]. IEEE Access, 2020, 8: 28096-28108.
[18]	KHAN M A, ULLAH I, ALSHARIF M H, et al. Retracted: An Efficient Certificate-Based Aggregate Signature Scheme for Internet of Drones[J]. Security and Communication Networks, 2022, 2022(1): 9718580.
[19]	QIAO Zirui, MA Kui, ZHOU Yanwei, et al. An Anonymous and Efficient Certificate-Based Identity Authentication Protocol for VANET[J]. IEEE Internet of Things Journal, 2023, 11(7): 11232-11245.
[20]	HOU Yingzhe, XIONG Hu, HUANG Xin, et al. Certificate-Based Parallel Key-Insulated Aggregate Signature Against Fully Chosen Key Attacks for Industrial Internet of Things[J]. IEEE Internet of Things Journal, 2021, 8(11): 8935-8948. doi: 10.1109/JIOT.2021.3056477
[21]	HOHENBERGER S, SAHAI A, WATERS B. Full Domain Hash from (Leveled) Multilinear Maps and Identity-Based Aggregate Signatures[C]// Springer. Advances in Cryptology-CRYPTO 2013. Heidelberg: Springer, 2013: 494-512.
[22]	DENG Lunzhi, WANG Tao, FENG Shuai, et al. Secure Identity-Based Designated Verifier Anonymous Aggregate Signature Scheme Suitable for Smart Grids[J]. IEEE Internet of Things Journal, 2022, 10(1): 57-65.
[23]	MEI Qian, XIONG Hu, CHEN Jinhao, et al. Efficient Certificateless Aggregate Signature with Conditional Privacy Preservation in IoV[J]. IEEE Systems Journal, 2020, 15(1): 245-256.
[24]	XU Zhiyan, HE Debiao, KUMAR N, et al. Efficient Certificateless Aggregate Signature Scheme for Performing Secure Routing in VANETs[J]. Security and Communication Networks, 2020, 2020(1): 1-12.
[25]	DENG Lunzhi, YANG Yixian, CHEN Yuling. Certificateless Short Aggregate Signature Scheme for Mobile Devices[J]. IEEE Access, 2019, 7: 87162-87168. doi: 10.1109/ACCESS.2019.2923697
[26]	HU Ronglei, LI Wenjing, JIANG Hua, et al. Certificateless Aggregation Signcryption Scheme Based on Discrete Logarithm[J]. Netinfo Security, 2019, 19(7): 42-49.
	胡荣磊, 李文敬, 蒋华, 等. 基于离散对数的无证书聚合签密方案[J]. 信息网络安全, 2019, 19(7):42-49.
[27]	YE Xin, XU Gencheng, CHENG Xueli, et al. Certificateless-Based Anonymous Authentication and Aggregate Signature Scheme for Vehicular Ad Hoc Networks[J]. Wireless Communications and Mobile Computing, 2021, 2021(1): 1-16.
[28]	GOYAL R, VAIKUNTANATHAN V. Locally Verifiable Signature and Key Aggregation[C]// Springer. Advances in Cryptology-CRYPTO 2022. Heidelberg: Springer, 2022: 761-791.
[29]	MAO Wenze, JIANG Peng, ZHU Liehuang. Locally Verifiable Batch Authentication in IoMT[J]. IEEE Transactions on Information Forensics and Security, 2024, 19: 1001-1014.
[30]	DELERABLÉE C, PAILLIER P, POINTCHEVAL D. Fully Collusion Secure Dynamic Broadcast Encryption with Constant-Size Ciphertexts or Decryption Keys[C]// Springer. Pairing-Based Cryptography-Pairing 2007(Pairing 2007). Heidelberg: Springer, 2007: 39-59.
[31]	DELERABLÉE C, POINTCHEVAL D. Dynamic Threshold Public-Key Encryption[C]// Springer. Advances in Cryptology-CRYPTO 2008. Heidelberg: Springer, 2008: 317-334.

符号	描述
$\lambda $	安全参数
$params$	系统公开参数
$I{{D}_{A}}$	车辆A的身份
$PI{{D}_{A}}$	车辆A的伪身份
$Cer{{t}_{A}}$	CGC颁发给车辆A的证书
$msk$	系统主私钥
$mpk$	系统主公钥
$s{{k}_{I{{D}_{A}}}}$	车辆A的私钥
$p{{k}_{I{{D}_{A}}}}$	车辆A的公钥
${{m}_{i}}$	第i条消息
${{\sigma }_{i}}$	对消息的签名
$\hat{\sigma }$	聚合签名
$au{{x}_{j}}$	${{m}_{j}}$的辅助验证信息

安全属性	文献[13]方案	文献[15]方案	本文方案
消息认证性	√	√	√
匿名性	√	√	√
条件隐私保护	√	×	√
不可链接性	√	×	√
抵抗传统攻击	×	√	√
局部可验证性	×	×	√

方案	Sign	Verify	Aggregate	AggVerify
文献[13] 方案	$4n{{T}_{e}}+2n{{T}_{m}}$	$2n{{T}_{e}}+n{{T}_{m}}+3n{{T}_{bp}}$	$n{{T}_{m}}$	$3n{{T}_{m}}+3n{{T}_{bp}}$
文献[15] 方案	$4n{{T}_{e}}+2n{{T}_{m}}$	$4n{{T}_{e}}+2n{{T}_{m}}$	$2n{{T}_{m}}$	$2(n-1){{T}_{m}}+4{{T}_{bp}}$
本文方案	$n{{T}_{e}}$	$n{{T}_{e}}+n{{T}_{m}}+3n{{T}_{bp}}$	$\begin{align} & \frac{n(n-1)}{2}{{T}_{e}} \\ & +\frac{n(n-1)}{2}{{T}_{d}} \\ \end{align}$	$n{{T}_{e}}+n{{T}_{m}}+3{{T}_{bp}}$
本文方案（局部验证）	$n{{T}_{e}}$	$n{{T}_{e}}+n{{T}_{m}}+3n{{T}_{bp}}$	$\begin{align} & \frac{n(n-1)}{2}{{T}_{e}} \\ & +\frac{n(n-1)}{2}{{T}_{d}} \\ \end{align}$	${{T}_{e}}+{{T}_{m}}+5{{T}_{bp}}$

方案	Sign	Aggregate	AuxGen
文献[13]方案	$2n\|G\|+n\|M\|$	$2\|G\|+n\|M\|$	—
文献[15]方案	$2n\|G\|+2n\|M\|$	$2\|G\|+2n\|M\|$	—
本文方案	$n\|G\|+n\|M\|$	$\|G\|+n\|M\|$	$2\|G\|$