中文
相关论文

相关论文: Another Look at ALGORAND

200 篇论文

Blockchain protocols typically aspire to run in the permissionless setting, in which nodes are owned and operated by a large number of diverse and unknown entities, with each node free to start or stop running the protocol at any time. This…

分布式、并行与集群计算 · 计算机科学 2024-03-05 Andrew Lewis-Pye , Tim Roughgarden

Byzantine-robust Federated Learning (FL) aims to counter malicious clients and train an accurate global model while maintaining an extremely low attack success rate. Most existing systems, however, are only robust when most of the clients…

密码学与安全 · 计算机科学 2023-11-17 Rui Wang , Xingkai Wang , Huanhuan Chen , Jérémie Decouchant , Stjepan Picek , Nikolaos Laoutaris , Kaitai Liang

While showing great promise, Bitcoin requires users to wait tens of minutes for transactions to commit, and even then, offering only probabilistic guarantees. This paper introduces ByzCoin, a novel Byzantine consensus protocol that…

密码学与安全 · 计算机科学 2016-08-02 Eleftherios Kokoris-Kogias , Philipp Jovanovic , Nicolas Gailly , Ismail Khoffi , Linus Gasser , Bryan Ford

We introduce a new quantum protocol for solving detectable Byzantine agreement (also called detectable broadcast) between three parties, and also for solving the detectable liar detection problem. The protocol is suggested by the properties…

We introduce Black Marlin, the first Directed Acyclic Graph (DAG)-based Byzantine atomic broadcast protocol in a partially synchronous setting that successfully forgoes the reliable broadcast and common coin primitives while delivering…

分布式、并行与集群计算 · 计算机科学 2025-09-30 Ignacio Amores-Sesar , Viktor Grøndal , Adam Holmgård , Mads Ottendal

Federated Learning (FL) allows multiple clients to collaboratively train a model without sharing their private data. However, FL is vulnerable to Byzantine attacks, where adversaries manipulate client models to compromise the federated…

密码学与安全 · 计算机科学 2025-12-22 Baolei Zhang , Minghong Fang , Zhuqing Liu , Biao Yi , Peizhao Zhou , Yuan Wang , Tong Li , Zheli Liu

The growing interest in reliable multi-party applications has fostered widespread adoption of Byzantine Fault-Tolerant (BFT) consensus protocols. Existing BFT protocols need f more replicas than Paxos-style protocols to prevent equivocation…

数据库 · 计算机科学 2022-11-03 Suyash Gupta , Sajjad Rahnama , Shubham Pandey , Natacha Crooks , Mohammad Sadoghi

Smart contracts are cryptographic protocols that are enforced without a judiciary. Smart contracts are used occasionally in Bitcoin and are prevalent in Ethereum. Public quantum money improves upon cash we use today, yet the current…

量子物理 · 物理学 2022-09-20 Or Sattath

The rise of blockchain-based cryptocurrencies has led to an explosion of services using distributed ledgers as their underlying infrastructure. However, due to inherently single-service oriented blockchain protocols, such services can bloat…

密码学与安全 · 计算机科学 2016-11-22 Adem Efe Gencer , Robbert van Renesse , Emin Gün Sirer

In this work, we reexamine the vulnerability of Payment Channel Networks (PCNs) to bribing attacks, where an adversary incentivizes blockchain miners to deliberately ignore a specific transaction to undermine the punishment mechanism of…

密码学与安全 · 计算机科学 2024-07-18 Zeta Avarikioti , Paweł Kędzior , Tomasz Lizurej , Tomasz Michalak

Traditional techniques for handling Byzantine failures are expensive: digital signatures are too costly, while using $3f{+}1$ replicas is uneconomical ($f$ denotes the maximum number of Byzantine processes). We seek algorithms that reduce…

分布式、并行与集群计算 · 计算机科学 2021-08-04 M. K. Aguilera , N. Ben-David , R. Guerraoui , D. Papuc , A. Xygkis , I. Zablotchi

Consider an asynchronous system with private channels and $n$ processes, up to $t$ of which may be faulty. We settle a longstanding open question by providing a Byzantine agreement protocol that simultaneously achieves three properties: 1.…

分布式、并行与集群计算 · 计算机科学 2008-08-12 Ittai Abraham , Danny Dolev , Joseph Y. Halpern

In this paper, we challenge the conventional approach of state machine replication systems to design deterministic agreement protocols in the eventually synchronous communication model. We first prove that no such protocol can guarantee…

分布式、并行与集群计算 · 计算机科学 2021-08-06 Alexander Spiegelman

We give an introduction to federated Byzantine agreement systems (FBAS) with many examples ranging from small "academic" cases to the current Stellar network. We then analyze the main concepts from a mathematical and an algorithmic point of…

分布式、并行与集群计算 · 计算机科学 2019-12-04 André Gaul , Ismail Khoffi , Jörg Liesen , Torsten Stüber

The functionality that distributed ledger technology provides, i.e., an immutable and fraud-resistant registry with validation and verification mechanisms, has traditionally been implemented with a trusted third party. Due to the…

分布式、并行与集群计算 · 计算机科学 2018-06-29 Thomas Locher , Sebastian Obermeier , Yvonne-Anne Pignolet

Federated Byzantine Agreement Systems (FBASs) are a fascinating new paradigm in the context of consensus protocols. Originally proposed for powering the Stellar payment network, FBASs can instantiate Byzantine quorum systems without…

分布式、并行与集群计算 · 计算机科学 2022-07-19 Martin Florian , Sebastian Henningsen , Charmaine Ndolo , Björn Scheuermann

The consensus protocol is a critical component of distributed ledgers and blockchains. Achieving consensus over a decentralized network poses challenges to transaction finality and performance. Currently, the highest-performing consensus…

密码学与安全 · 计算机科学 2024-08-09 Pascal Berrang , Inês Cruz , Bruno França , Philipp von Styp-Rekowsky , Marvin Wissfeld

We provide a game-theoretic analysis of the problem of front-running attacks. We use it to distinguish attacks from legitimate competition among honest users for having their transactions included earlier in the block. We also use it to…

理论经济学 · 经济学 2024-01-11 Andrea Canidio , Vincent Danos

Hyperledger Fabric (HLF) is a flexible permissioned blockchain platform designed for business applications beyond the basic digital coin addressed by Bitcoin and other existing networks. A key property of HLF is its extensibility, and in…

密码学与安全 · 计算机科学 2017-09-21 João Sousa , Alysson Bessani , Marko Vukolić

A nonlocal bipartite unitary gate can sometimes be implemented using prior entanglement and only one round of classical communication in which the two parties send messages to each other simultaneously. This cuts the classical communication…

量子物理 · 物理学 2013-03-13 Li Yu