Vehicular ad-hoc network is an emerging technology that facilitates vehicles within the network range to communicate with one another or with the roadside infrastructure, sharing useful information. It is indispensable to ensure reliable and secure implementation of VANET. Authentication is one of the salient aspects of security, which ensures that the communicating entities are the ones that they claim to be. This paper proposes a scheme for cluster formation in VANET, to perform group

more »

... cation. A group based authentication provides anonymity and conditional privacy to the vehicles. The cluster heads are computed by determining the generators of the group using cyclic group concept under additive property. Group generators are the ones that can generate all the elements in the group. Once, the cluster heads are selected, vehicles forming part of the cluster will be determined based on Euler's totient function.