Efficient Authentication Scheme Based on Chebyshev Chaotic Map for VANET

Vehicular Ad-hoc Network(VANET) plays an important role in the construction of intelligent transportation systems.The message authentication schemes can ensure the reliability and security of VANET in practical applications, but most of the existing authentication schemes are limited in the computational efficiency.To address the problem, an authentication scheme based on Chebyshev chaotic map for VANET is proposed.With the semi-group nature of Chebyshev polynomial, the proposed scheme securely constructs the symmetric key to finish the key agreement phase between vehicle nodes and the Road-Side Unit(RSU).Then the vehicle nodes use the temporary shared key distributed by RSU to complete the anonymous message authentication phase.There is no need to verify a large revocation list for each signature, and the revocation of vehicles will not affect the performance of the group.The analysis results show that the proposed scheme satisfies the security requirements of VANET for resisting a variety of security attacks, and provides conditional privacy-preserving at the same time.In the key agreement phase and message authentication phase, the scheme exhibits an improved computational effiency and reduced communication overhead.