Distributed inference with Byzantine data: State-of-the-art review on data falsification attacks

Aditya Vempaty, Lang Tong, Pramod Kumar Varshney

Research output: Contribution to journalArticle

76 Scopus citations


In 1982, Lamport et al. presented the so-called Byzantine generals problem as follows [1]: ?a group of generals of the Byzantine army camped with their troops around an enemy city. Communicating only by messenger, the generals must agree upon a common battle plan. However, one or more of them may be traitors who will try to confuse the others. The problem is to find an algorithm to ensure that the loyal generals will reach agreement.? The authors gave a sharp characterization of the power of the Byzantine generals. It was shown that if the fraction of Byzantine generals is less than 1/3, there is a way for the loyal generals to reach a consensus agreement, regardless of what the Byzantine generals do. If the fraction is above 1/3, consensus can no longer be guaranteed.

Original languageEnglish (US)
Article number6582732
Pages (from-to)65-75
Number of pages11
JournalIEEE Signal Processing Magazine
Issue number5
StatePublished - 2013


ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this