Vulnerability of MRD-Code-based Universal Secure Network Coding against Stronger Eavesdroppers

摘要

Silva et al. proposed a universal secure network coding scheme based on MRD codes, which can be applied to any underlying network code. This paper considers a stronger eavesdropping model where the eavesdroppers possess the ability to re-select the tapping links during the transmission. We give a proof for the impossibility of attaining universal security against such adversaries using Silva et al.'s code for all choices of code parameters, even with restricted number of tapped links. We also consider the cases with restricted tapping duration and derive some conditions for this code to be secure.%任意の構成済みのネットワーク符号に適用可能であるような、MRD符号に基づいたユニバーサルセキエアネットワーク符号化方式がSilvaらによって擢案されている。本論文では盗聴リンクを通信中に変更可能であるような、より強力な盗聴モデルを考えたときにSilvaらの符号は全符号パラメータにおいてユニバーサルな安全性を満たすことができず、盗聴リンク本数が制限された場合においてもまた同様であることを証明する。さらに盗聴時間も制限された場合についても考え、この符号が安全であるための条件を導出する。