Secure V2X Communication in the Quantum Era: A Survey of Post-Quantum Authentication and Key Agreement (AKA) Protocols for Autonomous Vehicles

Vehicle-to-Everything (V2X) communication is a critical enabler of autonomous driving, supporting real-time information exchange among vehicles, roadside infrastructure, pedestrians, and cloud services. However, the security of current V2X systems largely relies on classical cryptographic mechanisms, which are expected to become vulnerable in the presence of large-scale quantum computers. Given the long operational lifespan and stringent safety requirements of autonomous vehicular networks, the transition toward quantum-resistant authentication and key management mechanisms has become increasingly important. This paper presents a comprehensive survey of post-quantum Authentication and Key Agreement (AKA) protocols for secure V2X communications. The survey systematically reviews V2X communication architectures, security and privacy requirements, existing authentication frameworks, and emerging post-quantum cryptographic approaches. Representative AKA schemes and NIST-standardized post-quantum algorithms are comparatively analyzed in terms of security strength, computational complexity, communication overhead, storage requirements, scalability, and deployment suitability for resource-constrained vehicular environments. The survey further examines practical implementation challenges, including latency constraints, bandwidth limitations, signature size expansion, memory consumption, and hardware resource requirements. The analysis reveals that achieving quantum-resistant security in V2X networks requires balancing strong cryptographic protection with the stringent performance demands of safety-critical vehicular applications. While recent post-quantum approaches offer promising security guarantees against quantum adversaries, their practical deployment remains constrained by computational and communication overhead. Finally, this survey identifies key research gaps and outlines future directions for the development of lightweight, scalable, and quantum-resilient AKA frameworks capable of supporting next-generation autonomous transportation systems. The findings provide researchers and practitioners with a structured understanding of the opportunities, limitations, and challenges associated with securing future V2X communications in the quantum era.