A message authentication scheme for VANETs based on trapdoor hash function

Vehicle ad-hoc networks (VANETs) is an important area of big data application. Big data can help VANETs to solve the traffic safety and congestion problems faced by many cities. In this paper, based on proxy re-signature and trapdoor hash function, a new message authentication scheme for VANETs is proposed. Our scheme can solve the problems of identity privacy and excessive overhead of message authentication in VANETs. The proposed scheme can also transform the signature on the message from the roadside into the signature on the same message signed by the trusted authentication center by using the proxy re-signature technology, and realizes the anonymity of vehicle identity and traceability of the communication message. At the same time, the trapdoor hash function is introduced into the signature generation of the message, which effectively improves the real-time performance of signature verification on communication message. Compared with the existing similar schemes, our scheme has higher security and lower computation overhead.