BAT: A Robust Signature Scheme for Vehicular Networks Using Binary Authentication Tree

Yixin Jiang,Minghui Shi,Xuemin (Sherman) Shen,Chuang Lin
DOI: https://doi.org/10.1109/t-wc.2008.080280
IF: 10.4
2008-01-01
IEEE Transactions on Wireless Communications
Abstract:In this paper, we propose a robust and efficient signature scheme for vehicle-to-infrastructure communications, called binary authentication tree (BAT). The BAT scheme can effectively eliminate the performance bottleneck when verifying a mass of signatures within a rigorously required interval, even under adverse scenarios with bogus messages. Given any n received messages with k ges 1 bogus ones, the computation cost to verify all these messages only requires approximately (k + 1) ldr log(n/k) + 4k - 2 time-consuming pairing operations. The BAT scheme can also be gracefully transplanted to other similar batch signature schemes. In addition, it offers the other conventional security for vehicular networks, such as identity privacy and traceability. Theoretical analysis and simulation results demonstrate the validity and practicality of the BAT scheme.
What problem does this paper attempt to address?