一种多源网络编码快速签名算法

Fast Signature for Multi-source Network Coding

针对污染和重放攻击提出一个新的多源网络编码签名算法,利用同态加密算法构造签名方案来抵御污染攻击,通过引入消息代的序号,防止了代间的重放攻击,并且采用线性计算方法来减少节点的验证时间,降低了对结点计算能力的要求,特别适合于无线传感器网络或自组织网络.

Because network coding is very vulnerable to pollution attacks, a novel signature scheme for multi-source network coding based on a homomorphic public cryptography is proposed in the paper. This scheme can detect those polluted messages and discard them. What＇s more, replaying attacks are also infeasible in this scheme by using the serial number of the message generation. This scheme greatly reduces the requirements of computing power of the node and the verification time of the node, so it is efficient and suitable for those scenarios with low computing capability such as mobile Ad hoc networks and wireless sensor networks.