Title :
Secure error-correcting (SEC) network codes
Author :
Ngai, Chi-Kin ; Yeung, Raymond W.
Author_Institution :
Chinese Univ. of Hong Kong, Hong Kong, China
Abstract :
We investigate transmission of information in a network in the presence of an adversary that can eavesdrop k channels and inject d errors into the network at the same time. We propose a deterministic construction of a secure error-correcting (SEC) network codes which can transmit information at rate m - 2d - k to all the sink nodes which protecting the information from eavesdropping and contamination by the adversary, where m is the minimum maxflow among all the sink nodes. We also show that this rate is optimal.
Keywords :
channel coding; error correction codes; telecommunication security; k channel eavesdropping; secure error-correcting codes; Contamination; Data communication; Decoding; Error correction codes; Hamming distance; Hamming weight; Information security; Network coding; Protection; Telecommunication traffic;
Conference_Titel :
Network Coding, Theory, and Applications, 2009. NetCod '09. Workshop on
Conference_Location :
Lausanne
Print_ISBN :
978-1-4244-4723-7
Electronic_ISBN :
978-1-4244-4724-4
DOI :
10.1109/NETCOD.2009.5191401