Improving Key Predistribution with Deployment Knowledge in Static Sensor Networks

ACM Transactions on Sensor Networks

Volumn 1, Issue 2, 2005, Pages 204-239

  Liu, Donggang ^a   Ning, Peng ^b  

^a The University of Texas at Arlington   (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Algorithms; Design; key management; key predistribution; Security; Sensor networks

Indexed keywords

EID: 84866860550     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1105688.1105691     Document Type: Article

References (44)

1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. Wireless sensor networks: A survey. Comput. Netw. 38, 4, 393-422
2. Anderson, R., Chan, H., and Perrig, A. 2004. Key infection: Smart trust for smart dust. In Proceedings of IEEE International Conference on Network Protocols (ICNP 2004). IEEE Computer Society Press, Los Alamitos, CA
3. Basagni, S., Herrin, K., Bruschi, D., and Rosti, E. 2001. Secure pebblenets. In Proceedings of ACM International Symposium on Mobile ad hoc Networking and Computing. ACM, New York, 156-163
4. Blom, R. 1985. An optimal class of symmetric key generation systems. In Advances in Cryptology: Proceedings of EUROCRYPT 84. Lecture Notes in Computer Science, Vol. 209. Springer Verlag, New York, 335-338
5. Blundo, C., De Santis, A., Herzberg, A., Kutten, S., Vaccaro, U., and Yag, M. 1993. Perfectly-secure key distribution for dynamic conferences. In Advances in Cryptology - CRYPTO '92. Lecture Notes in Computer Science Vol. 740. Springer-Verlog, New York, 471-486
6. Buchegger, S. and Boudec, J. L. 2002. Performance analysis of the CONFIDANT protocol (cooperation of nodes: Fairness in dynamic ad-hoc networks). In Proceedings of the 3rd ACM, New York, ACM International Symposium on Mobile Ad Hoc Networking and Computing. 226-236
7. Carman, D., Krs, P., and Matt B. J. 2000. Constrains and approaches for distributed sensor network security. Tech. rep., NAI Labs
8. Chan, H. and Perrig, A. 2005. PIKE: Peer intermediaries for key establishment in sensor networks. In Proceedings of IEEE Infocom. IEEE Computer Society Press, Los Alamitos, CA
9. Chan, H., Perrig, A., and Song, D. 2003. Random key predistribution schemes for sensor networks. In Proceedings of the IEEE Symposium on Research in Security and Privacy. IEEE Computer Society Press, Los Alamitos, CA 197-213
10. Deng, J., Han, R., and Mishra, S. 2003. Security support for in-network processing in wireless sensor networks. In Proceedings of the 2003 ACM Workshop on Security in Ad Hoc and Sensor Networks (SASN '03). ACM, New York
11. Du, W., Deng, J., Han, Y. S., Chen, S., and Varshney, P. 2004. A key management scheme for wireless sensor networks using deployment knowledge. In Proceedings of IEEE INFOCOM'04. IEEE Computer Society Press, Los Alamitos, CA
12. Du, W., Deng, J., Han, Y. S., and Varshney, P. 2003. A pairwise key predistribution scheme for wireless sensor networks. In Proceedings of 10th ACM Conference on Computer and Communications Security (CCS'03). ACM, New York, 42-51
13. Du, W., Fang, L., and Ning, P. 2005. Lad: Localization anomaly detection for wireless sensor networks. In Proceedings of the 19th IEEE International Parallel & Distributed Processing Symposium (IPDPS '05). IEEE Computer Society Press, Los Alamitos, CA
14. Eschenauer, L. and Gligor, V. D. 2002. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communications Security. ACM, New York, 41-47
15. Goldreich, O., Goldwasser, S., and Micali, S. 1986. How to construct random functions. J ACM 33, 4 (Oct.), 792-807
16. Gura, N., Patel, A., Wander, A., Eberle, H., and Shantz, S. 2004. Comparing elliptic curve cryptography and RSA on 8-bit CPUS. In Proceedings of Workshop on Cryptographic Hardware and Embedded Systems (CHES 2004)
17. Hu, L. and Evans, D. 2003a. Secure aggregation for wireless networks. In Proceedings of the Workshop on Security and Assurance in Ad Hoc Networks
18. Hu, L. and Evans, D. 2003b. Using directional antennas to prevent wormhole attacks. In Proceedings of the 11th Network and Distributed System Security Symposium. 131-141
19. Hu, Y., Perrig, A., and Johnson, D. 2003. Packet leashes: A defense against wormhole attacks in wireless ad hoc networks. In Proceedings of INFOCOM2003. IEEE Computer Society Press, Los Alamitos, CA
20. Karlof, C. and Wagner, D. 2003. Secure routing in wireless sensor networks: Attacks and coun-termeasures. In Proceedings of 1st IEEE International Workshop on Sensor Network Protocols and Applications. IEEE Computer Society Press, Los Alamitos, CA
21. Lazos, L. and Poovendran, R. 2004. Serloc: Secure range-independent localization for wireless sensor networks. In Proceeding of the ACM Workshop on Wireless security (ACM WiSe 2004). (Philadelphia, PA.)
22. Li, L. and Halpern, J. 2001. Minimum-energy mobile wireless networks revisited. In Proceedings of IEEE International Conference on Communications (ICC '01). IEEE Computer Society Press, Los Alamitos, CA
23. Liu, D. and Ning, P. 2003a. 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
24. Liu, D. and Ning, P. 2003b. Establishing pairwise keys in distributed sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03). ACM, New York, 52-61
25. Liu, D. and Ning, P. 2003c. Location-based pairwise key establishments for static sensor networks. In Proceeding of the 2003 ACM Workshop on Security in Ad Hoc and Sensor Networks (SASN '03). ACM, New York, 72-82
26. Liu, D., Ning, P., and Du, W. 2005a. Attack-resistant location estimation in wireless sensor networks. In Proceedings of the 4th International Conference on Information Processing in Sensor Networks (IPSN '05)
27. Liu, D., Ning, P., and Du, W. 2005b. Detecting malicious beacon nodes for secure location discovery in wireless sensor networks. In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS '05)
28. Liu, D., Ning, P., and Du, W. 2005c. Group-based key predistribution in wireless sensor networks. In Proceedings of2005 ACM Workshop on Wireless Security (WiSe 2005). ACM, New York
29. Liu, D., Ning, P., and Li, R. 2005d. Establishing pairwise keys in distributed sensor networks. ACM Trans. Inf. Sys. Sec. 8, 1 (Feb.), 41-77
30. Marti, S., Giuli, T. J., Lai, K., and Baker, M. 2000. Mitigating routing misbehavior in mobile ad hoc networks. In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking. ACM, New York, 255-265
31. Newsome, J., Shi, R., Song, D., and Perrig, A. 2004. The sybil attack in sensor networks: Analysis and defenses. In Proceedings of IEEE International Conference on Information Processing in Sensor Networks (IPSN 2004). IEEE Computer Society Press, Los Alamitos, CA
32. Niculescu, D. and Nath, B. 2001. Ad hoc positioning system (APS). In Proceedings of IEEE GLOBECOM'01. IEEE Computer Society Press, Los Alamitos, CA
33. Perrig, A., Canetti, R., Song, D., and Tygar, D. 2000. Efficient authentication and signing of multicast streams over lossy channels. In Proceedings of the 2000 IEEE Symposium on Security and Privacy. IEEE Computer Society Press, Los Alamitos, CA
34. Perrig, A., Canetti, R., Song, D., and Tygar, D. 2001a. Efficient and secure source authentication for multicast. In Proceedings of the Network and Distributed System Security Symposium
35. Perrig, A., Canetti, R., Song, D., and Tygar, D. 2002. The TESLA broadcast authentication protocol. In RSA Cryptobytes
36. Perrig, A., Szewczyk, R., Wen, V., Culler, D., and Tygar, D. 2001b. SPINS: Security protocols for sensornetworks. In Proceedings of the 7th Annual International Conference onMobile Computing and Networks
37. Przydatek, B., Song, D., and Perrig, A. 2003. SIA: Secure information aggregation in sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys '03). ACM, New York
38. Sastry, N., Shankar, U, and Wagner, D. 2003. Secure verification of location claims. In Proceeding of the ACM Workshop on Wireless Security. ACM, New York
39. Shnayder, V., Hempstead, M., Chen, B., Werner-Allen, G., and Welsh, M. 2004. Simulating the power consumption of large-scale sensor network applications. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, New York
40. Stajano, F. and Anderson, R. 1999. The resurrecting duckling: security issues for ad hoc networks. In Proceedings of the 7th International Workshop on Security Protocols. 172-194
41. Wong, D. and Chan, A. 2001. Efficient and mutually authenticated key exchange for low power computing devices. In Proceedings of ASIA CRYPT
42. Wood, A. D. and Stankovic, J. A. 2002. Denial of service in sensornetworks. IEEE Compute 35, 10, 54-62
43. Zhu, S., Setia, S., and Jajodia, S. 2003. LEAP: Efficient security mechanisms for large-scale distributed sensor networks. In Proceedings of 10th ACM Conference on Computer and Communications Security (CCS'03). ACM, New York. 62-72
44. Zhu, S., Setia, S., Jajodia, S., and Ning, P. 2004. An interleaved hop-by-hop authentication scheme for filtering false data in sensor networks. In Proceedings of2004 IEEE Symposium on Security and Privacy. IEEE Computer Society Press, Los Alamitos, CA