|
Published Articles >> Table of Contents >> Abstract
August 2007 (Vol. 18, No. 8)
pp. 1174-1184
iPAK: An In-Situ Pairwise Key Bootstrapping Scheme for Wireless Sensor Networks
Liran Ma
Xiuzhen Cheng
Fang Liu
Fengguang An
Jose Rivera
Full Article Text:
   
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.1063
Send link to a friend
| Abstract |
|
Wireless Sensor Networks (WSNs) are characterized by resource constraints and large scalability. Many applications of WSN require secure communication, a crucial component especially in hostile environments. However, the low computational capability and small storage budget within sensors render many popular public-key based cryptographic systems impractical. Symmetric key cryptography, on the other hand, is attractive due to efficiency. Nevertheless, establishing a shared key for communicating parties is a challenging problem. In this paper, we propose and analyze an in-situ PAirwise Key bootstrapping scheme (iPAK) for large-scale WSNs. Our theoretical analysis and simulation study demonstrate that iPAK can achieve high key-sharing probability between neighboring sensors and strong resilience against node capture attacks at the cost of a low storage overhead.
|
 References
|
[1] B.C. Neuman and T. Ts'o, “Kerberos: An Authentication Service for Computer Networks,” IEEE Comm. Magazine, vol. 32, no. 9, pp.33-38, 1994.
[2] W. Diffie and M.E. Hellman, “New Directions in Cryptography,” IEEE Trans. Information Theory, vol. IT-22, no. 6, pp. 644-654, 1976.
[3] B. Atwood, B. Warneke, and K. Pister, “Preliminary Circuits for Smart Dust,” Proc. Southwest Symp. Mixed-Signal Design (SSMSD '00), pp. 87-92, Feb. 2000.
[4] “Crossbow Mica2 Series (mpr4x0),” http://www.xbow.com/Products/productsdetails.aspx?sid=72, 2007.
[5] L. Eschenauer and V.D. Gligor, “A Key-Management Scheme for Distributed Sensor Networks,” Proc. Ninth ACM Conf. Computer and Comm. Security (CCS '02), pp. 41-47, 2002.
[6] H. Chan, A. Perrig, and D. Song, “Random Key Predistribution Schemes for Sensor Networks,” Proc. 2003 IEEE Symp. Security and Privacy (SP '03), p. 197, 2003.
[7] W. Du, J. Deng, Y.S. Han, and P.K. Varshney, “A Pairwise Key Predistribution Scheme for Wireless Sensor Networks,” Proc. 10th ACM Conf. Computer and Comm. Security (CCS '03), pp. 42-51, 2003.
[8] W. Du, J. Deng, Y.S. Han, S. Chen, and P. Varshney, “A Key Management Scheme for Wireless Sensor Networks Using Deployment Knowledge,” Proc. IEEE INFOCOM, pp. 586-597, Mar. 2004.
[9] D. Liu, P. Ning, and W. Du, “Group-Based Key Predistribution in Wireless Sensor Networks,” Proc. Fourth ACM Workshop Wireless Security (WiSe '05), pp. 11-20, 2005.
[10] L. Zhou, J. Ni, and C.V. Ravishankar, “Efficient Key Establishment for Group-Based Wireless Sensor Deployments,” Proc. Fourth ACM Workshop Wireless Security (WiSe '05), pp. 1-10, 2005.
[11] S.A. Çamtepe and B. Yener, “Key Distribution Mechanisms for Wireless Sensor Networks: A Survey,” Technical Report TR 05-07, Rensselaer Polytechnic Inst., Mar. 2005.
[12] R. Blom, “An Optimal Class of Symmetric Key Generation Systems,” Proc. Workshop Advances in Cryptology: Theory and Application of Cryptographic Techniques (EUROCRYPT '84), pp.335-338, 1985.
[13] H. Chan and A. Perrig, “PIKE: Peer Intermediaries for Key Establishment in Sensor Networks,” Proc. IEEE INFOCOM '05, Mar. 2005.
[14] D. Liu and P. Ning, “Establishing Pairwise Keys in Distributed Sensor Networks,” Proc. 10th ACM Conf. Computer and Comm. Security (CCS '03), pp. 52-61, 2003.
[15] D. Liu, P. Ning, and R. Li, “Establishing Pairwise Keys in Distributed Sensor Networks,” ACM Trans. Information Systems Security, vol. 8, no. 1, pp. 41-77, 2005.
[16] C. Blundo, A.D. Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, “Perfectly Secure Key Distribution for Dynamic Conferences,” Proc. 12th Ann. Int'l Cryptology Conf. Advances in Cryptology (Crypto '92), pp. 471-486, 1993.
[17] D. Liu and P. Ning, “Location-Based Pairwise Key Establishments for Static Sensor Networks,” Proc. First ACM Workshop Security of Ad Hoc and Sensor Networks, pp. 72-82, 2003.
[18] Y. Zhang, W. Liu, W. Lou, and Y. Fang, “Location-Based Compromise-Tolerant Security Mechanisms for Wireless Sensor Networks,” IEEE J. Selected Areas in Comm., special issue on security in wireless ad hoc networks, vol. 24, no. 2, pp. 247-260, 2006.
[19] K. Ren, K. Zeng, and W. Lou, “A New Approach for Random Key Predistribution in Large-Scale Wireless Sensor Networks: Research Articles,” Wireless Comm. Mobile Computing, vol. 6, no. 3, pp. 307-318, 2006.
[20] A. Perrig, R. Szewczyk, J.D. Tygar, V. Wen, and D.E. Culler, “SPINS: Security Protocols for Sensor Networks,” Wireless Networks, vol. 8, no. 5, pp. 521-534, 2002.
[21] S. Zhu, S. Setia, and S. Jajodia, “LEAP: Efficient Security Mechanisms for Large-Scale Distributed Sensor Networks,” Proc. ACM Conf. Computer and Comm. Security, pp. 62-72, 2003.
[22] E. Shi and A. Perrig, “Designing Secure Sensor Networks,” Wireless Comm. Magazine, vol. 11, no. 6, pp. 38-43, Dec. 2004.
[23] W. Du, R. Wang, and P. Ning, “An Efficient Scheme for Authenticating Public Keys in Sensor Networks,” Proc. ACM MobiHoc '05, pp. 58-67, 2005.
[24] R.L. Rivest, A. Shamir, and L. Adleman, “A Method for Obtaining Digital Signatures and Public-Key Cryptosystems,” Comm. ACM, vol. 26, no. 1, pp. 96-99, 1983.
[25] R.J. Anderson, H. Chan, and A. Perrig, “Key Infection: Smart Trust for Smart Dust,” Proc. Int'l Conf. Network Protocol, pp. 206-215, 2004.
[26] M.O. Rabin, “Digitalized Signatures and Public-Key Functions as Intractable as Factorization,” technical report, 1979.
[27] L. Kleinrock and J.A. Silvester, “Optimum Transmission Radii in Packet Radio Networks or Why Six Is a Magic Number,” Proc. Nat'l Telecomm. Conf., pp. 4.3.1-4.3.5, Dec. 1978.
[28] C.E. Perkins and E.M. Royer, “Ad Hoc On-Demand Distance Vector Routing,” Proc. Second IEEE Workshop Mobile Computer Systems and Applications, p. 90, 1999.
[29] D.B. Johnson, D.A. Maltz, and J. Broch, “DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks,” Ad Hoc Networking, C. Perkins, ed., Addison-Wesley, chapter 5, pp.139-172, 2001, http://monarch.cs.rice.edu/monarch-papers/ dsr-chapter00.ps.
|
 Additional Information
|
Index Terms- Wireless sensor networks, in-situ key establishment, key pre-distribution, Security
Citation:
Liran Ma, Xiuzhen Cheng, Fang Liu, Fengguang An, Jose Rivera,
"iPAK: An In-Situ Pairwise Key Bootstrapping Scheme for Wireless Sensor Networks,"
IEEE Transactions on Parallel and Distributed Systems,
vol. 18,
no. 8,
pp. 1174-1184,
Aug.,
2007
|
|
RSS Feed