English
Related papers

Related papers: Securing Consensus from Long-Range Attacks through…

200 papers

Permissionless blockchains achieve consensus while allowing unknown nodes to join and leave the system at any time. They typically come in two flavors: proof of work (PoW) and proof of stake (PoS), and both are vulnerable to attacks. PoS…

Cryptography and Security · Computer Science 2026-01-12 Ali Farahbakhsh , Giuliano Losa , Youer Pu , Lorenzo Alvisi , Ittay Eyal

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

The core of a blockchain network is its consensus algorithm. Starting with the Proof-of-Work, there have been various versions of consensus algorithms, such as Proof-of-Stake (PoS), Proof-of-Authority (PoA), and Practical Byzantine Fault…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-10 Tariqul Islam , Faisal Haque Bappy , Tarannum Shaila Zaman , Md Sajidul Islam Sajid , Mir Mehedi Ahsan Pritom

Byzantine Fault Tolerant (BFT) consensus forms the foundation of many modern blockchains striving for both high throughput and low latency. A growing bottleneck is transaction execution and validation on the critical path of consensus,…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-25 Ignacio Amores-Sesar , Mirza Ahad Baig , Seth Gilbert , Ray Neiheiser , Michelle X. Yeo

Recently, two attacks were presented against Proof-of-Stake (PoS) Ethereum: one where short-range reorganizations of the underlying consensus chain are used to increase individual validators' profits and delay consensus decisions, and one…

Cryptography and Security · Computer Science 2021-10-20 Caspar Schwarz-Schilling , Joachim Neu , Barnabé Monnot , Aditya Asgaonkar , Ertem Nusret Tas , David Tse

A problem of developing the consensus protocols in public blockchain systems which spend a combination of energy and space resources is addressed. A technique is proposed that provides a flexibility for selection of the energy and space…

Cryptography and Security · Computer Science 2019-11-19 Miodrag J. Mihaljevic

Blockchain is a decentralised, immutable ledger technology that has been widely adopted in many sectors for various applications such as cryptocurrencies, smart contracts and supply chain management. Distributed consensus is a fundamental…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-05 Siamak Abdi , Giuseppe Di Fatta , Atta Badii , Giancarlo Fortino

Blockchain has been regarded as a promising technology for Internet of Things (IoT), since it provides significant solutions for decentralized network which can address trust and security concerns, high maintenance cost problem, etc. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-24 Bin Cao , Yixin Li , Lei Zhang , Long Zhang , Shahid Mumtaz , Zhenyu Zhou , Mugen Peng

Proof-of-Work (PoW) is a fundamental method in decentralized digital networks for establishing consensus on a shared ledger. By requiring network participants to solve a mathematical puzzle, PoW maintains network integrity. However, PoW has…

Cryptography and Security · Computer Science 2026-05-12 Chong Guan

The protocol for cryptocurrencies can be divided into three parts, namely consensus, wallet, and networking overlay. The aim of the consensus part is to bring trustless rational peer-to-peer nodes to an agreement to the current status of…

Cryptography and Security · Computer Science 2020-06-23 Sangjun Park , Haeung Choi , Heung-No Lee

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

This paper investigates the fundamental trade-offs between block safety, confirmation latency, and transaction throughput of proof-of-work (PoW) longest-chain fork-choice protocols, also known as PoW Nakamoto consensus. New upper and lower…

Cryptography and Security · Computer Science 2024-12-05 Shu-Jie Cao , Dongning Guo

Blockchain consensus mechanisms have relied on algorithms such as Proof-of-Work (PoW) and Proof-of-Stake (PoS) to ensure network functionality and integrity. However, these approaches struggle with adaptability for decision-making where the…

Multiagent Systems · Computer Science 2026-02-10 Apurba Pokharel , Ram Dantu , Shakila Zaman , Vinh Quach , Sirisha Talapuru

We introduce Unity Interleave, a new consensus algorithm for public blockchain settings. It is an eventual consistency protocol merging the Proof-of-Work (PoW) and Proof-of-Stake (PoS) into a coherent stochastic process. It builds upon…

Cryptography and Security · Computer Science 2019-11-22 Yao Sun , Aayush Rajasekaran

Byzantine fault-tolerant (BFT) consensus algorithms are at the core of providing safety and liveness guarantees for distributed systems that must operate in the presence of arbitrary failures. Recently, numerous new BFT algorithms have been…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-06 Gengrui Zhang , Fei Pan , Yunhao Mao , Sofia Tijanic , Michael Dang'ana , Shashank Motepalli , Shiquan Zhang , Hans-Arno Jacobsen

The CTI (Cyber Threat Intelligence) sharing and exchange is an effective method to improve the responsiveness of the protection party. Blockchain technology enables sharing collaboration consortium to conduct a trusted CTI sharing and…

Cryptography and Security · Computer Science 2021-07-15 Zhang Xiaohui , Miao Xianghua

The introduction of Bitcoin fueled the development of blockchain-based resilient data management systems that are resilient against failures, enable federated data management, and can support data provenance. The key factor determining the…

Databases · Computer Science 2022-04-08 Jelle Hellings , Suyash Gupta , Sajjad Rahnama , Mohammad Sadoghi

Blockchain technology has become a trusted method for establishing secure and transparent transactions through a distributed, encrypted network. The operation of blockchain is governed by consensus algorithms, among which Proof of Stake…

Cryptography and Security · Computer Science 2024-06-03 Bruno Ramos-Cruz , Javier Andreu-Pérez , Francisco J. Quesada , Luis Martínez

Proof of Work (PoW) is widely regarded as the most secure permissionless blockchain consensus protocol. However, its reliance on computationally intensive yet externally useless puzzles results in excessive electric energy wasting. To…

Cryptography and Security · Computer Science 2025-10-14 Samuel Oleksak , Richard Gazdik , Martin Peresini , Ivan Homoliak

A blockchain is a distributed ledger for recording transactions, maintained by many nodes without central authority through a distributed cryptographic protocol. All nodes validate the information to be appended to the blockchain, and a…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-10 Christian Cachin , Marko Vukolić