Denial of service attack-resistant flooding authentication in wireless sensor networks

Computer Communications

Volumn 33, Issue 13, 2010, Pages 1531-1542

  Son, Ju Hyung ^a   Luo, Haiyun ^b   Seo, Seung Woo ^a  

^a Seoul National University   (South Korea)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Bloom filter; Broadcast authentication; Sensor networks

Indexed keywords

ASYMMETRIC DISTRIBUTION; AUTHENTICATION INFORMATION; AUTHENTICATION METHODS; AUTHENTICATION SCHEME; BLOOM FILTERS; BROADCAST AUTHENTICATION; COMPROMISED NODES; DENIAL OF SERVICE ATTACKS; DIGITAL SIGNATURE; FALSE NEGATIVES; FALSE POSITIVE RATES; HASH CHAINS; INFORMATION ASYMMETRY; KEY RELEASE; LARGE-SCALE NETWORK; SIGNATURE VERIFICATION; SYSTEM SIZE; TRADE-OFF RELATIONSHIP;

AUTHENTICATION; BLOOMS (METAL); COMPUTER CRIME; CRYPTOGRAPHY; OPTIMIZATION; SCALABILITY; SECURITY OF DATA; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; TRANSMISSION CONTROL PROTOCOL;

WIRELESS SENSOR NETWORKS;

EID: 77955308709     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.03.027     Document Type: Article

References (32)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Communications Magazine 40 8 2002 102 114
2. M. Bellare, R. Canetti, H. Krawczyk, HMAC: Keyed-Hashing for Message Authentication IETF RFC 2104, February 1997.
3. Z. Benenson, L. Pimenidis, E. Hammerschmidt, F.C. Freiling, S. Lucks, Authenticated query flooding in sensor networks, in: Proceedings of the 4th International Conference on Pervasive Computing and Communications Workshops (PERCOMW '06), 2006.
4. F. Bergadano, D. Cavagnino, B. Crispo, Individual single source authentication on the MBone, in: Proceedings of the International Conference on Multimedia and Expo (ICME '00), 2000.
5. B. Bloom Spacetime trade-offs in hash coding with allowable erros Communications of the ACM 13 7 1970 422 426
6. C. Blundo, A.D. Santis, A. Herzberg, S. Kutten, U. Vaccaro, M. Yung, Perfectly-Secure Key Distribution for Dynamic Conferences Advances in Cryptology - CRYPTO '92, August 1992.
7. R. Canetti, J. Garay, G. Itkis, D. Micciancio, M. Naor, B. Pinkas, Multicast security: a taxonomy and some efficient constructions, in: IEEE INFOCOM, 1999.
8. H. Chan, A. Perrig, D. Song title random key predistribution schemes for sensor networks, in: Proceedings of the 24th IEEE Symposium on Security and Privacy (S&P '03), May, 2003.
9. Crossbow Crossbow Technology Inc. Available from: .
10. Y. Desmedt, Y. Frankel, M. Yung, Multi-receiver/multi-sender network security: efficient authenticated multicast feedback, in: Proceedings of the 11th IEEE INFOCOM, 1992.
11. W. Du, J. Deng, Y.S. Han, P.K. Varshney, A pairwise key pre-distribution scheme for wireless sensor networks, in: Proceedings of the 10th ACM Conference on Computer and Communication Security (CCS '03), 2003.
12. W. Du, J. Deng, Y.S. Han, S. Chen, P.K. Varshney, A key management scheme for wireless sensor networks using deployment knowledge, in: Proceedings of the 23rd IEEE INFOCOM, March 2004.
13. L. Eschenauer, V.D. Gligor, A key-management scheme for distributed sensor networks, in: Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS '02), 2002.
14. R. Gennaro, P. Rohatgi, How to Sign Digital Streams Advances in Cryptology - CRYPTO '97, August 1997.
15. V. Gupta, M. Millard, S. Fung, Y. Zhu, N. Gura, H. Eberle, S.C. Shantz Sizzle, A standard-based end-to-end security architecture for the embedded internet, in: Proceedings of IEEE International Conference on Pervasive Computing and Communications (PerCom '05), 2005.
16. C. Karlof, N. Sastry, D. Wagner, TinySec: a link layer security architecture for wireless sensor networks, in: Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys '04), November 2004.
17. D. Liu, P. Ning, Location-based pairwise key establishments for static sensor networks, in: Proceedings of the 1st ACM workshop on Security of Ad hoc and Sensor Networks (SASN '03), 2003.
18. D. Liu, P. Ning, Establishing pairwise keys in distributed sensor networks, in: Proceedings of the 10th ACM Conference on Computer and Communication Security (CCS'03), 2003.
19. D. Liu, and P. Ning Multilevel μTESLA: broadcast authentication for distributed sensor networks ACM Transactions on Embedded Computing Systems 3 4 2004 800 836
20. S.K. Miner, J. Staddon, Graph-based authentication of digital streams, in: Proceedings of the 22nd IEEE Symposium on Security and Privacy (S& P '01), May 2001.
21. M. Mitzenmacher Compressed bloom filters IEEE/ACM Transactions on Networking 10 5 2002 604 612
22. NIST (National Institute of Standards and Technology) Digital Signature Standard (DSS) Federal Information Processing Standards Publication (FIPS PUB) 186-2, January 2000.
23. M.D. Penrose Random Geometric Graphs 2003 Oxford University Press
24. M.D. Penrose The longest edge of the random minimal spanning tree The Annals of Applied Probability 7 2 2005 340 361
25. A. Perrig, R. Canetti, J.D. Tygar, D. Song, Efficient authentication and signature of multicast streams over lossy channels, in: Proceedings of the 21st IEEE Symposium on Security and Privacy (S&P'00), 2000.
26. A. Perrig, R. Canetti, D. Song, J.D. Tygar, Efficient and secure source authentication for multicast, in: Proceedings of the 8th ISOC Networked and Distributed System Security Symposium (NDSS '01), February 2001.
27. A. Perrig, R. Szewczyk, V. Wen, D. Culler, J.D. Tygar, SPINS: security suite for sensor networks, in: Proceedings of the 7th International Conference on Mobile Computing and Networking (MobiCom '01), July 2001.
28. K. Piotrowski, P. Langendoerfer, S. Peter, How public key cryptography influences wireless sensor node lifetime, in: Proceedings of the 4th ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN '06), 2006.
29. R.L. Rivest, A. Shamir, and L.A. Adleman A method for obtaining digital signatures and public-key cryptosystems Communications of the ACM 21 2 1978 120 126
30. R. Safavi-Naini, H. Wang, New Results on Multireceiver Authentication Codes Advances in Cryptology - EUROCRYPT '98, 1998.
31. C.K. Wong, and S.S. Lam Digital signatures for flows and multicasts IEEE ACM Transactions on Networking 7 4 1999 502 513
32. S. Zhu, S. Xu, S. Setia, S. Jajodia, Establishing pair-wise keys for secure communication in ad hoc networks: a probabilistic approach, in: Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP '03), November 2003.