Title
An efficient k-Means authentication scheme for digital certificates revocation validation in vehicular ad hoc networks
Abstract
AbstractVehicular 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 k-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.
Year
DOI
Venue
2014
10.1002/wcm.2298
Periodicals
Keywords
Field
DocType
VANETs,digital certificates,certificate revocation list,k-Means,authentication,certificate validation
Revocation list,Online Certificate Status Protocol,Public key certificate,Computer security,Computer science,Computer network,Vehicular communication systems,Certification path validation algorithm,Wireless ad hoc network,Vehicular ad hoc network,Chain of trust
Journal
Volume
Issue
ISSN
14
16
1530-8669
Citations 
PageRank 
References 
1
0.36
18
Authors
4
Name
Order
Citations
PageRank
Mohammed Almulla114720.60
Qingwei Zhang210.70
Azzedine Boukerche34301418.60
Yonglin Ren410.36