To enhance the quality of vehicular communication, vehicular ad hoc network has to be improved to handle the traffic related issues and maintain privacy. In order to fulfill the same, many schemes have been proposed in last decade. The Identity based Batch verification(IBV) scheme is one such scheme, which makes VANET more secure and efficient. Maintaining privacy through anonymity and reduction of verification time of messages by verifying them in Batch, are the main objectives of this scheme. This paper highlights the security issues of the current IBV scheme and introduces the concept of the random change of Anonymous Identity with time as well as location, to prevent the security attack and to maintain the privacy. In this scheme, performances are evaluated in terms of delay and transmission overhead.
