Flooding-resilient broadcast authentication for VANETs

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2011, Pages 193-204

  Hsiao, Hsu Chun ^a   Studer, Ahren ^a   Chen, Chen ^a   Perrig, Adrian ^a   Bai, Fan ^b   Bellur, Bhargav ^b   Iyer, Aravind ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b GENERAL MOTORS CORPORATION   (United States)

Author keywords

broadcast authentication; flooding resilience; signatures; VANETs

Indexed keywords

BROADCAST AUTHENTICATION; BROADCAST COMMUNICATION; COMPUTATIONAL RESOURCES; DEPLOYMENT PLANS; DYNAMIC TOPOLOGIES; ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM; EXPERIMENTAL EVALUATION; MULTIHOP; NON-REPUDIATION; NS-2 SIMULATIONS; NUMBER OF VEHICLES; REAL TRAFFIC; SECURITY PRIMITIVES; SIGNATURE VERIFICATION; SIGNATURES; SINGLE-HOP; VANETS; VEHICULAR AD HOC NETWORKS;

AUTHENTICATION; CRYPTOGRAPHY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MOBILE COMPUTING; NETWORK SECURITY; TELECOMMUNICATION NETWORKS;

MOBILE AD HOC NETWORKS;

EID: 80053607874     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2030613.2030635     Document Type: Conference Paper

References (38)

