Signatures for Network Coding

This paper presents a practical digital signature scheme to be used in conjunction with network coding. This signature scheme seems to be the first example of a homomorphic signature scheme. Furthermore, our idea simultaneously provides authentication and detects malicious nodes that intentionally corrupt content on the network.