A random perturbation-based scheme for pairwise key establishment in sensor networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2007, Pages 90-99

  Zhang, Wensheng ^a   Tran, Minh ^a   Zhu, Sencun ^b   Cao, Guohong ^b  

^a Iowa State University   (United States)

^b The Pennsylvania State University   (United States)

Author keywords

Pairwise key establishment; Polynomial; Random perturbation; Sensor network security

Indexed keywords

COMPUTATIONAL METHODS; PERTURBATION TECHNIQUES; POLYNOMIALS; RANDOM PROCESSES; SECURITY OF DATA; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK TOPOLOGY; PAIRWISE KEY ESTABLISHMENT (PKE); RANDOM PERTURBATION; SENSOR NETWORK SECURITY;

SENSOR NETWORKS;

EID: 37849028668     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1288107.1288120     Document Type: Conference Paper

References (30)

1. A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J. Tygar, "Spins: security protocols for sensor netowrks," in Proceedings of ACM Mobile Computing and Networking (Mobicom'01), 2001, pp. 189-199.
2. S. Zhu, S. Setia, and S. Jajodia, "Leap: Efficient security mechanisms for large-scale distributed sensor networks," in Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS '03), 2003, pp. 62-72.
3. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks," ACM International Conference on Mobile Computing and Networking (MOBICOM'02), pp. 148-159, September 2002.
4. H. Chan, A. Perrig, and D. Song, "Random Key Predistribution Schemes for Sensor Networks," IEEE Symposium on Research in Security and Privacy, 2003.
5. L. Eschenauer and V. Gligor, "A Key-management Scheme for Distributed Sensor Networks," The 9th ACM Conference on Computer and Communications Security, pp. 41-47, November 2002.
6. W. Du, J. Deng, Y. Han, and P. Varshney, "A Pairwise Key Pre-distribution Schemes for Wireless Sensor Networks," The 10th ACM Conference on Computer and Communications Security, 2003.
7. D. Liu and P. Ning, "Establishing Pairwise Keys in Distributed Sensor Networks," The 10th ACM Conference on Computer and Communications Security, 2003.
8. C. Blundo, A. De Santis, A. Herzberg, S. Kutten, U. Vaccaro and M. Yung, "Perfectly-Secure Key Distribution for Dynamic Conferences," Lecture Notes in Computer Science, vol. 740, pp. 471-486, 1993.
9. R. Anderson and M. Kuhn, "Low cost attacks on tamper resistant devices," in Proceedings of Security Protocols, LNCS 1361, 1998.
10. H. Handschuh, P. Pailer, and J. Stren, "Probing attacks on tamper resistant devices," in Proceedings of Cryptographic Hardware and Embedded Systems, CHES'99, 1999.
11. S. Skorobogatov, "Low temperature data remanence in static ram," in University of Cambridge, Computer Laboratory, Technical Report UCAM-CL-TR-536, June 2002.
12. D. Samyde, S. Skorobogatov, R. Anderson, and J. Quisquater, "On a new way to read data from memory," in Proceedings of First International IEEE Security in Storage Workshop, December 2002.
13. "Cotsbots: The mobile mote-based robots," http://www-bsac.eecs. berkeley.edu/projects/cotsbots/.
14. R. Pietro, L. Mancini, and A. Mei, "Random key assignment for secure wireless sensor networks," Proceeding of ACM Workshop on Security of Ad Hoc and Sensor Networks, 2003.
15. W. Du, J. Deng, Y. Han, and S. Chen, "A key management scheme for wireless sensor networks using deployment knowledge," IEEE INFOCOM'04, March 2004.
16. D. Liu and P. Ning, "Location-based pairwise key establishment for static sensor networks," Proceeding of ACM Workshop on Security of Ad Hoc and Sensor Networks, 2003.
17. Haowen Chan and Adrian Perrig, "PIKE: Peer intermediaries for key establishment in sensor networks," in Proceedings of IEEE Infocom, Mar. 2005.
18. Arno Wacker, Mirko Knoll, Timo Heiber, and Kurt Rothermel, "A new approach for establishing pairwise keys for securing wireless sensor networks," in Proc. of the 3rd ACM Conference on Embedded Networked Sensor Systems (SenSys), San Diego, CA, November 2005, pp. 27-38.
19. D. Malan, M. Welsh, and M. Smith, "A public-key infrastructure for key distribution in tinyos based on elliptic curve cryptography," First IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON), October 2004.
20. R. Watro, D. Kong, S. Cuti, C. Gardiner, C. Lynn, and P. Kruus, "Tinypk: Securing sensor networks with public key technology," ACM SASN'04, October 2004.
21. A. Wander, N. Gura, H. Eberle, V. Gupta, and S. Shantz, "Energy analysis of public-key cryptography for wireless sensor networks," Third IEEE International Conference on Pervasive Computing and Communication (PerCom 2005), March 2005.
22. G. Gaubatz, J. Kaps, E. Ozturk and B. Sunar, "State of the art in ultra-low power public key cryptography for wireless sensor networks," PERCOMW '05: Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 146-150, 2005.
23. A. Shamir, "How to share a secret," Communications of the ACM, 1979.
24. W. Zhang and G. Cao, "Group rekeying for filtering false data in sensor networks: A predistribution and local collaboration-based approach," IEEE Infocom 2005, March 2005.
25. "Crossbow technology inc," http://www.xbow.com 2004.
26. R. Rivest, "The rc5 encryption algorithm," in Proceedings of the 1st International Workshop on Fast Software Encryption, 1994, pp. 86-96.
27. C. Karlof, N. Sastry, U. Shankar, and D. Wagner, "Tinysec: Tinyos link layer security proposal, version 1.0," 2002.
28. M. Bellare, R. Guerin, and P. Rogaway, "XOR MACs: New Methods for Message Authentication Using Finite Pseudo-random Functions.," Proc. of Crypto, 1995.
29. Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David E. Culler, and Kristofer S. J. Pister, "System architecture directions for networked sensors," in Architectural Support for Programming Languages and Operating Systems, 2000, pp. 93-104.
30. V. Shnayder, M. Hempstead, B. Chen, G. Allen, and M. Welsh, "Simulating the power consumption of large-scale sensor network applications," in Proc. of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys), Baltimore, MD, November 2004, pp. 188-200.