English
Related papers

Related papers: Casper the Friendly Finality Gadget

200 papers

Quantum Byzantine Agreement (QBA), a cornerstone of quantum blockchain, offers inherent advantages in security and fault tolerance over classical protocols, guaranteed by the laws of quantum mechanics. However, existing multiparty QBA…

Quantum Physics · Physics 2026-02-13 Chen-Xun Weng , Ming-Yang Li , Shi-Gen Li , Mengya Zhu , Xiao-Ran Sun , Hua-Lei Yin , Zeng-Bing Chen

Blockchain enables novel, trustworthy Process-Aware Information Systems (PAISs) by enforcing the security, robustness, and traceability of operations. In particular, transparency ensures that all information exchanges are openly accessible,…

Cryptography and Security · Computer Science 2025-11-07 Alessandro Marcelletti , Edoardo Marangone , Michele Kryston , Claudio Di Ciccio

With the advancement of blockchain systems, many recent research works have proposed distributed ledger technology~(DLT) that employs Byzantine fault-tolerant~(BFT) consensus protocols to decide which block to append next to the ledger.…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-21 Christian Berger , Signe Schwarz-Rüsch , Arne Vogel , Kai Bleeke , Leander Jehl , Hans P. Reiser , Rüdiger Kapitza

This paper introduces Hamster, a novel synchronous Byzantine Fault Tolerance protocol that achieves better performance and has weaker dependency on synchrony. Specifically, Hamster employs coding techniques to significantly decrease…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-01 Ximing Fu , Mo Li , Qingming Zeng , Tianyang Li , Shenghao Yang , Yonghui Guan , Chuanyi Liu

Distributed control systems require high reliability and availability guarantees despite often being deployed at the edge of network infrastructure. Edge computing resources are less secure and less reliable than centralized resources in…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-21 Roy Shadmon , Daniel Spencer , Owen Arden

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…

Cryptography and Security · Computer Science 2024-08-09 Pascal Berrang , Inês Cruz , Bruno França , Philipp von Styp-Rekowsky , Marvin Wissfeld

Though voting-based consensus algorithms in Blockchain outperform proof-based ones in energy- and transaction-efficiency, they are prone to incur wrong elections and bribery elections. The former originates from the uncertainties of…

Computer Science and Game Theory · Computer Science 2019-12-30 Shengling Wang , Xidi Qu , Qin Hu , Weifeng Lv

Blockchain transactions are signed by private keys. Secure key storage and tamper-proof computers are essential requirements for deploying a trusted infrastructure. In this paper, we identify some threats against blockchain wallets and…

Cryptography and Security · Computer Science 2023-03-31 Pascal Urien

Blockchain, as a distributed ledger technology, becomes more and more popular in both industry and academia. Each peer in blockchain system maintains a copy of ledger and makes sure of data consistency through consensus protocol. Blockchain…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-25 Song Hua , Shenbin Zhang , Bingfeng Pi , Jun Sun , Kazuhiro Yamashita , Yoshihide Nomura

Blockchains rely on a consensus among participants to achieve decentralization and security. However, reaching consensus in an online, digital world where identities are not tied to physical users is a challenging problem. Proof-of-work…

Cryptography and Security · Computer Science 2020-11-16 Hjalmar Turesson , Henry M. Kim , Marek Laskowski , Alexandra Roatis

Blockchain technology has advanced rapidly in recent years and is now widely used in a variety of fields. Blockchain appears to be one of the best solutions for managing massive heterogeneous devices while achieving advanced data security…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-05 Xu Yuan , Fang Luo , Muhammad Zeeshan Haider , Zhikui Chen , Yucheng Li

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-17 Shlomi Dolev , Amit Hendin , Maurice Herlihy , Maria Potop Butucaru , Elad Michael Schiller

Transaction throughput, confirmation latency and confirmation reliability are fundamental performance measures of any blockchain system in addition to its security. In a decentralized setting, these measures are limited by two underlying…

Cryptography and Security · Computer Science 2019-10-03 Vivek Bagaria , Sreeram Kannan , David Tse , Giulia Fanti , Pramod Viswanath

In recent years, blockchain technology has received unparalleled attention from academia, industry, and governments all around the world. It is considered a technological breakthrough anticipated to disrupt several application domains. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-10 Md Sadek Ferdous , Mohammad Jabed Morshed Chowdhury , Mohammad A. Hoque , Alan Colman

This paper describes a simple and efficient Binary Byzantine faulty tolerant consensus algorithm using a weak round coordinator and the partial synchrony assumption to ensure liveness. In the algorithm, non-faulty nodes perform an initial…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-23 Tyler Crain

There has been an intense concern for security alternatives because of the recent rise of cyber attacks, mainly targeting critical systems such as industry, medical, or energy ecosystem. Though the latest industry infrastructures largely…

Cryptography and Security · Computer Science 2021-06-28 Ziaur Rahman , Ibrahim Khalil , Xun Yi , Mohammed Atiquzzaman

Due to the emergent adoption of distributed systems when building applications, demand for reliability and availability has increased. These properties can be achieved through replication techniques using middleware algorithms that must be…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-26 Rodrigo R. Barbieri , Gustavo M. D. Vieira

Large-scale key-value storage systems sacrifice consistency in the interest of dependability (i.e., partition tolerance and availability), as well as performance (i.e., latency). Such systems provide eventual consistency,which---to this…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-11-21 Muntasir Raihan Rahman , Wojciech Golab , Alvin AuYoung , Kimberly Keeton , Jay J. Wylie

The paper examines decentralized cryptocurrency protocols that are based on the use of internal tokens as identity tools. An analysis of security problems with popular Proof-of-stake consensus protocols is provided. A new protocol,…

Cryptography and Security · Computer Science 2016-01-12 Alexander Chepurnoy

Falsification is drawing attention in quality assurance of heterogeneous systems whose complexities are beyond most verification techniques' scalability. In this paper we introduce the idea of causality aid in falsification: by providing a…

Systems and Control · Computer Science 2017-09-11 Takumi Akazaki , Yoshihiro Kumazawa , Ichiro Hasuo