This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
EMAP: Expedite Message Authentication Protocol for Vehicular Ad Hoc Networks
Jan. 2013 (vol. 12 no. 1)
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.
Index Terms:
Vehicles,Authentication,Delay,Privacy,Mobile computing,Ad hoc networks,certificate revocation,Vehicular networks,communication security,message authentication
Citation:
Albert Wasef, Xuemin Shen, "EMAP: Expedite Message Authentication Protocol for Vehicular Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 12, no. 1, pp. 78-89, Jan. 2013, doi:10.1109/TMC.2011.246
Usage of this product signifies your acceptance of the Terms of Use.