### Abstract

The discrete CEO Problem is considered when the agents are under Byzantine attack. That is, a malicious intruder has captured an unknown subset of the agents and reprogrammed them to increase the probability of error. Two traitor models are considered, depending on whether the traitors are able to see honest agents' messages before choosing their own. If they can, bounds are given on the error exponent with respect to the sum-rate as a function of the fraction of agents that are traitors. The number of traitors is assumed to be known to the CEO, but not their identity. If they are not able to see the honest agents' messages, an exact but uncomputable characterization of the error exponent is given. It is shown that for a given sum-rate, the minimum achievable probability of error is within a factor of two of a quantity based on the traitors simulating a false distribution to generate messages they send to the CEO. This false distribution is chosen by the traitors to increase the probability of error as much as possible without revealing their identities to the CEO. Because this quantity is always within a constant factor of the probability of error, it gives the error exponent directly.

Original language | English (US) |
---|---|

Title of host publication | 46th Annual Allerton Conference on Communication, Control, and Computing |

Pages | 1207-1214 |

Number of pages | 8 |

DOIs | |

State | Published - Dec 1 2008 |

Event | 46th Annual Allerton Conference on Communication, Control, and Computing - Monticello, IL, United States Duration: Sep 24 2008 → Sep 26 2008 |

### Publication series

Name | 46th Annual Allerton Conference on Communication, Control, and Computing |
---|

### Other

Other | 46th Annual Allerton Conference on Communication, Control, and Computing |
---|---|

Country | United States |

City | Monticello, IL |

Period | 9/24/08 → 9/26/08 |

### Keywords

- Byzantine attack
- Distributed source coding
- Network security
- Sensor fusion

### ASJC Scopus subject areas

- Computer Networks and Communications
- Software
- Control and Systems Engineering
- Communication

### Cite this

*46th Annual Allerton Conference on Communication, Control, and Computing*(pp. 1207-1214). [4797697] (46th Annual Allerton Conference on Communication, Control, and Computing). https://doi.org/10.1109/ALLERTON.2008.4797697