The Community for Technology Leaders
Green Image
Issue No. 01 - Jan. (2013 vol. 12)
ISSN: 1536-1233
pp: 78-89
Albert Wasef , University of Waterloo, Waterloo
Xuemin Shen , University of Waterloo, Waterloo
Vehicular ad hoc networks (VANETs) adopt the Public Key Infrastructure (PKI) and Certificate Revocation Lists (CRLs) for their security. In any PKI system, the authentication of a received message is performed by checking if the certificate of the sender is included in the current CRL, and verifying the authenticity of the certificate and signature of the sender. In this paper, we propose an Expedite Message Authentication Protocol (EMAP) for VANETs, which replaces the time-consuming CRL checking process by an efficient revocation checking process. The revocation check process in EMAP uses a keyed Hash Message Authentication Code ({HMAC}), where the key used in calculating the {HMAC} is shared only between nonrevoked On-Board Units (OBUs). In addition, EMAP uses a novel probabilistic key distribution, which enables nonrevoked OBUs to securely share and update a secret key. EMAP can significantly decrease the message loss ratio due to the message verification delay compared with the conventional authentication methods employing CRL. By conducting security analysis and performance evaluation, EMAP is demonstrated to be secure and efficient.
Vehicles, Authentication, Delay, Privacy, Mobile computing, Ad hoc networks, certificate revocation, Vehicular networks, communication security, message authentication

A. Wasef and X. Shen, "EMAP: Expedite Message Authentication Protocol for Vehicular Ad Hoc Networks," in IEEE Transactions on Mobile Computing, vol. 12, no. , pp. 78-89, 2013.
169 ms
(Ver 3.3 (11022016))