Design of Anonymous Signature and Batch Verification Scheme for Traceable Connected Vehicles

doi:10.3778/j.issn.1002-8331.2405-0210

Abstract

Abstract: In intelligent transportation systems, vehicles need to transmit various real-time traffic information or location information. The authenticity, unforgeability, forward and backward safety, and traceability of this information play an extremely important role in improving traffic efficiency, reducing traffic accidents, and enhancing travel experience. A traceable anonymous signature and batch verification scheme for connected vehicles is designed by studying a digital signature algorithm based on elliptic curves. Firstly, the trusted institution initializes the system,sets a pseudonym for the vehicle user, and sends the corresponding user public key and signature private key. Then the vehicle user signs the message to be sent and sends it to the roadside unit for verification. The verification method includes single verification and batch verification, and batch verification includes two forms: Type I and Type II. Subsequently, the correctness and security of the proposed scheme are demonstrated, and simulation experiments are conducted to demonstrate that compared with existing schemes, this scheme has more advantages in achieving performance efficiency. Finally, a summary of the entire paper and prospect for future research is presented.

Key words: vehicular Ad hoc network, traceable, signature scheme, batch verification

摘要： 智能交通系统中行驶车辆需要传递各种实时交通信息或位置信息，这些信息的真实性、不可伪造性、向前向后安全、可追踪等性能在提高交通效率、减少交通事故、提升出行体验等方面发挥着极其重要的作用。通过研究基于椭圆曲线的数字签名算法，设计了一个可溯源车联网匿名签名和批量验证方案。可信机构初始化系统并为车辆用户设置假名，发送相应的用户公钥和签名私钥；车辆用户对需要发送的消息进行签名，并发送路侧单元进行验证，验证方式包含单个验证和批量验证，其中批量验证又包含Type I型和Type II型两种验证方式；进行了正确性和安全性证明，并通过仿真实验与已有方案进行比较，该方案带宽需求和计算代价更少；最后进行了全文总结和下一步研究展望。

关键词: 车联网, 可溯源, 签名方案, 批量验证

LIU Jian, LI Yanjun, ZHENG Jihu, PENG Xiangkai, LIU Runyi. Design of Anonymous Signature and Batch Verification Scheme for Traceable Connected Vehicles[J]. Computer Engineering and Applications, 2024, 60(23): 268-274.

刘健, 李艳俊, 郑继虎, 彭祥凯, 刘润一. 可溯源车联网匿名签名和批量验证方案设计[J]. 计算机工程与应用, 2024, 60(23): 268-274.

References

