Secure Multi-Source Network Coding Scheme with Lattice Signature

摘要

Multi-source network coding allows intermediate nodes to linearly combine packets from multiple sources, but it is vulnerable to pollution attacks which can cause multiple downstream data to be polluted. To solve this problem, we take advantage of lattice signature and homomorphic property to build a secure multi-source network coding scheme. By means of the lattice basis delegation algorithms, our scheme can generate a public lattice for all source nodes and the homomorphic signatures can be calculated on this lattice. Consequently, the multi-source signature problem can be transformed into single-source signature problem only if all source nodes are considered as a whole. Scheme analysis shows the correctness and homomorphic property of the proposed scheme.