DocumentCode :
3278403
Title :
An information-theoretic cryptanalysis of network coding - is protecting the code enough?
Author :
Lima, Luiz ; Vilela, João P. ; Barros, João ; Médard, Muriel
Author_Institution :
Dept. de Cienc. de Comput., Univ. do Porto, Porto
fYear :
2008
fDate :
7-10 Dec. 2008
Firstpage :
1
Lastpage :
6
Abstract :
We consider the issue of confidentiality in multicast network coding, by assuming that the encoding matrices, based upon variants of random linear network coding, are given only to the source and sinks. Based on this assumption, we provide a characterization of the mutual information between the encoded data and the two elements that can lead to information disclosure: the matrices of random coefficients and, naturally, the original data itself. Our results, some of which hold even with finite block lengths, show that, predicated on optimal source-coding, information-theoretic security is achievable for any field size without loss in terms of decoding probability. It follows that protecting the encoding matrix is generally sufficient to ensure confidentiality of network coded data.
Keywords :
cryptography; encoding; multicast communication; random codes; decoding; finite block lengths; information theoretic cryptanalysis; multicast network coding; random linear network coding; Data security; Decoding; Electronic mail; Encoding; Information security; Information theory; Mutual information; Network coding; Payloads; Protection;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
Type :
conf
DOI :
10.1109/ISITA.2008.4895420
Filename :
4895420
Link To Document :
بازگشت