[1] DIMITRAKOPOULOUS G, DEMESTICHAS P. Intelligent transportation systems[J]. IEEE Vehicular Technology Magazine, 2010, 5(1): 77-84.
[2] HARTENSTEIN H, LABERTEAUX L P. A tutorial survey on vehicular Ad hoc networks[J]. IEEE Communications magazine, 2008, 46(6): 164-171.
[3] LU R, LIN X, LUAN T H, et al. Anonymity analysis on social spot based pseudonym changing for location privacy in VANETs[C]//Proceedings of the 2011 IEEE International Conference on Communications, 2011: 1-5.
[4] LIN X, LU R, ZHANG C, et al. Security in vehicular ad hoc networks[J]. IEEE Communications Magazine, 2008, 46(4): 88-95.
[5] SHABANI F, GHARAEE H, GHAFFARI F. An intelligent RFID-enabled authentication protocol in VANET[C]//Proceedings of the 2018 9th International Symposium on Telecommunications, 2018: 587-591.
[6] AL-HEETY O S, ZAKARIA Z, ISMAIL M, et al. A comprehensive survey: benefits, services, recent works, challenges, security, and use cases for SDN-VANET[J]. IEEE Access, 2020, 8: 91028-91047.
[7] HUSSAIN R，LEE J，ZEADALLY S. Trust in VANET: a survey of current solutions and future research opportunities[J]. IEEE Transactions on Intelligent Transportation Systems，2021, 22(5): 2553-2571.
[8] YIN C Y，XI J W，SUN R X，et al. Location privacy protection based on differential privacy strategy for big data in industrial internet of things[J]. IEEE Transactions on Industrial Informatics, 2018, 14(8): 3628-3636.
[9] MUSTAFA A S, HAMDI M M, MAHDI H F, et al. VANET: towards security issues review[C]//Proceedings of the 2020 IEEE 5th International Symposium on Telecommunication Technologies, 2020: 151-156.
[10] AFZAL Z, KUMAR M. Security of vehicular Ad-hoc networks (VANET): a survey[J]. Journal of Physics: Conference Series, 2020, 1427(1): 012015.
[11] LU R, LIN X, ZHU H, et al. ECPP: efficient conditional privacy preservation protocol for secure vehicular communications[C]//Proceedings of the International Conference on Computer Communications, 2008: 1229-1237.
[12] JUNG C D, SRU C, PARK Y, et al. A robust conditional privacy-preserving authentication protocol in VANET[C]//Proceedings of the Security and Privacy in Mobile Information and Communication Systems, 2009: 35-45.
[13] TAN Z. A privacy-preserving mutual authentication protocol for vehicle Ad Hoc networks[J]. Journal of Convergence Information Technology, 2010, 5(7): 180-186.
[14] HUANG D, MISRAL S, VERMA M, et al. PACP: an efficient pseudonymous authentication-based conditional privacy protocol for VANETs[J]. IEEE Transactions on Intelligent Transportation Systems, 2011, 12(3): 736-746.
[15] 宋成, 张明月, 彭维平, 等. 基于非线性对的车联网无证书批量匿名认证方案研究 [J]. 通信学报, 2017, 38 (11): 35-43.
SONG C, ZHANG M Y, PENG W P, et al. Research on pairing-free certificateless batch anonymous authentication scheme for VANET[J]. Journal on Communications, 2017, 38(11): 35-43.
[16] 郭健, 龚银燕. 一个可溯源的车联网群签名批量验证协议[J]. 长沙大学学报, 2023, 37(5): 7-12.
GUO J, GONG Y Y. A traceable group signature batch authentication protocol for vehicular Ad hoc networks[J]. Journal of Changsha University, 2023, 37(5): 7-12.
[17] THUMBURG, RAOGS, REDDYPV, et al. Efficient and secure certificateless aggregate signature based authentication scheme for vehicular Ad hoc networks[J]. IEEE Internet of Things Journal, 2020, 8(3): 1908-1920.
[18] WANG X, JA W, QIN H. An improved secure and efficient certificateless conditional privacy-preserving authentication scheme in VANETs[C]//Proceedings of the 2020 International Conference on Cyberspace Innovation of Advanced Technologies, 2020: 496-503.
[19] ZHOU X, LUO M, VIJAYAKUMAR P, et al. Efficient certificateless conditional privacy-preserving authentication for VANETs[J]. IEEE Transactions on Vehicular Technology, 2022, 71(7): 7863-7875.
[20] 郭瑞, 胡国梁, 王俊茗. 车联网中可匿名的无证书聚合签名方案[J/OL]. 计算机工程: 1-18[2024-09-15]. https://doi. org/10.19678/j.issn.1000-3428.0068315.
GUO R, HU G L, WANG J M. An anonymous certificateless aggregate signature schema in VANETs[J/OL]. Computer Engineering: 1-18[2024-09-15]. https://doi.org/10.19678/j.issn.1000-3428.0068315.
[21] YANG A, BOSHOFF D, HU Q, et al. Privacy-preserving group authentication for RFID tags using bit-collision patterns[J]. IEEE Internet of Things Journal, 2021, 8(14): 11607-11620.
[22] CSEH C. Architecture of the dedicated short-range communications (DSRC) protocol[C]//Proceedings of the 48th IEEE Vehicular Technology Conference, 1998: 2095-2099.