Mitigating DoS attacks against broadcast authentication in wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 4, Issue 1, 2008, Pages

  Ning, Peng ^a   Liu, An ^a   Du, Wenliang ^b  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b SYRACUSE UNIVERSITY   (United States)

Author keywords

Broadcast authentication; DoS attacks; Security; Sensor networks

Indexed keywords

BROADCAST AUTHENTICATION; DENIAL OF SERVICES; DOS ATTACKS; SENSOR NODES;

AUTHENTICATION; BROADCASTING; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; SECURITY OF DATA; VERIFICATION;

WIRELESS SENSOR NETWORKS;

EID: 41849094781     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1325651.1325652     Document Type: Article

References (47)

1. AKYILDH, I., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. Wireless sensor networks: A survey. Comput. Netw. 38, 4, 393-422.
2. AURA, T., NIKANDER, P., AND LEIWO, J. 2001. DOS-resistant authentication with client puzzles. In Proceedings of the 8th International Workshop on Security Protocols, Lecture Notes in Computer Science, vol. 2133, 170-177.
3. BACK, A. 2002. Hashcash - a denial of service counter-measure, http://www.cypher space.org/hashcash/hashcash.pdf.
4. CAGALJ, M., CAPKUN, S., AND HUBAUX, J.-P. 2006. Wormhole-based anti-jamming techniques in sensor networks (to appear). IEEE Trans. Mobile Comput.
5. CERTICOM RESEARCH. 2000. Standards for efficient cryptography SEC - 2: Recommended elliptic curve domain parameters, http://www.secg.org/collateral/sec2_final.pdf.
6. CHIPCON. 2.4 GHz IEEE 802.15.4/ZigBee-ready RF Transceiver. http://www.chipcon.com/files/CC2420_Data_Sheet_1_4.pdf.
7. CROSSBOW. Micaz: Wireless measurement system. http://www.xbow.com/Products/Product_pdf_files/Wireless.pdf/MICAz_Datasheet.pdf.
8. CROSSBOW TECHNOLOGY INC. Wireless sensor networks. http://www.xbow.com/Products/Wireless_Sensor.Networks.htm.
9. DAI, W. 2004. Crypto++ 5.2.1 benchmarks, http://www.eskimo.com/ ~weidai/benchmarks.html.
10. DEAN, D. AND STUBBLEFIELD, A. 2001. Using client puzzles to protect TLS. In Proceedings of the 10th USENIXSecurity Symposium.
11. DENG, J., HAN, R., AND MISERA, S. 2006. Secure code distribution in dynamically programmable wireless sensor networks. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN '06).
12. DWORK, C. AND NAOR, M. 1992. Pricing via processing, or, combatting junk mail. In Proceedings of Advances in Cryptology (CRYPTO'92). Lecture Notes in Computer Science, vol. 740, 139-147.
13. GAY, D., LEVIS, P., VON BEHREN, R., WELSH, M., BREWER, E., AND CULLER, D. 2003. The nesC language: A holistic approach to networked embedded systems. In Proceedings of the Conference on Programming Language Design and Implementation (PLDFOS).
14. GENNARO, R. AND ROHATGI, P. 1997. How to sign digital streams. In Proceedings of Advances in Cryptology (CRYPTO'97). 180-197.
15. GUNTER, C., KHANNA, S., TAN, K., AND VENKATESH, S. 2004. DoS protection for reliably authenticated broadcast. In Proceedings of the 11th Network and Distributed Systems Security Symposium (NDSS'04). 17-36.
16. GURA, N., PATEL, A., AND WANDER, A. 2004. Comparing elliptic curve cryptography and RSA on 8-bit CPUs. In Proceedings of the 2004 Workshop on Cryptographic Hardware and Embedded Systems (CHES'04). 119-132.
17. HALLER, N. M. 1994. The S/KEY one-time password system. In Proceedings of the ISOC Symposium on Network and Distributed System Security. 151-157.
18. HILL, J., SZEWCZYK, R., WOO, A., HOLLAR, S., CULLER, D., AND PISTER, K. S. J. 2000. System architecture directions for networked sensors. In Proceedings of Architectural Support for Programming Languages and Operating Systems. 93-104.
19. HU, Y., JAKOBSSON, M., AND PERRIG, A. 2005. Efficient constructions for one-way hash chains. In Proceedings of the 3rd International Conference on Applied Cryptography and Network Security. 423-441.
20. HU, Y., PERHIG, A., AND JOHNSON, D. 2003. Packet leashes: A defense against wormhole attacks in wireless ad hoc networks. In Proceedings of INFOCOM'03.
21. IEEE COMPUTER SOCIETY. 2003. IEEE 802.15.4: IEEE standard for information technology-telecommunications and information exchange between systems local and metropolitan area networks - specific requirements part 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs). http://standards.ieee.org/getieee802/download/802.15.4-2003.pdf.
22. INTEL RESEARCH. Intel mote, http://www.intel.com/ research/exploratory/motes.htm.
23. JUELS, A. AND BRAINAKD, J. 1999. Client puzzles: A cryptographic countermeasure against connection depletion attacks. In Proceedings of the 6th Network and Distributed Systems Security Symposium. (NDSS'99).
24. KARLOF, C., SASTRY, N., LI, Y., PERRIG, A., AND TYGAR, J. 2004. Distillation codes and applications to dos resistant multicast authentication. In Proceedings of the 11th Network and Distributed Systems Security Symposium (NDSS'04). 37-56.
25. LEVIS, P., PATEL, N., CULLER, D., AND SHENKER, S. 2004. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the 1st Symposium on Network System Design and Implementation (NSDF04).
26. LIU, A., KAMPANAKIS, P., AND NINO, P. TinyECC: Elliptic curve cryptography for sensor networks (version 0.3). http://discovery.csc.ncsu.edu/software/TinyECC/.
27. LIU, D. AND NING, P. 2003. Efficient distribution of key chain commitments for broadcast authentication in distributed sensor networks. In Proceedings of the 10th Annual Network and Distributed System Security Symposium (NDSS'03). 263-276.
28. LIU, D. AND NING, P. 2004. Multi-level μTESLA: Broadcast authentication for distributed sensor networks. ACM Trans. Embed. Comput. Syst. 3, 4, 800-836.
29. LIU, D., NING, P., ZHU, S., AND JAJODIA, S. 2005. Practical broadcast authentication in sensor networks. In Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'05).
30. MINER, S. AND STADDON, J. 2001. Graph-based authentication of digital streams. In Proceedings of the IEEE Symposium on Security and Privacy. 232-246.
31. NEWSOME, J. AND SONG, D. 2003. GEM: graph embedding for routing and data-centric storage in sensor networks without geographic information. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys'03). 76-88.
32. NI, S., TSENG, Y., CHEN, Y., AND SHEU, J. 1999. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99). 151-162.
33. NICULESCU, D. AND NATH, B. 2001. Ad hoc positioning system (APS). In Proceedings of IEEE GLOBECOM'01.
34. PANNETRAT, A. AND MOLVA, R. 2003. Efficient multicast packet authentication. In Proceedings of the 10th Network and Distributed Systems Security Symposium (NDSS'03). 251-262.
35. PARK, J., CHONG, E., AND SIEGEL, H. 2003. Efficient multicast stream authentication using erasure codes. ACMTrans. Inform, Syst. Secur. 6, 2, 258-285.
36. PERHIG, A. 2001. The BiBa one-time Signatare and broadcast authentication protocol. In Proceedings of the ACM Conference on Computer and Communications Security. 28-37.
37. PERRIG, A., CANETTI, R., SONG, D., AND TYGAR, D. 2000. Efficient authentication and signing of multicast streams over lossy channels. In Proceedings of the IEEE Symposium on Security and Privacy.
38. PERRIG, A., CANETTI, R., SONG, D., AND TYGAR, D. 2001. Efficient and secure source authentication for multicast. In Proceedings of the Network and Distributed System Security Symposium.
39. PERRIG, A., SZEWCZYK, R., WEN, V., CULLER, D., AND TYGAR, D. 2001. SPINS: Security protocols for sensor networks. In Proceedings of the Seventh Annual International Conference on Mobile Computing and Networks. 521-534.
40. REYZIN, L. AND REYZIN, N. 2002. Better than BiBa: Short one-time signatures with fast signing and verifying. In Proceedings of the 7th Australasian Conference on Information Security and Privacy.
41. RIVEST, R. 1992. The MD4 message-digest algorithm. RFC 1320. http://www.ietf.org/rfc/rfc1320.txt.
42. RIVEST, R., ROBSHAW, M., SIDNEY, R., AND YIN, Y. 1998. The RC6 block cipher. NIST Fist AES Candidate Conference.
43. SONG, D., ZUCKERMAN, D., AND TYGAR, J. 2002. Expander graphs for digital stream authentication and robust overlay networks. In Proceedings of the IEEE Symposium on Security and Privacy.
44. STOJMENOVIC, I., SEDDIGH, M., AND ZUNIC, J. 2002. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Trans. Parall. Distrib. Syst. 13, 1, 14-25.
45. WANG, X. AND REITER, M. 2004. Mitigating bandwidth-exhaustion attacks using congestion puzzles. In Proceedings of the 11th ACM Conference on Computer and Communications Security (CCS'04). 257-267.
46. WATERS, B., JUELS, A., HALDERMAN, J., AND FELTEN, E. 2004. New client puzzle outsourcing techniques for dos resistance. In Proceedings of the 11th ACM Conference on Computer and Communications Security (CCS'04). 246-256.
47. XU, W., TRAPPE, W., ZHANG, Y., AND WOOD, T. 2005. The feasibility of launching and detecting jamming attacks in wireless networks. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc'05). 46-57.