An efficient k‐Means authentication scheme for digital certificates revocation validation in vehicular ad hoc networks1. Issue 16 (3rd October 2012)

• Record Type: Journal Article
• Authors: Almulla, Mohammed; Zhang, Qingwei; Boukerche, Azzedine; Ren, Yonglin
• Is Part Of: Wireless communications and mobile computing. Volume 14:Issue 16(2014)
• Page Start: 1546
• Page End: 1563
• Publication Date: 2012-10-03
• Subjects: Wireless communication systems -- Periodicals; Mobile communication systems -- Periodicals; 621.38205
• DOI: 10.1002/wcm.2298
• Languages: English
• ISSNs: 1530-8669

Abstract

<abstract abstract-type="main" id="wcm2298-abs-0001"> <title>ABSTRACT</title> <p id="wcm2298-para-0006">Vehicular ad hoc networks are emerging as a promising approach to improve traffic safety and provide a wide range of wireless applications to drivers and passengers on the road. In order to perform reliable and trusted vehicular communications, one requirement is to ensure peer vehicle credibility by means of validating digital certificate attached to messages that are transmitted by other vehicles. However, in vehicular communication systems, certificate validation is more time consuming than in traditional networks because each vehicle receives a large number of messages in a short period. Another concern is the unsuccessful delivery of information between vehicles and other entities on the road due to their high mobility rate. For these reasons, we seek new solutions that will aid in speeding up the process of certificate validation. In this article, we propose a certificate revocation status validation scheme using the concept of clustering from data mining that can meet the aforementioned requirements. We employ the technique of <italic>k</italic>‐Means clustering to boost the efficiency of certificate validation, thereby enhancing the security of a vehicular ad hoc network. Additionally, a comprehensive security analysis for this scheme is presented; the analysis shows that this scheme can effectively improve the validation of certificates and thus increase the communication security in vehicular ad hoc networks. Copyright © 2012 John Wiley & Sons, Ltd.</p> </abstract>