Vehicular Ad-Hoc networks (VANET'S) represent a rapidly emerging research field and are considered essential for cooperative driving among vehicles on the road. It is a kind of special wireless ad hoc networks which has characteristics of high node mobility and fast topology changes. To avoid accidents broadcasting of safety messages typically require to deliver the information to all vehicles travelling over geographical area with high reliability and low delay. Existing solutions for message verification are not efficient. Hence, a multilevel authentication scheme in Vehicular Ad-Hoc networks (VANET'S) using bilinear pairings method has been proposed. Here messages are signed and verified by MD5 and SHA-1. In this paper, we propose a one to one communications within a group in combination with multilevel authentication scheme. This scheme examines the accuracy of a Road Side Unit can concurrently verify multiple received signatures, thus by reducing total verification time compared with existing schemes.