1. LEA-6 u-blox 6 GPS modules data sheet, 2010.
2. BAI, F., KRISHNAN, H., SADEKAR, V., HOLLAND, G., AND ELBATT, T. Towards characterizing and classifying communication-based automotive applications from a wireless networking perspective. In Proceedings of IEEE AutoNet (2006).
3. BAI, F., STANCIL, D. D., AND KRISHNAN, H. Toward understanding characteristics of dedicated short range communications from a perspective of vehicular network engineers. In Proceedings of ACM MobiCom (2010).
4. BLOOM, B. H. Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13, 7 (1970), 422-426.
5. CANETTI, R., GARAY, J., ITKIS, G., MICCIANCIO, D., NAOR, M., AND PINKAS, B. Multicast security: A taxonomy and some efficient constructions. In Proceedings of IEEE INFOCOMM (1999).
6. CHEN, Q., SCHMIDT-EISENLOHR, F., JIANG, D., TORRENT-MORENO, M., DELGROSSI, L., AND HARTENSTEIN, H. Overhaul of IEEE 802.11 modeling and simulation in ns-2. In Proceedings of ACM MSWiM (2007).
7. CHIANG, J. T., AND HU, Y.-C. Cross-layer jamming detection and mitigation in wireless broadcast networks. In Proceedings of ACM MobiCom (2007).
8. FRANCILLON, A., DANEV, B., AND CAPKUN, S. Relay attacks on passive keyless entry and start systems in modern cars. In Proceedings of NDSS (2010).
9. GENNARO, R., AND ROHATGI, P. How to sign digital streams. In Proceedings of CRYPTO (1997).
10. GUNTER, C. A., KHANNA, S., TAN, K., AND VENKATESH, S. DoS protection for reliably authenticated broadcast. In Proceedings of NDSS (2004).
11. HAAS, J. J., AND HU, Y.-C. Communication requirements for crash avoidance. In Proceedings of VANET (2010).
12. HSIAO, H.-C., STUDER, A., DUBEY, R., SHI, E., AND PERRIG, A. Efficient and secure threshold-based event validation for vanets. In Proceedings of ACM Conference on Wireless Network Security (WiSec) (2011).
13. HU, Y.-C., AND LABERTEAUX, K. P. Strong VANET security on a budget. In Proceedings of ESCAR (2006).
14. HUFFMAN, D. A. A method for the construction of minimum-redundancy codes. Institute of Radio Engineers 40, 9 (September 1952), 1098-1101.
15. IEEE. 1609.2: Trial-use standard for wireless access in vehicular environments-security services for applications and management messages. IEEE Standards, 2006.
16. JUNG, J., KRISHNAMURTHY, B., AND RABINOVICH, M. Flash crowds and denial of service attacks: characterization and implications for CDNs and web sites. In Proceedings of ACM WWW (2002).
17. K. DANIEL, H., GEORG, R., AND PETER, W. SUMO (Simulation of Urban MObility) - an open-source traffic simulation. In Proceedings of MESM (2002).
18. KARLOF, C., SASTRY, N., LI, Y., PERRIG, A., AND TYGAR, J. D. Distillation codes and applications to DoS resistant multicast authentication. In Proceedings of NDSS (2004).
19. KHANNA, S., VENKATESH, S. S., FATEMIEH, O., KHAN, F., AND GUNTER, C. A. Adaptive selective verification. In Proceedings of IEEE INFOCOM (2008).
20. KOSCHER, K., CZESKIS, A., ROESNER, F., PATEL, S., KOHNO, T., CHECKOWAY, S., MCCOY, D., KANTOR, B., ANDERSON, D., SHACHAM, H., AND SAVAGE, S. Experimental security analysis of a modern automobile. In Proceedings of IEEE Symposium on Security and Privacy (2010).
21. LAMPORT, L. Constructing digital signatures from a one-way function. Tech. rep., October 1979.
22. LI, Z., AND CHIGAN, C. On resource-awaremessage verification in VANETs. In Proceedings of IEEE ICC (2010).
23. LIU, Y., NING, P., DAI, H., AND LIU, A. Randomized differential DSSS: jamming-resistant wireless broadcast communication. In Proceedings of IEEE INFOCOM (2010).
24. LUK, M., PERRIG, A., AND WHILLOCK, B. Seven cardinal properties of sensor network broadcast authentication. In Proceedings of ACM workshop on Security of ad hoc and sensor networks (SASN) (2006).
25. MCAULEY, A. J. Reliable broadband communication using a burst erasure correcting code. SIGCOMM Comput. Commun. Rev. 20, 4 (1990), 297-306.
26. MCCANNE, S., FLOYD, S., AND FALL, K. ns2 (network simulator 2). http://www-nrg.ee.lbl.gov/ns/.
27. MERKLE, R. C. A digital signature based on a conventional encryption function. In Proceedings of CRYPTO (1987).
28. MUÑOZ, J. L., FORNÉ, J., ESPARZA, O., AND REY, M. Efficient certificate revocation system implementation: Huffman merkle hash tree (HuffMHT). Trust, Privacy and Security in Digital Business 3592 (2005), 119-127.
29. PANNETRAT, A., AND MOLVA, R. Efficient multicast packet authentication. In Proceedings of NDSS (2003).
30. PERRIG, A. The BiBa one-time signature and broadcast authentication protocol. In Proceedings of ACM CCS (2001).
31. PERRIG, A., CANETTI, R., TYGAR, J. D., AND SONG, D. The TESLA broadcast authentication protocol. RSA CryptoBytes (2002).
32. RAYA, M., AND HUBAUX, J.-P. Securing vehicular ad hoc networks. JCS-SASN (2007).
33. REED, I., AND SOLOMON, G. Polynomial codes over certain finite fields. J. SIAM 8, 2 (1960), 300-304.
34. RISTANOVIC, N., PAPADIMITRATOS, P., THEODORAKOPOULOS, G., HUBAUX, J.-P., AND LEBOUDEC, J.-Y. Adaptive message authentication for vehicular networks. In Proceedings of ACM VANET (2009).
35. ROUF, I., MILLER, R., MUSTAFA, H., TAYLOR, T., OH, S., XU, W., GRUTESER, M., TRAPPE, W., AND SESKAR, I. Security and privacy vulnerabilities of in-car wireless networks: A tire pressure monitoring system case study. In Proceedings of USENIX Security Symposium (2010).
36. SCHOCH, E., AND KARGL, F. On the efficiency of secure beaconing in VANETs. In Proceedings of ACM WiSec (2010).
37. STUDER, A., BAI, F., BELLUR, B., AND PERRIG, A. Flexible, extensible, and efficient VANET authentication. Journal of Communications and Networks 11, 6 (Dec. 2009), 574-588.
38. WANG, R., DU, W., AND NING, P. Containing denial-of-service attacks in broadcast authentication in sensor networks. In Proceedings of ACM MobiHoc (2007).