Weitere Artikel dieser Ausgabe durch Wischen aufrufen
Due to its efficiency, symmetric key cryptography is very attractive in sensor networks. A number of key predistribution schemes have been proposed, but the scalability is often constrained by the unavailability of topology information before deployment and the limited storage budget within sensors. To overcome this problem, three in-situ key establishment schemes, SBK, LKE, and iPAK, have been proposed. These schemes require no preloaded keying information but let sensors compute pairwise keys after deployment. In this paper, we propose an in-situ key establishment framework of which iPAK, SBK, and LKE represent different instantiations. We further compare the performance of these schemes in terms of scalability, connectivity, storage, and resilience. Our simulation results indicate that all the three schemes scale well to large sensor networks. We also notice that SBK outperforms LKE and LKE outperforms iPAK with respect to topology adaptability. Finally, observing that iPAK, SBK, and LKE all rely on the key space models that involve computationally intensive modular operations, we propose an improvement that rely on random keys that can be easily computed from a secure pseudorandom function. This new approach requires no computation overhead at regular worker sensors, therefore has a high potential to conserve the network resource.
Carman DW, Kruss PS, Matt BJ: Constraints and approaches for distributed sensor network security. NAI Labs, Glenwood, Md, USA; September 2000.
Eschenauer L, Gligor VD: A key-management scheme for distributed sensor networks. Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS '02), November 2002, Washington, DC, USA 41-47. CrossRef
Chan H, Perrig A, Song D: Random key predistribution schemes for sensor networks. Proceedings of the IEEE Computer Society Symposium on Research in Security and Privacy (S&P '03), May 2003, Berkeley, Calif, USA 197-213.
Chan H, Perrig A: PIKE: peer intermediaries for key establishment in sensor networks. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 524-535.
Du W, Deng J, Han YS, Varshney PK, Katz J, Khalili A: A pairwise key predistribution scheme for wireless sensor networks. Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS '03), October 2003, Washington, DC, USA 42-51.
Du W, Deng J, Han YS, Chen S, Varshney PK: A key management scheme for wireless sensor networks using deployment knowledge. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), March 2004, Hong Kong 586-597.
Liu D, Ning P: Establishing pairwise keys in distributed sensor networks. Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS '03), October 2003, Washington, DC, USA 52-61.
Liu D, Ning P, Du W: Group-based key predistribution for wireless sensor networks. Proceedings of the ACM Workshop on Wireless Security (WiSe '05), September 2005, Cologne, Germany
Yu Z, Guan Y: A key pre-distribution scheme using deployment knowledge for wireless sensor networks. Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN '05), April 2005, Los Angeles, Calif, USA 261-268.
Yu Z, Wei Y, Guan Y: Key management for wireless sensor networks. In Handbook of Wireless Mesh & Sensor Networking. Edited by: Aggelou G. McGraw-Hill, New York, NY, USA; 2007.
Zhou L, Ni J, Ravishankar CV: Efficient key establishment for group-based wireless sensor deployments. Proceedings of the ACM Workshop on Wireless Security (WiSe '05), September 2005, Cologne, Germany 1-10. CrossRef
Ma L, Cheng X, Liu F, An F, Rivera J: iPAK: an in-situ pairwise key bootstrapping scheme for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 2007, 18(8):1174-1184. CrossRef
Liu F, Cheng X, Ma L, Xing K: SBK: a self-configuring framework for bootstrapping keys in sensor networks. IEEE Transactions on Mobile Computing 2008, 7(7):858-868. CrossRef
Liu F, Cheng X: LKE: a self-configuring scheme for location-aware key establishment in wireless sensor networks. IEEE Transactions on Wireless Communications 2008, 7(1):224-232. CrossRef
Camtepe SA, Yener B: Key distribution mechanisms for wireless sensor networks: a survey. In RPI Technical Report. Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY, USA; March 2005.
Zhu S, Xu S, Setia S, Jajodia S: Establishing pairwise keys for secure communication in ad hoc networks: a probabilistic approach. Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP '03), November 2003, Atlanta, Ga, USA 326.
Di Pietro R, Mancini LV, Mei A: Efficient and resilient key discovery based on pseudo-random key pre-deployment. Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS '04), April 2004, Santa Fe, NM, USA 217-224.
Blom R: An optimal class of symmetric key generation systems. Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques (EUROCRYPT '84), April 1984, Paris, France 335-338.
Blundo C, Santis AD, Herzberg A, Kutten S, Vaccaroe U, Yung M: Perfectly-secure key distribution for dynamic conferences. Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO '92), August 1992, Santa Barbara, Calif, USA, Lecture Notes in Computer Science 740: 471-486. CrossRef
Du W, Wang R, Ning P: An efficient scheme for authenticating public keys in sensor networks. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '05), May 2005, Urbana-Champaign, Ill, USA. ACM Press; 58-67. CrossRef
Shi E, Perrig A: Designing secure sensor networks. IEEE Wireless Communications 2004, 11(6):38-43. 10.1109/MWC.2004.1368895 CrossRef
Liu D, Ning P: Location-based pairwise key establishments for static sensor networks. Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Security of Ad Hoc and Sensor Networks in Association with 10th ACM Conference on Computer and Communications Security, October 2003, Fairfax, Va, USA 72-82.
Huang D, Mehta M, Medhi D, Harn L: Location-aware key management scheme for wireless sensor networks. In Proceedings of the ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN '04), October 2004, Washington, DC, USA. ACM Press; 29-42. CrossRef
Perrig A, Szewczyk R, Wen V, Culler D, Tygar JD: SPINS: security protocols for sensor networks. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, (MOBICOM '01), July 2001, Rome, Italy 189-199. CrossRef
Zhu S, Setia S, Jajodia S: LEAP: efficient security mechanisms for large-scale distributed sensor networks. Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS '03), October 2003, Washington, DC, USA 62-72.
Watro R, Kong D, Cuti S-F, Gardiner C, Lynn C, Kruus P: TinyPK: securing sensor networks with public key technology. Proceedings of the ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN '04), October 2004, Washington, DC, USA 59-64. CrossRef
Rabin MO: Digitalized signatures and public-key functions as intractable as factorization. MIT Laboratory for Computer Science, Cambridge, Mass, USA; 1979.
Anderson R, Chan H, Perrig A: Key infection: smart trust for smart dust. Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP '04), October 2004, Berlin, Germany 206-215.
Edney J, Arbaugh WA: Real 802.11 Security: Wi-Fi Protected Access and 802.11i. Addison-Wesley, Reading, Mass, USA; 2004.
- In Situ Key Establishment in Large-Scale Sensor Networks
David H. C. Du
- Springer International Publishing
- EURASIP Journal on Wireless Communications and Networking
Elektronische ISSN: 1687-1499
Neuer Inhalt/© ITandMEDIA, Product Lifecycle Management/© Eisenhans | vege | Fotolia