SKAIT: A Parameterized Key Assignment Scheme for Wireless Networks

—In this paper, we propose SKAIT, a parameterized symmetric key pre-distribution scheme that guarantees a secure and confidential channel between every pair of nodes in a wireless network. Parameterization enables control over the number of keys assigned to a node, and allows users to trade increased key space complexity for improved collusion resistance. We provide an analysis of the space complexity, time complexity, and collusion resistance, and we show that message exchange is secure against internal and external eavesdroppers. We also show via analysis and simulation that SKAIT possesses the ability to make efficient use of key storage capacities of at least 3 sqrt(n), and collusion resistance superior to that of two recently proposed schemes when the number of colluding nodes is small. Keywords-collusion resistance; confidential communication; key pre-distribution; symmetric key assignment

• Type: Journal
• Year: 2010
• Where: ISPDC
• Authors: Ramon Novales, Neeraj Mittal, Kamil Saraç
• Keywords: Collusion Resistance, Distributed And Parallel Computing, ISPDC 2010, Space Complexity, Symmetric Key