A Dynamic Priority-Based Batch Verification Scheme for V2X Communication in Vehicular Networks∗

V2X technology facilitates real-time communication between vehicles, enabling collision avoidance systems, proactive hazard warnings, and cooperative maneuvers to prevent potential accidents. Due to the inherent openness of wireless communication channels, vehicular networks are highly susceptible to various security threats. Digital signatures have been widely adopted as an effective verification mechanism to ensure message integrity and authenticity. However, in high-density traffic environments, the sheer volume of messages imposes a significant computational burden on the verification process, leading to excessive delays and potential packet loss which compromises the timeliness and reliability of safety-critical applications. To address this issue, we propose a priority-aware signature verification scheme DPBV that dynamically prioritizes V2X messages based on their urgency and relevance. By leveraging clustering-based classification and batch verification techniques, the proposed approach optimizes the processing efficiency of safety messages while maintaining stringent security guarantees. Simulation results demonstrate that our scheme significantly reduces verification latency and improves message authentication throughput, making it well-suited for real-time V2X communication in high-density vehicular networks.