Noninteractive pairwise key establishment for sensor networks

IEEE Transactions on Information Forensics and Security

Volumn 5, Issue 3, 2010, Pages 556-569

  Yu, Chia Mu ^a,b   Lu, Chun Shien ^b   Kuo, Sy Yen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Key establishment; key management; noninteractive; sensor networks

Indexed keywords

DYNAMIC NODES; EXPERIMENTAL ASPECTS; KEY ESTABLISHMENTS; KEY MANAGEMENT; NETWORK CONFIGURATION; NODE COMPROMISE; NON-INTERACTIVE; PAIRWISE KEY; RANDOM PERTURBATIONS; RESOURCE LIMITATIONS; SECURITY MECHANISM; SECURITY PRIMITIVES;

SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 77955667914     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2010.2050140     Document Type: Article

References (40)

1. T. C. Aysal and K. E. Barner, "Sensor data cryptography in wireless sensor networks," IEEE Trans. Inf. Forensics Security, vol.3, no.2, pp. 273-289, Jun. 2008.
2. R. Blom, "An optimal class of symmetric key generation systems," in Proc. Annu. Int. Conf. Theory and Applications of Cryptographic Techniques (EUROCRYPT), Paris, France, 1984, pp. 335-338.
3. C. Blundo, A. D. Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, "Perfectly-secure key distribution for dynamic conferences," in Proc. 29th Int. Cryptology Conf. (CRYPTO), Santa Barbara, CA, 1993, pp. 110-125.
4. H. Chan and A. Perrig, "PIKE: Peer intermediaries for key establishment in sensor networks," in Proc. 24th IEEE Conf. Computer Communications (INFOCOM), Miami, FL, 2005, pp. 524-535.
5. H. Chan, A. Perrig, and D. Song, "Random key predistribution schemes for sensor networks," in Proc. IEEE Symp. Security and Privacy (S&P), Oakland, CA, 2003, pp. 197-213.
6. S. A. Çamtepe and B. Yener, "Combinatorial design of key distribution mechanisms for wireless sensor networks," IEEE/ACM Trans. Netw., vol.15, no.2, pp. 346-358, Apr. 2007.
7. S. A. Çamtepe, B. Yener, and M. Yung, "Expander graph based key distribution mechanisms in wireless sensor networks," in Proc. IEEE Int. Conf. Communications (ICC), Istanbul, Turkey, 2006, pp. 2262-2267.
8. W. Du, J. Deng, Y. S. Han, S. Chen, and P. K. Varshney, "A key management scheme for wireless sensor networks using deployment knowledge," in Proc. 24th IEEE Conf. Computer Communications (INFOCOM), Hong Kong, China, 2004.
9. W. Du, J. Deng, Y. S. Han, and P. Varshney, "A pairwise key pre-distriubtion scheme for wireless sensor networks," in Proc. Annu. ACM Computer and Communications Security (CCS), Washington, DC, 2003, pp. 42-51.
10. J. Deng, R. Han, and S. Mishra, "Defending against path-based DoS attacks in wireless sensor networks," in Proc. Fourth ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN), Alexandria, VA, 2005, pp. 89-96. (Pubitemid 44059935)
11. L. Eschenauer and V. Gligor, "A key-management scheme for distributed sensor networks," in Proc. Annual ACM Computer and Communications Security (CCS), Washington, DC, 2002, pp. 41-47.
12. M. R. Garey and D. S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness. San Francisco, CA: W. H. Freeman, 1979.
13. V. C. Giruka, M. Singhal, J. Royalty, and S. Varanasi, "Security in wireless sensor networks," Wireless Commun. Mobile Comput., vol.8, no.1, pp. 1-24, Jan. 2008.
14. D. Huang, M. Mehta, D. Medhi, and L. Harn, "Location-aware key management scheme for wireless sensor networks," in Proc. Fourth ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN), Washington, DC, 2004, pp. 29-42.
15. D. Kundur, W. Luh, U. N. Okorafor, and T. Zourntos, "Security and privacy for distributed multimedia sensor networks," Proc. IEEE, vol.96, no.1, pp. 112-130, Jan. 2008.
16. C. Karlof and D.Wagner, "Secure routing in wireless sensor networks: Attacks and countermeasures," in Proc. IEEE Int. Workshop on Sensor Network Protocols and Applications, 2003.
17. D. Liu and P. Ning, "Establishing pairwise keys in distributed sensor networks," in Proc. Annu. ACM Computer and Communications Security (CCS), Washington, DC, 2003, pp. 52-61.
18. D. Liu, P. Ning, and W. Du, "Group-based key predistribution for wireless sensor networks," ACM Trans. Sensor Netw., vol.4, no.2, pp. 11:1-11:30, Mar. 2008.
19. J. Lee and D. R. Stinson, "On the construction of practical key predistribution schemes for distributed sensor networks using combinatorial designs," ACM Trans. Inf. Syst. Security, vol.11, no.2, pp. 5:1-5:35, Mar. 2008.
20. J. Matoüsek and B. Gärtner, Understanding and Using Linear Programming. New York: Springer-Verlag, 2006.
21. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: Elsevier, 1977.
22. J. Newsome, E. Shi, D. Song, and A. Perrig, "The Sybil attack in sensor networks: Analysis and defenses," in Proc. Third Int. Symp. Information Processing in Sensor Networks (IPSN), Berkeley, CA, Apr. 2004, pp. 259-268.
23. R. D. Pietro, L. V. Mancini, and A. Mei, "Efficient and resilient key discovery based on pseudo-random key pre-deployment," in Proc. Int. Parallel and Distributed Processing Symp. (IPDPS)-Workshop 12, Santa Fe, NM, 2004.
24. A. Perrig, R. Szewczyk, V. Wen, D. Culler, and D. Tyger, "SPINS: Security protocols for sensor networks," in Proc. Seventh Annu. Int. Conf. Mobile Computing and Networks (ACM Mobicom), Rome, Italy, Jul. 2001.
25. R. C. Merkle, "Secure communications over insecure channels," Commun. ACM, vol.21, no.4, pp. 294-299, 1978.
26. K. Ren, W. Lou, and Y. Zhang, "LEDS: Providing location-aware end-to-end data security in wireless sensor networks," in Proc. 24th IEEE Conf. Computer Communications (INFOCOM), Barcelona, Catalunya, Spain, 2006, pp. 1-12.
27. P. Raghavan and C. D. Tompson, "Randomized rounding: A technique for provably good algorithms and algorithmic proofs," Combinatorica, vol.7, no.4, pp. 365-374, 1987.
28. V. V. Vazirani, Approximation Algorithms. New York: Springer- Verlag, 2002.
29. Y. Wang, G. Attebury, and B. Ramamurthy, "A survey of security issues in wireless sensor networks," IEEE Commun. Surveys Tutorials, vol.8, no.2, pp. 2-23, 2006, 2nd Quarter.
30. A. D.Wood and J. A. Stankovic, "Denial of service in sensor networks," IEEE Computer, vol.35, no.10, pp. 54-62, Oct. 2002.
31. P. Xie and J.-H. Cui, "R-MAC: An energy-efficient MAC protocol for underwater sensor networks," in Proc. Int. Conf. Wireless Algorithms, Systems, and Applications (WASA), Chicago, IL, 2007.
32. C.-M. Yu, T.-Y. Chi, C.-S. Lu, and S.-Y. Kuo, "A constrained random perturbation vector-based pairwise key establishment scheme for wireless sensor networks," in Proc. ACM Int. Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), Hong Kong, China, 2008, pp. 449-450, (Poster Session).
33. Z. Yu and Y. Guan, "A key management scheme using deployment knowledge for wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol.19, no.10, pp. 1411-1425, Oct. 2008.
34. M. F. Younis, K. Ghumman, and M. Eltoweissy, "Location-aware combinatorial key management scheme for clustered sensor networks," IEEE Trans. Parallel Distrib. Syst., vol.17, no.8, pp. 865-882, Aug. 2006.
35. C.-M. Yu, C.-S. Lu, and S.-Y. Kuo, "A simple non-interactive pairwise key establishment scheme in sensor networks," in Proc. IEEE Communications Society Conf. Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Rome, Italy, 2009, pp. 1-9.
36. F. Ye, H. Luo, S. Lu, and L. Zhang, "Statistical en-route filtering of injected false data in sensor networks," in Proc. 24th IEEE Conf. Computer Communications (INFOCOM), Hong Kong, China, 2004, pp. 2446-2457.
37. J. Zhao and R. Govindan, "Understanding packet delivery performance in dense wireless sensor networks," in Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, 2003, pp. 1-13.
38. J. Zhao, R. Govindan, and D. Estrin, "Computing aggregates for monitoring wireless sensor networks," in Proc. IEEE Int. Workshop on Sensor Network Protocols and Applications, Anchorage, AK, 2003.
39. S. Zhu, S. Setia, and S. Jajodia, "LEAP: Efficient security mechanisms for large-scale distributed sensor networks," in Proc. Annu. ACMComputer and Communications Security (CCS),Washington, DC, 2003, pp. 62-72. (Pubitemid 40673789)
40. W. Zhang, M. Tran, S. Zhu, and G. Cao, "A random perturbationbased scheme for pairwise key establishment in sensor networks," in Proc. ACMInt. Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), Montreal, QC, Candada, Sep. 9-14, 2007.