The Byzantine CEO Problem

Author

Kosut, Oliver ; Tong, Lang

Author_Institution

Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY

fYear

2008

fDate

6-11 July 2008

Firstpage

46

Lastpage

50

Abstract

The CEO problem is considered when a subset of the agents are under Byzantine attack; that is, they have been taken over and reprogrammed by a malicious intruder. Inner and outer bounds are given for the error exponent with respect to the sum rate, as a function of the fraction of reprogrammed, or traitor, agents. The inner bound is proved by introducing a coding scheme that takes advantage of the fact that the set of honest (non-traitor) agents will report jointly typical information. The CEO looks for a group with the same size as the set of honest agents that appear to do so. Even if not all the agents in this group are honest, the fact that they all agree keeps the probability of error in check. The outer bound is given in two parts, based on two different possible attacks by the traitors. The first is a black hole attack, in which the traitors simply transmit no information at all. The second is one in which they fabricate false data such that the CEO cannot determine which of two possibilities is the truth.

Keywords

decoding; error statistics; sensor fusion; source coding; telecommunication security; Byzantine CEO problem; black hole attack; coding scheme; common decoder or fusion center; distributed source coding; error exponent; inner bound; network security; outer bound; probability of error; Computer errors; Data security; Decoding; H infinity control; Information security; Random variables; Sensor fusion; Sensor phenomena and characterization; Source coding; Working environment noise; Byzantine Attack; Distributed Source Coding; Network Security; Sensor Fusion;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 2008. ISIT 2008. IEEE International Symposium on

Conference_Location

Toronto, ON

Print_ISBN

978-1-4244-2256-2

Electronic_ISBN

978-1-4244-2257-9

Type

conf

DOI

10.1109/ISIT.2008.4594945

Filename

4594945