中文
相关论文

相关论文: Handel: Practical Multi-Signature Aggregation for …

200 篇论文

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…

分布式、并行与集群计算 · 计算机科学 2021-06-29 Matthew Ding

In Byzantine collaborative learning, $n$ clients in a peer-to-peer network collectively learn a model without sharing their data by exchanging and aggregating stochastic gradient estimates. Byzantine clients can prevent others from…

机器学习 · 计算机科学 2025-04-08 Mélanie Cambus , Darya Melnyk , Tijana Milentijević , Stefan Schmid

This paper studies the message complexity of authenticated Byzantine agreement (BA) in synchronous, fully-connected distributed networks under an honest majority. We focus on the so-called {\em implicit} Byzantine agreement problem where…

分布式、并行与集群计算 · 计算机科学 2023-07-13 Manish Kumar , Anisur Rahaman Molla

The surging interest in blockchain technology has revitalized the search for effective Byzantine consensus schemes. In particular, the blockchain community has been looking for ways to effectively integrate traditional Byzantine…

密码学与安全 · 计算机科学 2018-11-15 Jian Liu , Wenting Li , Ghassan O. Karame , N. Asokan

FastPay allows a set of distributed authorities, some of which are Byzantine, to maintain a high-integrity and availability settlement system for pre-funded payments. It can be used to settle payments in a native unit of value…

密码学与安全 · 计算机科学 2020-11-04 Mathieu Baudet , George Danezis , Alberto Sonnino

Modular methods to transform Byzantine consensus protocols into ones that are fast and communication efficient in the common cases are presented. Small and short protocol segments called layers are custom designed to optimize performance in…

分布式、并行与集群计算 · 计算机科学 2019-05-16 Guy Goren , Yoram Moses

Arma is a Byzantine Fault Tolerant (BFT) consensus system designed to achieve linear scalability across all hardware resources: network bandwidth, CPU, and disk I/O. As opposed to preceding BFT protocols, Arma separates the dissemination…

分布式、并行与集群计算 · 计算机科学 2023-12-22 Yacov Manevich

This paper introduces a deterministic Byzantine consensus algorithm that relies on a new weak coordinator. As opposed to previous algorithms that cannot terminate in the presence of a faulty or slow coordinator, our algorithm can terminate…

分布式、并行与集群计算 · 计算机科学 2018-07-26 Tyler Crain , Vincent Gramoli , Mikel Larrea , Michel Raynal

We study the Byzantine lattice agreement (BLA) problem in asynchronous distributed message passing systems. In the BLA problem, each process proposes a value from a join semi-lattice and needs to output a value also in the lattice such that…

分布式、并行与集群计算 · 计算机科学 2020-02-18 Xiong Zheng , Vijay Garg

Federated learning (FL) is recognized as a key enabling technology to provide intelligent services for future wireless networks and industrial systems with delay and privacy guarantees. However, the performance of wireless FL can be…

信息论 · 计算机科学 2021-05-25 Shaoming Huang , Yong Zhou , Ting Wang , Yuanming Shi

The ability to perform repeated Byzantine agreement lies at the heart of important applications such as blockchain price oracles or replicated state machines. Any such protocol requires the following properties: (1) \textit{Byzantine…

分布式、并行与集群计算 · 计算机科学 2025-06-17 Shlomi Dolev , Amit Hendin , Maurice Herlihy , Maria Potop Butucaru , Elad Michael Schiller

Sharding has emerged as a critical solution to address the scalability challenges faced by blockchain networks, enabling them to achieve higher transaction throughput, reduced latency, and optimized resource usage. This paper investigates…

分布式、并行与集群计算 · 计算机科学 2025-09-25 Ziwei Wang , Cong Wu , Paolo Tasca

We present Blizzard, a Byzantine Fault Tolerant (BFT) distributed ledger protocol that is aimed at making mobile devices first-class citizens in the consensus process. Blizzard introduces a novel two-tier architecture by having the mobile…

分布式、并行与集群计算 · 计算机科学 2022-01-07 Mehrdad Kiamari , Bhaskar Krishnamachari , Muhammad Naveed , Seokgu Yun

Federated learning has arisen as a mechanism to allow multiple participants to collaboratively train a model without sharing their data. In these settings, participants (workers) may not trust each other fully; for instance, a set of…

机器学习 · 计算机科学 2021-07-28 Kamala Varma , Yi Zhou , Nathalie Baracaldo , Ali Anwar

In this work, we study multivalued byzantine agreement (BA) in an asynchronous network of $n$ parties where up to $t < \frac{n}{3}$ parties are byzantine. We present a new reduction from multivalued BA to binary BA. It allows one to achieve…

分布式、并行与集群计算 · 计算机科学 2025-05-27 Mose Mizrahi Erbes , Roger Wattenhofer

Arma is a Byzantine Fault Tolerant (BFT) consensus system designed to achieve horizontal scalability across all hardware resources: network bandwidth, CPU, and disk I/O. As opposed to preceding BFT protocols, Arma separates the…

分布式、并行与集群计算 · 计算机科学 2024-05-29 Yacov Manevich , Hagar Meir , Kaoutar Elkhiyaoui , Yoav Tock , May Buzaglo

Byzantine State Machine Replication (SMR) is a long studied topic that received increasing attention recently with the advent of blockchains as companies are trying to scale them to hundreds of nodes. Byzantine SMRs try to increase…

密码学与安全 · 计算机科学 2020-06-15 Gauthier Voron , Vincent Gramoli

Distributed learning has become a promising computational parallelism paradigm that enables a wide scope of intelligent applications from the Internet of Things (IoT) to autonomous driving and the healthcare industry. This paper studies…

信号处理 · 电气工程与系统科学 2024-10-28 Yuhan Yang , Youlong Wu , Yuning Jiang , Yuanming Shi

Iterative Approximate Byzantine Consensus (IABC) is a fundamental problem of fault-tolerant distributed computing where machines seek to achieve approximate consensus to arbitrary exactness in the presence of Byzantine failures. We present…

分布式、并行与集群计算 · 计算机科学 2022-05-06 Matthew Ding

We study a multi-agent resilient consensus problem, where some agents are of the Byzantine type and try to prevent the normal ones from reaching consensus. In our setting, normal agents communicate with each other asynchronously over…

多智能体系统 · 计算机科学 2024-03-13 Liwei Yuan , Hideaki Ishii