Based on proxy re-signature and certificateless public key cryptography, a message authentication scheme for vehicular ad hoc network (VANET) is presented. By using the proxy re-signature technology, the trusted authority can convert a signature generated by on-board unit into one from the road-side unit on the same message. Hence, it not only effectively reduces the risk of tracking vehicle according to signature, but also ensures anonymous message communication in VANET. If the vehicle releases false news, the trusted authority can accurately track the true identity of the vehicle and recall illegal vehicles. Moreover, compared with Huang scheme, the proposal has higher security and lower communication overhead.