A Zero-Knowledge Signature Framework for Efficient Post-Quantum Message Authentication in Cooperative Automated Driving

2026-10-08

AI Summary

This study addresses the high communication overhead and poor scalability in Vehicle-to-Everything (V2X) networks caused by the large signature sizes of post-quantum cryptography (PQC). We propose ZKS-PQC, a framework that leverages zero-knowledge proofs to replace conventional authentication credentials, thereby decoupling communication overhead from signature size. By integrating NIST-standardized PQC algorithms via liboqs with Bulletproofs, the framework supports backward compatibility with ECDSA and enables a gradual migration toward PQC. Experimental results demonstrate that the proposed approach reduces message sizes by over 95% while maintaining millisecond-level processing latency. Consequently, ZKS-PQC achieves efficient quantum-resistant message authentication while satisfying the stringent real-time requirements of V2X communications.

Abstract

Connected and Automated Vehicles (CAV) rely on authenticated Vehicle-to-Everything (V2X) communications to exchange safety-critical information among vehicles and roadside infrastructure. As the automotive industry transitions toward post-quantum cryptography (PQC), the significantly larger public keys and signatures of standardized PQC digital signature algorithms introduce substantial communication overhead, which challenges the scalability of certificate-based V2X authentication, particularly for high-frequency cooperative awareness messages (CAM). This paper presents ZKS-PQC, a zero-knowledge signature framework that enables communication-efficient post-quantum message authentication for cooperative V2X systems. Instead of transmitting complete post-quantum public keys and signatures, the proposed framework replaces this authentication material with a compact Zero-Knowledge Proof (ZKP) while preserving compatibility with existing certificate-based trust architectures. This approach supports incremental migration and backward compatibility with the legacy ECDSA. The framework is implemented using the Open Quantum Safe (liboqs) and ZKP (Bulletproofs) libraries, and we evaluated the performance of standardized NIST PQC signature algorithms and additional candidate algorithms. Experimental validation on both a Linux platform and a commercial On-Board Unit (OBU) demonstrates substantial reductions in message size exceeding 95% for all algorithms, while limiting additional processing overhead by staying within the order of milliseconds at both sender and receiver in many algorithms, consistent with the latency requirements of real-time V2X operation. By decoupling communication overhead from the size characteristics of post-quantum signature algorithms, ZKS-PQC offers a practical migration strategy for scalable, quantum-resilient message authentication in future CAV systems.

Problem

• Post-Quantum Cryptography
• V2X Authentication
• Communication Overhead
• Cooperative Automated Driving
• Scalability

Innovation

• Zero-Knowledge Proof
• Post-Quantum Cryptography
• V2X Authentication
• Bulletproofs
• Cooperative Automated Driving