%0 Journal Article %T Efficient Homomorphic Hashing Approach for Secure Reprogramming in Wireless Sensor Networks %A Yu Zhang %A Xing She Zhou %A Yee Wei Law %A Marimuthu Palaniswami %J International Journal of Wireless and Microwave Technologies %D 2012 %I MECS Publisher %R doi: 10.5815/ijwmt.2012.01.01 %X http://www.mecs-press.org/ijwmt/ijwmt-v2-n6/v2n6-10.htmlWhile existing solutions can provide authentication services, they are insufficient for a new generation ofnetwork coding-based reprogramming protocols in wireless sensor networks. We present a security approach that is able to defend pollution attack against reprogramming protocols based on network coding. It employs a homomorphic hashing function and an identity-based aggregate signature to allow sensor nodes to check packets on-the-fly before they accept incoming encoded packets, and introduces an efficient mechanism to reduce the computation overhead at each node and to eliminate bad packets quickly. Castalia simulations show that when the 5% of the nodes in a network of 100 nodes are rogue, using our approach, the efficiency of the secure reprogramming protocol based on network coding improves almost ten-fold for a checking probability of 2%. %K Sensor Network Security %K Reprogramming Protocols %K Network Coding %K Pollution Attacks %K Homomorphic Hashing %U http://www.mecs-press.org/ijwmt/ijwmt-v2-n1/v2n1-1.html