English
Related papers

Related papers: Detecting Byzantine Attacks Without Clean Referenc…

200 papers

We revisit Byzantine tolerant reliable broadcast with honest dealer algorithms in multi-hop networks. To tolerate Byzantine faulty nodes arbitrarily spread over the network, previous solutions require a factorial number of messages to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-13 Silvia Bonomi , Giovanni Farina , Sébastien Tixeuil

We consider the problem of reliably broadcasting information in a multihop asynchronous network in the presence of Byzantine failures: some nodes may exhibit unpredictable malicious behavior. We focus on completely decentralized solutions.…

Data Structures and Algorithms · Computer Science 2013-12-10 Alexandre Maurer , Sébastien Tixeuil

Approximate byzantine consensus is a fundamental problem of distributed computing. This paper presents a novel algorithm for approximate byzantine consensus, called Relay-ABC. The algorithm allows machines to achieve approximate consensus…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-29 Matthew Ding

Byzantine attacks hinder the deployment of federated learning algorithms. Although we know that the benign gradients and Byzantine attacked gradients are distributed differently, to detect the malicious gradients is challenging due to (1)…

Machine Learning · Computer Science 2026-03-27 Wanchuang Zhu , Benjamin Zi Hao Zhao , Simon Luo , Tongliang Liu , Ke Deng

We study how to efficiently diffuse updates to a large distributed system of data replicas, some of which may exhibit arbitrary (Byzantine) failures. We assume that strictly fewer than $t$ replicas fail, and that each update is initially…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Dahlia Malkhi , Yishay Mansour , Michael Reiter

This paper proposes a belief-updating scheme in a human-machine collaborative decision-making network to combat Byzantine attacks. A hierarchical framework is used to realize the network where local decisions from physical sensors act as…

Signal Processing · Electrical Eng. & Systems 2023-01-27 Chen Quan , Baocheng Geng , Yunghsiang S. Han , Pramod K. Varshney

Networks are beneficial to those being connected but can also be used as carriers of contagious hostile attacks. These attacks are often facilitated by exploiting corrupt network users. To protect against the attacks, users can resort to…

Computer Science and Game Theory · Computer Science 2018-04-20 Tomasz Janus , Mateusz Skomra , Marcin Dziubiński

In this paper, two reputation based algorithms called Reputation and audit based clustering (RAC) algorithm and Reputation and audit based clustering with auxiliary anchor node (RACA) algorithm are proposed to defend against Byzantine…

Cryptography and Security · Computer Science 2022-04-18 Chen Quan , Yunghsiang S. Han , Baocheng Geng , Pramod K. Varshney

This paper considers the problem of reliable broadcast in asynchronous authenticated systems, in which n processes communicate using signed messages and up to t processes may behave arbitrarily (Byzantine processes). In addition, for each…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-23 Timothé Albouy , Davide Frey , Michel Raynal , François Taïani

We consider the following problem: two nodes want to reliably communicate in a dynamic multihop network where some nodes have been compromised, and may have a totally arbitrary and unpredictable behavior. These nodes are called Byzantine.…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-17 Alexandre Maurer , Sébastien Tixeuil , Xavier Défago

This paper considers rateless network error correction codes for reliable multicast in the presence of adversarial errors. Most existing network error correction codes are designed for a given network capacity and maximum number of errors…

Information Theory · Computer Science 2013-01-15 Wentao Huang , Tracey Ho , Hongyi Yao , Sidharth Jaggi

We investigate the impact of Byzantine attacks in distributed detection under binary hypothesis testing. It is assumed that a fraction of the transmitted sensor measurements are compromised by the injected data from a Byzantine attacker,…

Information Theory · Computer Science 2019-05-27 Yuqing Ni , Kemi Ding , Yong Yang , Ling Shi

Federated learning is a newly emerging distributed learning framework that facilitates the collaborative training of a shared global model among distributed participants with their privacy preserved. However, federated learning systems are…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-14 Minghui Li , Wei Wan , Jianrong Lu , Shengshan Hu , Junyu Shi , Leo Yu Zhang , Man Zhou , Yifeng Zheng

This paper considers the Byzantine consensus problem for nodes with binary inputs. The nodes are interconnected by a network represented as an undirected graph, and the system is assumed to be synchronous. Under the classical point-to-point…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-29 Muhammad Samir Khan , Syed Shalan Naqvi , Nitin H. Vaidya

Federated recommendation systems can provide good performance without collecting users' private data, making them attractive. However, they are susceptible to low-cost poisoning attacks that can degrade their performance. In this paper, we…

Machine Learning · Computer Science 2020-06-16 Chen Chen , Jingfeng Zhang , Anthony K. H. Tung , Mohan Kankanhalli , Gang Chen

Federated learning is a novel framework that enables resource-constrained edge devices to jointly learn a model, which solves the problem of data protection and data islands. However, standard federated learning is vulnerable to Byzantine…

Machine Learning · Computer Science 2021-09-07 Kun Zhai , Qiang Ren , Junli Wang , Chungang Yan

This work considers resilient, cooperative state estimation in unreliable multi-agent networks. A network of agents aims to collaboratively estimate the value of an unknown vector parameter, while an {\em unknown} subset of agents suffer…

Systems and Control · Computer Science 2018-10-25 Lili Su , Shahin Shahrampour

We address the problem of reaching consensus in the presence of Byzantine faults. In particular, we are interested in investigating the impact of messages relay on the network connectivity for a correct iterative approximate Byzantine…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-04-17 Lili Su , Nitin Vaidya

Federated Learning (FL) is notorious for its vulnerability to Byzantine attacks. Most current Byzantine defenses share a common inductive bias: among all the gradients, the densely distributed ones are more likely to be honest. However,…

Machine Learning · Computer Science 2025-02-17 Yuchen Liu , Chen Chen , Lingjuan Lyu , Yaochu Jin , Gang Chen

In communication theory, attacks like eavesdropping or jamming are typically assumed to occur at the channel level, while communication parties are expected to follow established protocols. But what happens if one of the parties turns…

Information Theory · Computer Science 2025-03-25 Minglai Cai , Christian Deppe