Distributed detection of node replication attacks in sensor networks

Proceedings - IEEE Symposium on Security and Privacy

Volumn , Issue , 2005, Pages 49-63

  Parno, Bryan ^a   Perrig, Adrian ^a   Gligor, Virgil ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK DATA; SENSOR NETWORKS;

MULTICASTING; SECURITY OF DATA;

SENSORS;

EID: 27544460282     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SP.2005.8     Document Type: Conference Paper

References (37)

1. M. Bawa, H. Garcia-Molina, A. Gionis, and R. Motwani. Estimating aggregates on a peer-to-peer network. Technical report, Stanford University, 2003.
2. C. Blundo and A. Cresti. Space requirements for broadcast encryption. In Advances in Cryptology (EUROCRYPT), 1995.
3. C. Blundo, L. Mattos, and D. Stinson. Trade-offs between communication and storage in unconditionally secure schemes for broadcast encryption and interactive key distribution. In Advances in Cryptology (CRYPTO), 1996.
4. D. Braginsky and D. Estrin. Rumor routing algorithm for sensor networks. In Proceedings of ACM Workshop on Wireless Sensor Networks and Applications, 2002.
5. N. Bulusu, J. Heidemann, and D. Estrin. GPS-less lowcost outdoor localization for very small devices. IEEE Personal Communications Magazine, October 2000.
6. H. Chan, A. Perrig, and D. Song. Random key predistribution schemes for sensor networks. In Proceedings of IEEE Symposium on Security and Privacy, May 2003.
7. T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, 2001.
8. L. Doherty, K. S. J. Pister, and L. E. Ghaoui. Convex position estimation in wireless sensor networks. In Proceedings of IEEE Infocom, 2001.
9. D. Dolev and A. C. Yao. On the security of public key protocols. IEEE Transactions on Information Theory, 1983.
10. J. R. Douceur. The Sybil attack. In Proceedings of Workshop on Peer-to-Peer Systems (IPTPS), Mar. 2002.
11. J. Dyer, M. Lindemann, R. Perez, R. Sailer, L. van Doom, S. W. Smith, and S. Weingart. Building the IBM 4758 Secure Coprocessor. IEEE Computer, 2001.
12. J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. SIGOPS Oper. Syst. Rev., 2002.
13. L. Eschenauer and V. Gligor. A key-management scheme for distributed sensor networks. In Proceedings of the ACM Conference on Computer and Communication Security (CCS), Nov. 2002.
14. D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Mobile Computing and Networking, 1999.
15. A. Fiat and M. Naor. Broadcast encryption. In Advances in Cryptology (CRYPTO), 1994.
16. J. Garay, J. Staddon, and A. Wool. Long-lived broadcast encryption. In Advances in Cryptology (CRYPTO), 2000.
17. V. D. Gligor. Security of emergent properties in ad-hoc networks. In Proceedings of International Workshop on Security Protocols, Apr. 2004.
18. A. Hu and S. D. Servetto. Asymptotically optimal time synchronization in dense sensor networks. In Proceedings of ACM International Conference on Wireless Sensor Networks and Applications, 2003.
19. B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of Conference on Mobile Computing and Networking (MobiCom), Aug. 2000.
20. D. Liu and P. Ning. Efficient distribution of key chain commitments for broadcast authentication in distributed sensor networks. In Proceedings of Network and Distributed System Security Symposium (NDSS), Feb. 2003.
21. M. Luby and J. Staddon. Combinatorial bounds for broadcast encryption. In Advances in Cryptology (EUROCRYPT), 1998.
22. D. Malan, M. Welsh, and M. Smith. A public-key infrastructure for key distribution in TinyOS based on elliptic curve cryptography. In Proceedings of IEEE Conference on Sensor and Ad hoc Communications and Networks (SECON), Oct. 2004.
23. J. M. McCune, E. Shi, A. Perrig, and M. K. Reiter. Detection of denial-of-message attacks on sensor network broadcasts. In Proceedings of IEEE Symposium on Security and Privacy, May 2005.
24. R. Merkle. Protocols for public key cryptosystems. In Proceedings of the IEEE Symposium on Research in Security and Privacy, Apr. 1980.
25. R. Merkle. A digital signature based on a conventional encryption function. In Advances in Cryptology (CRYPTO), 1988.
26. D. Naor, M. Naor, and J. Lotspiech. Revocation and tracing schemes for stateless receivers. In Advances in Cryptology (CRYPTO), 2001.
27. J. Newsome, E. Shi, D. Song, and A. Perrig. The Sybil attack in sensor networks: Analysis and defenses. In Proceedings of IEEE Conference on Information Processing in Sensor Networks (IPSN), Apr. 2004.
28. J. Newsome and D. Song. GEM: Graph embedding for routing and data-centric storage in sensor networks without geographic information. In ACM Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2003.
29. A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J. D. Tygar. SPINS: Security protocols for sensor networks. In ACM Conference on Mobile Computing and Networks (MobiCom), July 2001.
30. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. GHT: A geographic hash table for data-centric storage. In Proceedings of ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), Sept. 2002.
31. P. Rohatgi. A compact and fast hybrid signature scheme for multicast packet. In Proceedings of ACM Conference on Computer and Communications Security (CCS), Nov. 1999.
32. A. Scshadri, A. Perrig, L. van Doom, and P. Khosla. S watt: Software-based attestation for embedded devices. In Proceedings of IEEE Symposium on Security and Privacy, May 2004.
33. S. W. Smith and S. Weingart. Building a high-performance, programmable secure coprocessor. Computer Networks, Apr. 1999. Special Issue on Computer Network Security.
34. H. Solomon. Geometric Probability. Society for Industrial and Applied Mathematics (SIAM), 1978.
35. D. Wallner, E. Harder, and R. Agee. Key management for multicast: Issues and architectures. Internet Request for Comment RFC 2627, Internet Engineering Task Force, June 1999.
36. S. Weingart. Physical security devices for computer subsystems: A survey of attacks and defenses. In Cryptographic Hardware and Embedded Systems (CHES), Aug. 2000.
37. C. Wong, M. Gouda, and S. Lam. Secure group communications using key graphs. In Proceedings of ACM SIGCOMM, 1998.