多源网络编码同态环签名方案研究

摘要

As a new network transmission mechanism, the network coding has the advantages of large throughput, great robustness and fast speed. However, the network coding is easy to suffer from the pollution attacks. Since the traditional signature technique cannot apply to the multi-source network coding.To this end, we construct a homomorphic ring signature scheme for multi-source network coding using the thoughts Schnorr signature and homomorphic encryption. Its security is based on the hardness of the computation DiffieHellman (CDH) and discrete logarithm (DL) problems. In this scheme, each source node in the scenario signs the message with its own private key, and the sink node is verified with a public key. Moreover, we introduce the time concept into ring signature to resist both pollution attacks and replay attacks.%网络编码做为一种新的网络传输机制,相较于传统的网络技术,有着吞吐量大,鲁棒性好和速度快的优点,缺点是其更容易遭受污染攻击的破坏.由于传统的签名技术不能适用于多源网络编码.为此,文章采用Schnorr签名机制和同态加密算法构造了一个适用于多源网络编码的环签名方案,其安全性依赖于离散对数(DL)问题和计算Diffie-Hellman(CDH)问题的难解性.该方案中每个源节点用自己的私钥对消息签名,信宿节点用公钥验证;而且在环签名中引入时间概念,使方案能够同时抵抗污染攻击和重放攻击.