POND: A Novel Protocol for Network Coding Based on Hybrid Cryptographic Scheme

Network coding has been shown to have a lot of positive effects on networks. However, its mixing nature contributes to its vulnerability to pollution attacks. Two kinds of schemes, homomorphic MAC based schemes and homomorphic signature based schemes, have been proposed to achieve secure random linear network coding. In this paper, we present POND, a novel protocol using RIPPLE transmission protocol and homomorphic signature in the areas near and far from the source respectively. POND theoretically achieves better overall communication efficiency. And by utilizing neoteric symmetric key distribution method, it is immune to key related attacks. To the best of our knowledge, our work is the first solution which uses different authentication schemes in different parts of a network for network coding.