MISP: An Efficient Quantum-Resistant Misbehavior Preventing Scheme With Self-Enforcement for Vehicle-to-Everything

In the Vehicle-to-Everything (V2X) communication system, the presence of ambiguous warnings significantly increases the risk of severe accidents, posing a substantial threat to the safety of autonomous driving. It is crucial to detect such confusing warnings to avoid danger. Existing solutions to address this issue heavily rely on trust entities or are constructed based on number theory assumptions, leading to low efficiency and vulnerability to quantum attacks. In this paper, we leverage the double authentication-preventing signature scheme (DAPS) to present a revocable identity-based double-authentication preventing signature scheme (RIDAPS) and provides an instantiation from lattice. Furthermore, we propose a post-quantum secure misbehavior preventing scheme (<sc xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Misp</small>) based on our RIDAPS scheme. We give a detailed proof in the random oracle model (ROM) to demonstrate that our contribution achieves security requirements. Additionally, the efficiency evaluation results demonstrate that our scheme is suitable to be applied in V2X.