Research on NTRU-based Anonymous Authentication and Key Negotiation Protocol for VANETs

To address the issues of privacy protection, information security, timeliness, and difficulty in resisting quantum attacks in Telematics, this paper proposes an NTRU-based authentication and key negotiation protocol for VANETs (Vehicular Adhoc Networks), which applies NTRU(Number Theory Research Unit) to the process of certificate-free authentication in VANETs and uses the mechanism of mutual authentication to ensure message integrity and privacy; user privacy is protected by using pseudo-identity to achieve user anonymity. Security proofs and analysis show that the protocol is resistant to quantum attacks and satisfies security requirements such as integrity, anonymity, traceability, forward security and backward security, and has better performance in terms of computational overhead and communication overhead.