English
Related papers

Related papers: Casper the Friendly Finality Gadget

200 papers

SURFACE, standing for Secure, Use-case adaptive, and Relatively Fork-free Approach of Chain Extension, is a consensus algorithm that is designed for real-world networks and enjoys the benefits from both the Nakamoto consensus and Byzantine…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-17 Zhijie Ren , Ziheng Zhou

In contrast to proof-of-work replication, Byzantine quorum systems maintain consistency across replicas with higher throughput modest energy consumption, and deterministic liveness guarantees. If complemented with heterogeneous trust and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-26 Xiao Li , Mohsen Lesani

This paper introduces Carbon, a high-throughput system enabling asynchronous (safe) and consensus-free (efficient) payments and votes within a dynamic set of clients. Carbon is operated by a dynamic set of validators that may be…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-16 Martina Camaioni , Rachid Guerraoui , Jovan Komatovic , Matteo Monti , Pierre-Louis Roman , Manuel Vidigueira , Gauthier Voron

We propose a new Proof-of-Stake consensus protocol constructed with a verifiable random function (VRF) and a verifiable delay function (VDF) that has the following properties: a) all addresses with positive stake can participate; b) is fair…

Cryptography and Security · Computer Science 2020-10-13 José I. Orlicki

The fast probabilistic consensus (FPC) is a voting consensus protocol that is robust and efficient in Byzantine infrastructure. We propose an adaption of the FPC to a setting where the voting power is proportional to the nodes reputations.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-02 Sebastian Müller , Andreas Penzkofer , Bartosz Kuśmierz , Darcy Camargo , William J. Buchanan

To address the large amount of energy wasted by blockchains, we propose a decentralized consensus protocol for blockchains in which the computation can be used to search for good approximate solutions to any optimization problem. Our…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-03 Naoki Shibata

The idea of security sharing goes back to Nakamoto's introduction of merge mining, a technique that enables Bitcoin miners to reuse their hash power to bootstrap and secure other Proof-of-Work (PoW) blockchains. However, with the rise of…

Cryptography and Security · Computer Science 2026-05-20 Xinshu Dong , Orfeas Stefanos Thyfronitis Litos , Ertem Nusret Tas , David Tse , Robin Linus Woll , Lei Yang , Mingchao Yu

In this paper we analyze Tendermint proposed in [7], one of the most popular blockchains based on PBFT Consensus. The current paper dissects Tendermint under various system communication models and Byzantine adversaries. Our methodology…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-31 Yackolley Amoussou-Guenou , Antonella del Pozzo , Maria Potop-Butucaru , Sara Tucci-Piergiovanni

FastSet is a distributed protocol for decentralized finance and settlement, which is inspired from both actors and blockchains. Account holders cooperate by making claims, which can include payments, holding and transferring assets,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-15 Xiaohong Chen , Grigore Rosu

Since the invention of Bitcoin one decade ago, numerous cryptocurrencies have sprung into existence. Among these, proof-of-work is the most common mechanism for achieving consensus, whilst a number of coins have adopted "ASIC-resistance" as…

Computers and Society · Computer Science 2019-07-05 Dimitris Karakostas , Aggelos Kiayias , Christos Nasikas , Dionysis Zindros

Trust models are essential components of networks of any nature, as they refer to confidence frameworks to evaluate and verify if their participants act reliably and fairly. They are necessary to any social, organizational, or computer…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-11 Angelo Vera-Rivera , Ekram Hossain

While Proof-of-Work (PoW) is the most widely used consensus mechanism for blockchain, it received harsh criticism due to its massive waste of energy for meaningless hash calculation. Some studies have introduced Proof-of-Stake to address…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-02 Weilin Zheng , Xu Chen , Zibin Zheng , Xiapu Luo , Jiahui Cui

Given the parallels between game theory and consensus, it makes sense to intelligently design blockchain or DAG protocols with an incentive-compatible-first mentality. To that end, we propose a new blockchain or DAG protocol enhancement…

Computer Science and Game Theory · Computer Science 2018-04-19 Drew Stone

Proof-of-work allows Bitcoin to boast security amidst arbitrary fluctuations in participation of miners throughout time, so long as, at any point in time, a majority of hash power is honest. In recent years, however, the pendulum has…

Cryptography and Security · Computer Science 2025-08-12 Yuval Efron , Joachim Neu , Toniann Pitassi

We study the applicability of blockchain technology for distributed event detection under resource constraints. Therefore we provide a test-suite with several promising consensus methods (Proof-of-Work, Proof-of-Stake, Distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-07 Cedric Sanders , Thomas Liebig

Quantum blockchains provide inherent resilience against quantum adversaries and represent a promising alternative to classical blockchain systems in the quantum era. However, existing quantum blockchain architectures largely depend on…

Quantum Physics · Physics 2025-10-14 Chong-Qiang Ye , Heng-Ji Li , Jian Li , Xiao-Yu Chen

Current blockchain protocols (e.g., Proof-of-Work and Proof-of-Stake) secure the ledger yet cannot measure validator trustworthiness, allowing subtle misconduct that is especially damaging in decentralized-finance (DeFi) settings. We…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-30 Ailiya Borjigin , Wei Zhou , Cong He

Decentralisation is one of the promises introduced by blockchain technologies: fair and secure interaction amongst peers with no dominant positions, single points of failure or censorship. Decentralisation, however, appears difficult to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-20 Andrea Bracciali , Davide Grossi , Ronald de Haan

Popular Ethereum wallets (like MetaMask) entrust centralized infrastructure providers (e.g., Infura) to run the consensus client logic on their behalf. As a result, these wallets are light-weight and high-performant, but come with security…

Cryptography and Security · Computer Science 2023-10-26 Shresth Agrawal , Joachim Neu , Ertem Nusret Tas , Dionysis Zindros

This research introduces the Blockchain Academic Credential Interoperability Protocol (BACIP), designed to significantly enhance the security, privacy, and interoperability of verifying academic credentials globally, addressing the…

Cryptography and Security · Computer Science 2024-06-25 Juan A. Berrios Moya