CAESAR: A criticality-aware ECDSA signature verification scheme with Markov model

Intelligent transport systems (ITS) facilitate road traffic by periodically exchanging messages with neighbouring vehicles, road side units (RSUs) and ITS stations. For security reasons these messages will be encapsulated with security credentials to form secured messages (SMs) and will be inoperative until the authentication completes. This creates a challenge in a dynamic and dense road network where many SMs are awaiting authentication. To address this problem, we propose CAESAR, a criticality-aware Elliptic Curve Digital Signature Algorithm (ECDSA) signature verification scheme that utilizes multi-level priority queues (MLPQs) and Markov model to dispatch and schedule SMs. Simulation results verify the accuracy of CAESAR and the enhancements in terms of several safety awareness metrics compared with the existing schemes.