Efficient and secure threshold-based event validation for VANETs

Authors:
Hsu-Chun Hsiao;Ahren Studer;Rituik Dubey;Elaine Shi;Adrian Perrig
Affiliations:
CMU/CyLab, Pittsburgh, PA, USA;CMU/CyLab, Pittsburgh, PA, USA;Cisco, Pittsburgh, PA, USA;PARC/UC Berkeley, Berkeley, PA, USA;CMU/CyLab, Pittsburgh, PA, USA
Venue:
Proceedings of the fourth ACM conference on Wireless network security
Year:
2011

Citing 26
Cited 4

Probabilistic counting algorithms for data base applications

Journal of Computer and System Sciences
The space complexity of approximating the frequency moments

Journal of Computer and System Sciences
The broadcast storm problem in a mobile ad hoc network

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Space/time trade-offs in hash coding with allowable errors

Communications of the ACM
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
The Sybil Attack

IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Counting Distinct Elements in a Data Stream

RANDOM '02 Proceedings of the 6th International Workshop on Randomization and Approximation Techniques
SIA: secure information aggregation in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Detecting and correcting malicious data in VANETs

Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks
Urban multi-hop broadcast protocol for inter-vehicle communication systems

Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks
SDAP: a secure hop-by-Hop data aggregation protocol for sensor networks

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Efficient secure aggregation in VANETs

Proceedings of the 3rd international workshop on Vehicular ad hoc networks
Secure hierarchical in-network aggregation in sensor networks

Proceedings of the 13th ACM conference on Computer and communications security
Probabilistic counting of large digital signature collections

SSYM'00 Proceedings of the 9th conference on USENIX Security Symposium - Volume 9
Probabilistic aggregation for data dissemination in VANETs

Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
Synopsis diffusion for robust aggregation in sensor networks

ACM Transactions on Sensor Networks (TOSN)
An efficient integrity-preserving scheme for hierarchical sensor aggregation

WiSec '08 Proceedings of the first ACM conference on Wireless network security
Securing vehicular ad hoc networks

Journal of Computer Security - Special Issue on Security of Ad-hoc and Sensor Networks
Optimal data rate selection for vehicle safety communications

Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking
Adaptive message authentication for vehicular networks

Proceedings of the sixth ACM international workshop on VehiculAr InterNETworking
TACKing together efficient authentication, revocation, and privacy in VANETs

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Resilient secure aggregation for vehicular networks

IEEE Network: The Magazine of Global Internetworking
Experimental Security Analysis of a Modern Automobile

SP '10 Proceedings of the 2010 IEEE Symposium on Security and Privacy
VANET alert endorsement using multi-source filters

Proceedings of the seventh ACM international workshop on VehiculAr InterNETworking
Security and privacy vulnerabilities of in-car wireless networks: a tire pressure monitoring system case study

USENIX Security'10 Proceedings of the 19th USENIX conference on Security
Broadcast storm mitigation techniques in vehicular ad hoc networks

IEEE Wireless Communications

Flooding-resilient broadcast authentication for VANETs

MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
SeDyA: secure dynamic aggregation in VANETs

Proceedings of the sixth ACM conference on Security and privacy in wireless and mobile networks
Security challenges for the intelligent transportation system

Proceedings of the First International Conference on Security of Internet of Things
Review: Information management in vehicular ad hoc networks: A review

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Determining whether the number of vehicles reporting an event is above a threshold is an important mechanism for VANETs, because many applications rely on a threshold number of notifications to reach agreement among vehicles, to determine the validity of an event, or to prevent the abuse of emergency alarms. We present the first efficient and secure threshold-based event validation protocol for VANETs. Quite counter-intuitively, we found that the z-smallest approach [3] offers the best tradeoff between security and efficiency since other approaches perform better for probabilistic counting. Analysis and simulation shows that our protocol provides 99% accuracy despite the presence of attackers, collection and distribution of alerts in less than 1 second, and negligible impact on network performance.