This paper studies the existing problems of message authentication protocols in vehicular ad hoc networks (VANETs) due to their significance in the future of commuting and transportation.Our contribution has been devoted to implementing a new protocol for VANETs so that inherent security problems in past works are resolved.Exclusive security measures have been considered for the system which protects the users against threat of any attack.The new protocol shows a great hardness guaranteed by certificate based 80 bit security which assures messages to remain confidential in any time.Also,new unprecedented features like V2X which improves system performance effectively have been instantiated.The simulation results indicate that message signature generation and verification both take place in much less time than present comparable rival protocols.