English

Small Field Size for Secure Network Coding

Information Theory 2014-12-22 v1 math.IT

Abstract

In network coding, information transmission often encounters wiretapping attacks. Secure network coding is introduced to prevent information from being leaked to adversaries. For secure linear network codes (SLNCs), the required field size is a very important index, because it largely determines the computational and space complexities of a SLNC, and it is also very important for the process of secure network coding from theoretical research to practical application. In this letter, we further discuss the required field size of SLNCs, and obtain a new lower bound. This bound shows that the field size of SLNCs can be reduced further, and much smaller than the known results for almost all cases.

Keywords

Cite

@article{arxiv.1412.6266,
  title  = {Small Field Size for Secure Network Coding},
  author = {Xuan Guang and Jiyong Lu and Fang-Wei Fu},
  journal= {arXiv preprint arXiv:1412.6266},
  year   = {2014}
}

Comments

Accepted for publication in the IEEE Communications Letters. One column,10 pages

R2 v1 2026-06-22T07:37:45.822Z