Visible to the public Local-Encoding-Preserving Secure Network Coding for Fixed Dimension

TitleLocal-Encoding-Preserving Secure Network Coding for Fixed Dimension
Publication TypeConference Paper
Year of Publication2019
AuthorsGuang, Xuan, Yeung, Raymond w.
Conference Name2019 IEEE International Symposium on Information Theory (ISIT)
ISBN Number978-1-5386-9291-2
Keywordscoding theory, compositionality, computational complexity, cryptography, edge detection, encoding, field size, fixed dimension, Image edge detection, information rate, Information rates, information theoretic security, information-theoretic security, Kernel, linear codes, local encoding kernel, local-encoding-preserving secure network coding, lower bound, Metrics, network coding, polynomial-time algorithm, pubcrawl, Random variables, resilience, Resiliency, secure linear network code, security, security level, security-level pairs, SLNC, telecommunication security

In the paradigm of network coding, information-theoretic security is considered in the presence of wiretappers, who can access one arbitrary edge subset up to a certain size, referred to as the security level. Secure network coding is applied to prevent the leakage of the source information to the wiretappers. In this paper, we consider the problem of secure network coding for flexible pairs of information rate and security level with any fixed dimension (equal to the sum of rate and security level). We present a novel approach for designing a secure linear network code (SLNC) such that the same SLNC can be applied for all the rate and security-level pairs with the fixed dimension. We further develop a polynomial-time algorithm for efficient implementation and prove that there is no penalty on the required field size for the existence of SLNCs in terms of the best known lower bound by Guang and Yeung. Finally, by applying our approach as a crucial building block, we can construct a family of SLNCs that not only can be applied to all possible pairs of rate and security level but also share a common local encoding kernel at each intermediate node in the network.

Citation Keyguang_local-encoding-preserving_2019