Homomorphic Signature for Generation-based Network Coding

Generation-based network coding is an important realization of network coding in practical networks. Due to the special data processing of generations, it is not only faced with intra-generation pollution attacks, but also is vulnerable to inter-generation pollution attacks. To solve this problem, we propose new homomorphic signature schemes for generationbased network coding. By means of the lattice basis delegation algorithms, our schemes can generate a public lattice for all source nodes and the homomorphic signatures are calculated on this lattice. Concretely, the lattice basis delegation algorithm ExtBasis() is used for intra-generation signature and the new lattice basis delegation algorithm BasisGet() is used for intergeneration signature. Scheme analysis shows the correctness and homomorphic property of the proposed schemes.