LETA: A Lattice-Based Efficient and Traceable Privacy-Preserving Batch Authentication Scheme for Vehicle Platoon in VANETs

Qichang Li, Yingjie Xia, Xuejiao Liu, Xiyuan Chen, Zhiquan Liu, Zhen Guo, Zhe Liu, Liming FangIEEE JSAC 2025 · DOI

Abstract

Vehicle platoon (VP), as a typical form of traffic cooperation, can significantly enhance traffic efficiency and safety in Vehicular Ad hoc Networks (VANETs). However, malicious vehicles in VP poses a severe threat to the security of entire VP, requiring to be efficiently traced by identity authentication. In this paper, we propose a lattice-based efficient and traceable privacy-preserving batch authentication scheme for vehicle platoon in VANETs, named LETA. First, we design a dynamic VP identity structure VPD-Tree which is constructed based on hash tree and pseudonyms of vehicles to preserve privacy. Then, an aggregate signature is constructed based on VPD-tree and modular lattice for secure and efficient batch authentication of VP. Finally, Zero-Knowledge Proofs (ZKP) is applied on the VPD-Tree structure to anonymously and efficiently trace the malicious vehicles of VP. Security analysis shows that LETA achieves stronger security guarantees, thereby offering a more secure solution than existing approaches. Moreover, performance evaluations show that LETA achieves lower computation and communication overheads through the VPD-tree structure and efficient batch authentication scheme.
BibTeX
@article{li2025leta,
  author = {Qichang Li and Yingjie Xia and Xuejiao Liu and Xiyuan Chen and Zhiquan Liu and Zhen Guo and Zhe Liu and Liming Fang},
  title = {{LETA: A Lattice-Based Efficient and Traceable Privacy-Preserving Batch Authentication Scheme for Vehicle Platoon in VANETs}},
  journal = {IEEE Journal on Selected Areas in Communications},
  year = {2025},
  doi = {10.1109/jsac.2025.3636982},
}

Loading related content...

Figure