Secure Network Discovery Using Expedite Message Authentication in VANET

Abstract
Authors
Keywords
Conclusion
References

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 non revoked On- Board Units (OBUs). In addition, EMAP uses a novel probabilistic key distribution, which enables non revoked 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.

Published In : IJCAT Journal Volume 1, Issue 5

Date of Publication : 30 June 2014

Pages : 162 - 169

Figures : 01

Tables : --

Publication Link : Secure Network Discovery Using Expedite Message Authentication in VANET

Mrs.Ashwini N H : is an M. Tech Student of Computer Science & Engineering Department of SDIT, Mangalore. She graduated with BE (Honours’) in Computer Science and Engineering from VTU University, Belgaum. She is currently pursuing her Masters.

Prof. Anand S Uppar : He graduated with BE (Honours’) in Computer Science and Engineering from KUD University, Dharwad and Post Graduated With ME(Honours’) in Computer Science and Engineering from shivaji University, Kolhapur. He is currently Professor & Head, Department of Computer Science & Engineering, at SDIT(Shree Devi Institute of Technology) affiliated to VTU university. His research areas are: Computer Networks and Cloud computing.

Vehicular Networks

Communication Security

Message authentication

Certificate revocation

We have proposed EMAP for VANETs, which expedites message authentication by replacing the time-consuming CRL checking process with a fast revocation checking process employing HMAC function. The proposed EMAP uses a novel key sharing mechanism which allows an OBU to update its compromised keys even if it previously missed some revocation messages. In addition, EMAP has a modular feature rendering it integrable with any PKI system. Furthermore, it is resistant to common attacks while outperforming the authentication techniques employing the conventional CRL. Therefore, EMAP can significantly decrease the message loss ratio due to message verification delay compared to the conventional authentication methods employing CRL checking. Our future work will focus on the certificate and message signature authentication acceleration.

[1] P.P. Papadimitratos, G. Mezzour, and J. Hubaux, “Certificate Revocation List Distribution in Vehicular Communication Systems” 2008

[2] A. Wasef and X. Shen, “Efficient Decentralized Revocation Protocol for Vehicular Ad Hoc Networks.” 2009

[3] Albert Wasef, Yixin Jiang, and XueminShen, “An Efficient Distributed-Certificate-Service Scheme for Vehicular Networks” 2010

[4] Yipin Sun, Rongxing Lu, Xiaodong Lin, XueminShen, Jinshu Su, “An Efficient Pseudonymous Authentication Scheme with Strong Privacy Preservation for Vehicular Communications” 2010

[5] P. Papadimitratos, A. Kung, J.P. Hubaux, and F. Kargl, “Privacy and Identity Management for Vehicular Communication Systems: a Position Paper” 2006

[6] Khaleel Mershad, Hassan Artail and Haidar Safa. Lochert, B. Scheuermann, C. Wewetzer, A. Luebke, and M. Mauve, “Routing Packets to Distant Locations in VANETs”,11th international conference on ITS telecommunication 2011

[7] Y. Ding, C. Wang, L. Xiao, “A static-node assisted adaptive routing protocol in vehicular networks”, VANET'07, New York, USA, Sep. 2007.

[8] C. Lochert, H. Hartenstein, J. Tian, H. Füÿler, D. Hermann, and M. Mauve, “A routing strategy for vehicular ad hoc networks in city environments”, Proc. of the IEEE Intelligent Vehicles Symposium, Piscataway, USA, Jun. 2003, pp. 156-161.

[9] C. Lochert, M. Mauve, H. Füÿler, and H. Hartenstein, “Geographic routing in city scenarios”, SIGMOBILE (2005), Vol. 9, No. 1, pp. 69-72.

[10] V. Naumov and T. Gross, “Connectivity-aware routing (CAR) in vehicular ad-hoc networks”, INFOCOM 2007, Anchorage, USA.

[11] J. Zhao and G. Cao, “VADD: Vehicle-assisted data delivery in vehicular ad hoc networks”, IEEE Tran. on Vehicular Technology, Vol. 57, No. 3.

[12] J. Nzouonta, N. Rajgure, G. Wang, and C. Borcea, “VANET Routing on City Roads Using Real-Time Vehicular Traffic information”, IEEE Tran. On Vehicular Technology, Vol. 58, No. 7, pp. 3609-26.

[13] Y. Bae and N. H. Vaidya."Location-Aided Routing (LAR) in mobile ad hoc networks", MobiCom'98, Dallas, USA, Oct. 1998, pp. 66-75.

[14] S. Basagni, I. Chlamtac, and V. R. Syrotiuk, "A Distance Routing Effect Algorithm for Mobility (DREAM)", MobiCom'98, Dallas, USA.

[15] H. Wu, R. Fujimoto, R. Guensler, and M. Hunter, “MDDV: Mobility-Centric Data Dissemination Algorithm for Vehicular Networks,” VANET04,Philadelphia, USA, Oct 2004, pp. 47-56.

[16] A Joint Routing and Location Service for VANETs MarwaneAyaida, MohtadiBarhoumi, HacèneFouchal, YacineGhamri-Doudane and LissanAfilal Global Communications Conference (GLOBECOM), 2012 IEEE.