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

• SHIOJI Eitaro

  Dept. of Communications and Integrated Systems, Tokyo Institute of Technology

• MATSUMOTO Ryutaroh

  Dept. of Communications and Integrated Systems, Tokyo Institute of Technology

• UYEMATSU Tomohiko

  Dept. of Communications and Integrated Systems, Tokyo Institute of Technology

Abstract

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 a restricted number of tapped links. We also consider the cases with restricted tapping duration and derive some conditions for this code to be secure.

Journal

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E93-A (11), 2026-2033, 2010

  The Institute of Electronics, Information and Communication Engineers

Keywords

• network coding
• secure network coding
• linear network coding
• universal security
• MRD code

Details

• CRID: 1390001206311817216
• NII Article ID: 10027984674
• NII Book ID: AA10826239
• DOI: 10.1587/transfun.e93.a.2026
• ISSN: 17451337
• ISSN: 09168508
• Web Site: http://www.jstage.jst.go.jp/article/transfun/E93.A/11/E93.A_11_2026/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed