基于数字签名的防污染网络编码方案-计算机系统应用.pdfVIP

2016 年 第 25 卷 第 6 期 计 算 机 系 统 应 用 ① 基于数字签名的防污染网络编码方案 周赵斌, 许 力 (福建师范大学 福建省网络安全与密码技术重点实验室, 福州 350007) 摘 要: 网络编码技术对于提高网络吞吐量、均衡网络负载、提高带宽利用率、增强网络的鲁棒性等方面都有明 显的优势, 但是无法直接抵抗污染攻击. 最近, 学者提出了基于同态哈希函数的签名方案, 可以较好检测污染攻 击, 但是很难定位被污染的节点. 本文结合两者的优势提出了一个基于数字签名的网络编码方案, 该方案不仅能 够抵抗污染攻击, 而且能有效地确定出攻击源的位置, 从而降低污染攻击对网络造成的影响, 并提升网络的健壮 性. 关键词: 网络编码; 污染攻击; 身份确认; 数字签名; 同态哈希函数 Pollution-Resistant Network Coding Scheme Based on Digital Signature ZHOU Zhao-Bin, XU Li (Fujian Normal University, Fujian Provincial Key Laboratory of Network Security and Cryptology, Fuzhou 350007, China) Abstract: Network coding technology has obvious advantages for improving networks throughput,balancing network load,improving bandwidth availability ratio, enhancing robustness of networks, but it can’t resist against pollution attacks directly. Recently, scholars propose the signature scheme based on homomorphic Hash function, which could better detect pollution attacks, but it is difficult to locate the contaminated node. This paper proposes a network coding scheme based on the digital signature by combining with the advantages of both. It can not only resist pollution attack, but also can effectively identify position of attack source. Thus, it reduces the impact of pollution attacks to the network and enhances the robustness of the network. Key words: network coding; pollution attacks; identification; digital signature; homomorphic hash function 绪论 [1] 2000 年 Ahlswede 等 首次提出了网络编码理论, 由于网络编码在提高网络吞吐量、减少时延、改 与传统单一的存储——转发路由功能不同的是: 它允 善负载均衡、节省节点能耗和增强网络鲁棒性等方面 许中间节点在转发数据消息之前对来自不同链路上的 均显示出其优越性, 所以其可广泛应用于 Ad