Efficient authentication approach for highly dynamic vehicular ad hoc networks. (2015)

• Record Type: Journal Article
• Authors: Grover, Kanika; Lim, Alvin; Lee, Seungbae
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 19:Number 3/4(2015)
• Page Start: 193
• Page End: 207
• Publication Date: 2015
• Subjects: highly dynamic VANETs -- vehicular ad hoc networks -- broadcast authentication -- privacy protection -- ECDSA -- elliptic curve digital signature algorithm -- wireless networks -- network security -- privacy preservation -- source authentication -- message integrity -- non-repudiation -- probabilistic verification -- packet loss ratio -- intelligent authentication -- lightweight vehicle registration -- simulation; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

Vehicular ad hoc networks (VANETs) possess an extremely dynamic nature accompanying the high mobility feature. In VANETs, each vehicle sends out safety messages at regular intervals. IEEE 1609.2 security standard for VANETs recommend the use of secure elliptic curve digital signature algorithm (ECDSA) signatures for authenticating broadcast messages. ECDSA provides source authentication, message integrity and non-repudiation; with the drawback of signature verification overhead. Due to this, a large number of messages expire in the verification queue. Considering time-bound VANET broadcast messages authenticated using complex ECDSA verification, we propose a probabilistic verification for highly dynamic and mobile vehicles to reduce packet loss ratio. Along with our intelligent authentication strategy, we maintain conditional privacy of the vehicles through a lightweight vehicle registration process. We implement the complete solution in a realistic VANET scenario. With ns-2 simulations, we show that our algorithm decreases message loss by an overall average of 68% compared to other broadcast authentication algorithms.