EAAP: Efficient Anonymous Authentication With Conditional Privacy-Preserving Scheme for Vehicular Ad Hoc Networks

EAAP: Efficient Anonymous Authentication With Conditional Privacy-Preserving Scheme for Vehicular Ad Hoc Networks


Providing an efficient anonymous authentication scheme in vehicular ad hoc networks (VANETs) with low computational cost is a challenging issue. Even though, there are some existing schemes to provide anonymous authentication, the existing schemes suffer from high computational cost in the certificate and the signature verification process, which leads to high message loss. Therefore, they fail to meet the necessity of verifying hundreds of messages per second in VANETs. In our scheme, we propose an efficient anonymous authentication scheme to avoid malicious vehicles entering into the VANET. In addition, the proposed scheme offers a conditional tracking mechanism to trace the vehicles or roadside units that abuse the VANET. As a result, our scheme revokes the privacy of misbehaving vehicles to provide conditional privacy in a computationally efficient way through which the VANET entities will be anonymous to each other until they are revoked from the VANET system. Moreover, the proposed scheme is implemented and the performance analysis shows that our scheme iscomputationally efficient with respect to the certificate and the signature verification process by keeping conditional privacy in VANETs.


  • Existing systems proposed the Group signature Based (GSB) scheme based on the use of group signature technique. In this scheme, the vehicle’s OBUs are not required to store a large number of anonymous keys and the TA can efficiently trace the targeted vehicle in the case of misbehaving. However, in this scheme, the vehicles are required to store the revocation list to avoid the communication with revoked vehicles.
  • There-fore, for a large scale network, verification process grows linearly with the increment of number of revoked vehicles on the revocation list. Hence, each vehicle needs to spend more time and it is not feasible when the revocation list in large. Gamage et al. proposed an ID based ring signature scheme in order to fulfill the privacy requirement of a signer in VANET applications.


  • Computationally higher cost authentication scheme for both vehicles and RSUs is proposed.
  • Certificate and signature verificationcost for providing efficient data integrity is higher.
  • High packet loss ratio between RSU and Vehicles.


  • We propose an efficient anonymous authentication scheme with conditional privacy preserving (EAAP) for VANETs. The EAAP is designed based on the following four security requirements: 1) the privacy offered by the TA to the vehicles in the VANET system is a conditional privacy. 2) The construction of EAAP scheme is based on bilinear pairing. 3) In this EAAP scheme, the TA does not require to store the anonymous certificates of vehicles and RSUs.
  • Instead, the vehicles and RSUs can generate their anonymous certificates on their own to protect their privacy. 4) In the event of any conflict, the TA has the ability to successfully revoke the anonymity of a misbehaving vehicle to disclose its real identity. Then the revoked identity is placed in the identity revocation list (IRL) which is maintained by the TA.


  • Provides the anonymous authentication.
  • Low certificate and signatureverification cost
  • Provide an efficient conditionalprivacy tracking mechanism to reveal the real identity of themalicious vehicle.




  • System : Pentium Dual Core.
  • Hard Disk : 120 GB.
  • Monitor : 15’’LED
  • Input Devices : Keyboard, Mouse
  • Ram :1GB


  • Operating system : Windows XP/UBUNTU.
  • Implementation : NS2
  • NS2 Version : 2.28
  • Front End : OTCL (Object Oriented Tool Command  Language)
  • Tool : Cygwin (To simulate in Windows OS)


Maria Azees, Pandi Vijayakumar, and Lazarus Jegatha Deboarh “EAAP: Efficient Anonymous Authentication With Conditional Privacy-Preserving Scheme for Vehicular Ad Hoc Networks”. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2017.


About the Author