Secure pairwise key establishment in large-scale sensor networks: An area partitioning and multigroup key predistribution approach

ACM Transactions on Sensor Networks

Volumn 3, Issue 3, 2007, Pages

  Huang, Dijiang ^a,c   Medhi, Deep ^b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

^c AZ 85281

Author keywords

Insider attack; Node fabrication; Selective node capture; Sensor

Indexed keywords

COMPUTER CRIME; ROBUSTNESS (CONTROL SYSTEMS); WIRELESS SENSOR NETWORKS;

INSIDER ATTACK; NODE FABRICATION; SELECTIVE NODE CAPTURE;

SECURITY OF DATA;

EID: 34548396246     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1267060.1267064     Document Type: Article

References (37)

1. AKYILDIZ, I. F., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. A survey on sensor networks. IEEE Commun. Mag. 40, 102-114.
2. BLOM, R. 1985. An optimal class of symmetric key generation systems. In Proceedings of EUROCRYPT'84. Lecture Notes in Computer Science, vol. 209. Springer-Verlag, Berlin, Germany, 335-338.
3. BLUNDO, C., SANTIS, A. D., HERZBERG, A., KUTTEN, S., VACCARO, U., AND YUNG, M. 1998. Perfectly-secure key distribution for dynamic conferences. Inform. Computat. 146, 1, 1-23.
4. CHAN, H., PERRIG, A., AND SONG, D. 2003. Random key predistribution schemes for sensor networks. In Proceedings of the 2003 Symposium on Security and Privacy. IEEE Computer Society Press, Los Alamitos, CA, 197-215.
5. DI PIETRO, R., MANCINI, L. V., AND MEI, A. 2004. Efficient and resilient key discovery based on pseudo-random key pre-deployment. In Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS). 217.
6. DOUCEUR, J. R. 2002. The Sybil attack. In Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS). 251-260.
7. DU, W., DENG, J., HAN, Y. S., CHEN, S., AND VARSHNEY, P. K. 2004. A key management scheme for wireless sensor networks using deployment knowledge. In Proceedings of the IEEE Information Communications Conference (INFOCOM). 586-597.
8. DU, W., DENG, J., HAN, Y. S., VARSHNEY, P., KATZ, J., AND KHALILI, A. 2005. A pairwise key predistribution scheme for wireless sensor networks. ACM Trans. Inform. Syst. Sec. 8, 2, 228-258.
9. DU, W., DENG, J., HAN, Y. S., AND VARSHNEY, P. K. 2003. A pairwise key pre-distribution scheme for wireless sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03). 42-51.
10. DU, W., FANG, L., AND NING, P. 2006. LAD: Localization anomaly detection for wireless sensor networks. J. Parall. Distrib. Comput. 66, 7, 874-886.
11. 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 Communication Security (CCS-02). 41-47.
12. GANESAN, D., GOVINDAN, R., SHENKER, S., AND ESTRIN, D. 2001. Highly-resilient, energy-efficient multipath routing in wireless sensor networks. Mobile Comput. Commun. Rev. 4, 5, 11-25.
13. 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). 119-132.
14. HUANG, D. AND MEDHI, D. 2005. A Byzantine resilient multi-path key establishment scheme and its robustness analysis for sensor networks. In the 5th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks. 240b.
15. HUANG, D., MEHTA, M., AND MEDHI, D. 2005. Source routing based pairwise key establishment protocol for sensor networks. In Proceedings of the 24th IEEE International Performance Computing and Communications Conference. 177-183.
16. HUANG, D., MEHTA, M., MEDHI, D., AND LEIN, H. 2004. Location-aware key management scheme for wireless sensor networks. In Proceedings of the ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN). 29-42.
17. HUANG, D., MEHTA, M., VAN DE LIEFVOORT, A., AND MEDHI, D. 2007. Modeling pairwise key establishment for random key predistribution in large-scale sensor networks. IEEE/ACM Trans. Netw. In Press.
18. KAHN, J. M., KATZ, R. H., AND PISTER, K. S. J. 1999. Next century challenges: Mobile networking for "Smart Dust". In Proceedings of the International Conference on Mobile Computing and Networking (MOBICOM). 271-278.
19. KARLOP, C. AND WAGNER, D. 2003. Secure routing in wireless sensor networks: Attacks and countermeasures. AdHoc Netw. J. (Special issue on Sensor Network Applications and Protocols) 1, 2-3 (Sept.), 293-315.
20. KOÇ, C. K. 1994. High-speed RSA implementation. Tech. rep. 201, RSA Laboratories, Bedford, MA.
21. LINDSEY, S. AND RAGHAVENDRA, C S. 2002. Pegasis: Power efficient gathering in sensor information systems. In Proceedings of the IEEE Aerospace Conference. 1125 -1130.
22. LIU, D. AND NING, P. 2003a. Establishing pairwise keys in distributed sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03). 52-61.
23. LIU, D. AND NING, P. 2003b. Location-based pairwise key establishments for static sensor networks. In Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Sensor Networks (CCS'03). 72 - 82.
24. LIU, D. AND NING, P. 2005. Improving key pre-distribution with deployment knowledge in static sensor networks. ACM Trans. Sens. Netw. 1, 2(Nov.) 204-239.
25. LIU, D., NING, P., AND DU, W. 2005a. Detecting malicious beacon nodes for secure location discovery in wireless sensor networks. In Proceedings of the the 25th International Conference on Distributed Computing Systems. 609-619.
26. LIU, D., NING, P., AND DU, W. 2005b. Group based key predistribution in wireless sensor networks. In Proceedings of the ACM Workshop on Wireless Security (WiSe). 11-20.
27. LIU, D., NING, P., AND LI, R. 2005C. Establishing pairwise keys in distributed sensor networks. ACM Trans. Inform. Syst. Sec. 8, 1, 41-77.
28. MANJESHWAR, A. AND AGRAWAL, D. P. 2001. TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th International Parallel and Distributed Processing Symposium Workshops (IPDPS). 30189a.
29. MEHTA, M., HUANG, D., AND HARN, L. 2005. RINK-RKP: A scheme for key predistribution and shared-key discovery in sensor networks. In Proceedings of the 24th IEEE International Performance Computing and Communications Conference. 193-197.
30. PARNO, B., PERRIG, A., AND GLIGOR, V. 2005. Distributed detection of node replication attacks in sensor networks. In Proceedings of the IEEE Symposium on Security and Privacy. 49-63.
31. POTTIE, G. J. AND KAISER, W. J. 2000. Wireless integrated network sensors. Commun. ACM 43, 5 (May), 51 - 58.
32. REED, I. S. AND SOLOMON, G. 1960. Polynomial codes over certain finite fields. SIAM J. Appl. Math 8, 300-304.
33. SARWATE, D. V. 1977. On the complexity of decoding goppa codes. IEEE Trans. Inform. Theor. 23, 4, 515-516.
34. SPENCER, J. H. 2001. The Strange Logic of Random Graphs (Algorithms and Combinatorics). Springer Verlag, Berlin, Germany.
35. TSIRIGOS, A. AND HAAS, Z. J. 2004. Analysis of multipath routing part I: The effect on the packet delivery ratio. IEEE Trans. Wireless Commun. 3, 1, 138-146.
36. WICKER, S. B. 1995. Error Control Coding for Digital Communication and Storage. Prentice-Hall, Englewod Cliffs, NJ.
37. ZHU, S., XU, S., SETIA, S., AND JAJODIA, S. 2003. 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). 326-335.