We examine networks that employ network coding, and are subject to Byzantine attacks. We consider systems where 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 subspace properties of (randomized) network coding to develop algorithms to locate the Byzantine attackers.
Michael Christoph Gastpar, Sung Hoon Lim, Jingge Zhu
Michael Christoph Gastpar, Sung Hoon Lim, Adriano Pastore, Chen Feng
Michael Christoph Gastpar, Sung Hoon Lim, Adriano Pastore, Chen Feng