English
Related papers

Related papers: Proofs of Proof-of-Stake with Sublinear Complexity

200 papers

Proof of Stake (PoS) blockchains offer promising alternatives to traditional Proof of Work (PoW) systems, providing scalability and energy efficiency. However, blockchains operate in a decentralized manner and the network is composed of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-25 Faisal Haque Bappy , Tariqul Islam , Kamrul Hasan , Md Sajidul Islam Sajid , Mir Mehedi Ahsan Pritom

Ethereum has undergone a recent change called \textit{the Merge}, which made Ethereum a Proof-of-Stake blockchain, shifting closer to BFT consensus. Ethereum, which wished to keep the best of the two protocol designs (BFT and…

Cryptography and Security · Computer Science 2023-09-15 Ulysse Pavloff , Yackolley Amoussou-Guenou , Sara Tucci-Piergiovanni

As cryptographic tokens and altcoins are increasingly being built to serve as utility tokens, the notion of useful work consensus protocols, as opposed to number-crunching PoW consensus, is becoming ever more important. In such contexts,…

Cryptography and Security · Computer Science 2019-05-13 Michał Król , Alberto Sonnino , Mustafa Al-Bassam , Argyrios Tasiopoulos , Ioannis Psaras

Proof-of-stake (PoS) is a promising approach for designing efficient blockchains, where block proposers are randomly chosen with probability proportional to their stake. A primary concern with PoS systems is the "rich getting richer"…

Cryptography and Security · Computer Science 2018-10-17 Giulia Fanti , Leonid Kogan , Sewoong Oh , Kathleen Ruan , Pramod Viswanath , Gerui Wang

Blockchain relay schemes enable cross-chain state proofs without requiring trusted intermediaries. This is achieved by applying the source blockchain's consensus validation protocol on the target blockchain. Existing chain relays allow for…

Cryptography and Security · Computer Science 2022-08-24 Martin Westerkamp , Maximilian Diez

Smart contracts enable users to execute payments depending on complex program logic. Ethereum is the most notable example of a blockchain that supports smart contracts leveraged for countless applications including games, auctions and…

Cryptography and Security · Computer Science 2022-10-14 Tommaso Frassetto , Patrick Jauernig , David Koisser , David Kretzler , Benjamin Schlosser , Sebastian Faust , Ahmad-Reza Sadeghi

Modern public blockchains like Ethereum rely on p2p networks to run distributed and censorship-resistant applications. With its wide adoption, it operates as a highly critical public ledger. On its transition to become more scalable and…

Networking and Internet Architecture · Computer Science 2023-09-26 Mikel Cortes-Goicoechea , Tarun Mohandas-Daryanani , Jose Luis Munoz-Tapia , Leonardo Bautista-Gomez

Bitcoin is the most secure blockchain in the world, supported by the immense hash power of its Proof-of-Work miners. Proof-of-Stake chains are energy-efficient, have fast finality but face several security issues: susceptibility to…

Cryptography and Security · Computer Science 2025-02-04 Ertem Nusret Tas , David Tse , Fangyu Gai , Sreeram Kannan , Mohammad Ali Maddah-Ali , Fisher Yu

A hard-fork reconfiguration of the peer to peer Bitcoin network is described that substitutes tamper-evident logs and proof-of-stake consensus for proof-of-work consensus. The block creation rewards and transaction fees are reallocated to…

Computers and Society · Computer Science 2014-05-23 Stephen L. Reed

Proof-of-stake (PoS) has emerged as a natural alternative to the resource-intensive Proof-of-Work (PoW) blockchain, as was recently seen with the Ethereum Merge. PoS-based blockchains require an initial stake distribution among the…

Computer Science and Game Theory · Computer Science 2024-04-16 Varul Srivastava , Sankarshan Damle , Sujit Gujar

Ethereum is currently the main blockchain ecosystem providing decentralised trust guarantees for applications ranging from finance to e-government. A common criticism of blockchain networks has been their energy consumption and operational…

We present a novel method for a multi-party, zero-trust validator infrastructure deployment arrangement via smart contracts to secure Proof-of-Stake (PoS) blockchains. The proposed arrangement architecture employs a combination of…

Cryptography and Security · Computer Science 2023-08-03 Scott Seidenberger , Alec Sokol , Anindya Maiti

Decentralized systems built around blockchain technology promise clients an immutable ledger. They add a transaction to the ledger after it undergoes consensus among the replicas that run a Proof-of-Stake (PoS) or Byzantine Fault-Tolerant…

Cryptography and Security · Computer Science 2025-08-08 Junchao Chen , Suyash Gupta , Alberto Sonnino , Lefteris Kokoris-Kogias , Mohammad Sadoghi

Blockchain technology enables secure, transparent data management in decentralized systems, supporting applications from cryptocurrencies like Bitcoin to tokenizing real-world assets like property. Its scalability and sustainability hinge…

Cryptography and Security · Computer Science 2025-04-25 Zan-Kai Chong , Hiroyuki Ohsaki , Bryan Ng

This paper introduces a heterogeneous macroeconomic model of a Proof-of-Stake (PoS) network to analyze the long-term centralizing effects of external traditional finance (TradFi) yields. We model a continuum of rational actors divided into…

General Finance · Quantitative Finance 2026-05-05 Mikhail Perepelitsa

Proof of Stake (PoS) protocols rely on voting mechanisms to reach consensus on the current state. If an enhanced majority of staking nodes, also called validators, agree on a proposed block, then this block is appended to the blockchain.…

Computer Science and Game Theory · Computer Science 2021-07-20 Stefanos Leonardos , Daniel Reijsbergen , Georgios Piliouras

Bitcoin is the first fully-decentralized permissionless blockchain protocol to achieve a high level of security, but at the expense of poor throughput and latency. Scaling the performance of Bitcoin has a been a major recent direction of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-20 Lei Yang , Xuechao Wang , Vivek Bagaria , Gerui Wang , Mohammad Alizadeh , David Tse , Giulia Fanti , Pramod Viswanath

Multi-party data management and blockchain systems require data sharing among participants. To provide resilient and consistent data sharing, transactions engines rely on Byzantine FaultTolerant consensus (BFT), which enables operations…

Databases · Computer Science 2021-02-24 Suyash Gupta , Jelle Hellings , Sajjad Rahnama , Mohammad Sadoghi

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

The blockchain data structure maintained via the longest-chain rule---popularized by Bitcoin---is a powerful algorithmic tool for consensus algorithms. Such algorithms achieve consistency for blocks in the chain as a function of their depth…

Cryptography and Security · Computer Science 2019-11-25 Erica Blum , Aggelos Kiayias , Cristopher Moore , Saad Quader , Alexander Russell