DocumentCode
3186014
Title
On Locating Byzantine Attackers
Author
Siavoshani, Mahdi Jafari ; Fragouli, Christina ; Diggavi, Suhas
Author_Institution
Ecole Polytech. Fed. de Lausanne, Lausanne
fYear
2008
fDate
3-4 Jan. 2008
Firstpage
1
Lastpage
6
Abstract
We examine networks that employ network coding and are subject to Byzantine attacks. We assume that an appropriate network error correcting scheme is employed that is able to correct (up to a certain number of) Byzantine errors. Given this setup, we formulate the problem of locating these malicious nodes that insert errors. We utilize the sub- space properties of (randomized) network coding to develop algorithms to locate the Byzantine attackers.
Keywords
error correction codes; Byzantine attackers; network coding; network error correcting scheme; Computer errors; Computer networks; Decoding; Error correction; Error correction codes; Network coding; Network topology; Protection; Redundancy; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Coding, Theory and Applications, 2008. NetCod 2008. Fourth Workshop on
Conference_Location
Hong Kong
Print_ISBN
978-1-4244-1689-9
Type
conf
DOI
10.1109/NETCOD.2008.4476182
Filename
4476182
Link To Document