摘要： 网络编码易遭受污染攻击，但传统的签名技术不适用于多源网络编码。为此，基于同态函数，使用双线性对技术，提出一种可抵御污染攻击的多源线性网络编码签名算法，其中，每个源节点用自己的私钥对文件签名，中间或信宿节点仅用公钥即可验证收到的签名，利用随机预言模型证明该算法能够抵抗信源节点和中间节点的攻击。
关键词:
多源网络编码,
同态签名,
双线性对,
编码系数,
离散对数
Abstract: Network coding is highly susceptible to pollution attacks, which can not be prevented by using standard signature. Based on homomorphic function and bilinear pairings, an efficient signature scheme for multi-source networks coding against pollution attacks is proposed. The intermediate nodes with the corresponding public keys can verify the integrity of the received messages signed by different source nodes with private keys. Under the random oracle model, the scheme is proved to be secure against the source nodes and intermediate nodes attacks.
Key words:
multi-source network coding,
homomorphic signature,
bilinear pairings,
coding coefficient,
discrete logarithm
中图分类号:
牛淑芬, 王彩芬. 多源线性网络编码的同态签名算法[J]. 计算机工程, 2012, 38(2): 126-128.
NIU Chu-Fen, WANG Cai-Fen. Homomorphic Signature Algorithm for Multi-source Linear Network Coding[J]. Computer Engineering, 2012, 38(2): 126-128.