单/多源网络编码同态签名方案

Homomorphic signature schemes for single-source and multi-source network coding

针对单源和多源网络编码污染问题,提出了2种网络编码同态签名方案。单源网络编码椭圆曲线同态签名在椭圆曲线上对消息的散列值进行签名,输出消息、散列值和散列值的签名,接收节点验证签名,该方案通过同态的椭圆曲线签名来抵御代内/间污染。基于双线性对的多源网络编码同态签名不仅能够抵抗污染攻击,而且引入时间戳来抵制网络中的重放攻击。通过随机预言模型下的证明,2种方案在选择性攻击下都是安全的。通过效率分析发现,2种方案都能有效提高验证效率。

To solve the problems of pollution attacks of single-source and multi-source network coding, two homomorphic signature schemes for network coding were proposed. In homomorphic signature for single-source network, the message hash value was signed on the elliptic curve, then the message, hash value and the signature of hash value were output, and the receiving node could verify the signature, the elliptic curve signature based on homomorphism could resist intra/inter-generation pollution attacks. Homomorphic signature from pairings for multi-source network coding could resist pollution attacks, and the introduction of timestamp made it be capable to resist replay attacks. In the random oracle model, it proves that two schemes are all secure under the selective attacks. Analysis shows that two schemes can effectively improve the verification efficiency.