English
Related papers

Related papers: Hollow Victory: How Malicious Proposers Exploit Va…

200 papers

Validators in permissionless, large-scale blockchains, such as Ethereum, are typically payoff-maximizing, rational actors. Ethereum relies on in-protocol incentives, like rewards for correct and timely votes, to induce honest behavior and…

Cryptography and Security · Computer Science 2025-05-06 Roozbeh Sarenche , Ertem Nusret Tas , Barnabe Monnot , Caspar Schwarz-Schilling , Bart Preneel

Announcement games, where information is disseminated by announcers and challenged by validators, are prevalent in real-world scenarios. Validators take effort to verify the validity of the announcements, gaining rewards for successfully…

Computer Science and Game Theory · Computer Science 2024-08-01 Siyuan Liu , Yulong Zeng

Ethereum 2.0 is the second-largest cryptocurrency by market capitalization and a widely used smart contract platform. Therefore, examining the reliability of Ethereum 2.0's incentive mechanism is crucial, particularly its effectiveness in…

Computer Science and Game Theory · Computer Science 2024-05-08 Chien-Chih Chen , Wojciech Golab

Consensus algorithms facilitate agreement on and resolution of blockchain functions, such as smart contracts and transactions. Ethereum uses a Proof-of-Stake (PoS) consensus mechanism, which depends on financial incentives to ensure that…

Computer Science and Game Theory · Computer Science 2023-08-02 Alpesh Bhudia , Anna Cartwright , Edward Cartwright , Darren Hurley-Smith , Julio Hernandez-Castro

Optimistic responsiveness -- the ability of a consensus protocol to operate at the speed of the network -- is widely used in consensus protocol design to optimize latency and throughput. However, blockchain applications incentivize…

Computer Science and Game Theory · Computer Science 2025-10-30 Kaya Alpturer , Kushal Babel , Aditya Saraf

Optimistic rollups rely on fraud proofs -- interactive protocols executed on Ethereum to resolve conflicting claims about the rollup's state -- to scale Ethereum securely. To mitigate against potential censorship of protocol moves, fraud…

Computer Science and Game Theory · Computer Science 2025-02-28 Ben Berger , Edward W. Felten , Akaki Mamageishvili , Benny Sudakov

The long-term success of cryptocurrencies largely depends on the incentive compatibility provided to the validators. Bribery attacks, facilitated trustlessly via smart contracts, threaten this foundation. This work introduces, implements,…

Cryptography and Security · Computer Science 2026-01-14 Bence Soóki-Tóth , István András Seres , Kamilla Kara , Ábel Nagy , Balázs Pejó , Gergely Biczók

Blockchains offer a decentralized and secure execution environment strong enough to host cryptocurrencies, but the state-replication model makes on-chain computation expensive. To avoid heavy on-chain workloads, systems like Truebit and…

Computer Science and Game Theory · Computer Science 2026-02-06 Suhyeon Lee , Dieu-Huyen Nguyen , Donghwan Lee

We design and analyze attention games that incentivize validators to check computation results. We show that no pure strategy Nash equilibrium of the game without outside parties exists by a simple argument. We then proceed to calculate the…

Computer Science and Game Theory · Computer Science 2023-08-08 Akaki Mamageishvili , Edward W. Felten

Layer 1 (L1) blockchains such as Ethereum are secured under an "honest supermajority of stake" assumption for a large pool of validators who verify each and every transaction on it. This high security comes at a scalability cost which not…

Cryptography and Security · Computer Science 2024-07-25 Peiyao Sheng , Ranvir Rana , Senthil Bala , Himanshu Tyagi , Pramod Viswanath

We study the amount of maximal extractable value (MEV) captured by validators, as a function of searcher competition, in blockchains with competitive block building markets such as Ethereum. We argue that the core is a suitable solution…

Computer Science and Game Theory · Computer Science 2025-10-01 Akaki Mamageishvili , Christoph Schlegel , Benny Sudakov , Danning Sui

The Ethereum block-building process has changed significantly since the emergence of Proposer-Builder Separation. Validators access blocks through a marketplace, where block builders bid for the right to construct the block and earn MEV…

Computer Science and Game Theory · Computer Science 2024-03-19 Fei Wu , Thomas Thiery , Stefanos Leonardos , Carmine Ventre

Blockchain protocols incentivize participation through monetary rewards, assuming rational actors behave honestly to maximize their gains. However, attackers may attempt to harm others even at personal cost. These denial of profit attacks…

Computer Science and Game Theory · Computer Science 2025-06-02 Arian Baloochestani , Leander Jehl

Blockchains face a scalability limitation, partly due to the throughput limitations of consensus protocols, especially when aiming to obtain a high degree of decentralization. Layer 2 Rollups (L2s) are a faster alternative to conventional…

Cryptography and Security · Computer Science 2025-09-11 Margarita Capretto , Martín Ceresa , Antonio Fernández Anta , Pedro Moreno-Sanchez , César Sánchez

Blockchains have sparked global interest in recent years, gaining importance as they increasingly influence technology and finance. This thesis investigates the robustness of blockchain protocols, specifically focusing on Ethereum…

Cryptography and Security · Computer Science 2024-12-02 Ulysse Pavloff

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

Rollups have become the de facto scalability solution for Ethereum, securing more than $55B in assets. They achieve scale by executing transactions on a Layer 2 ledger, while periodically posting data and finalizing state on the Layer 1,…

Cryptography and Security · Computer Science 2025-09-23 Stefanos Chaliasos , Conner Swann , Sina Pilehchiha , Nicolas Mohnblatt , Benjamin Livshits , Assimakis Kattis

Propagation latency is inherent to any distributed network, including blockchains. Typically, blockchain protocols provide a timing buffer for block propagation across the network. In leader-based blockchains, the leader -- block proposer…

Computer Science and Game Theory · Computer Science 2026-02-12 Rasheed M , Parth Desai , Sujit Gujar

The thesis addresses the problem of scalability in decentralized blockchains in the context of the trade-off between transaction throughput and hardware requirements to participate in the network. Rollups are presented, that is technologies…

Cryptography and Security · Computer Science 2022-11-01 Luca Donno

Optimistic Rollups (ORUs) significantly enhance blockchain scalability but inherently suffer from the verifier's dilemma, particularly concerning validator attentiveness. Current systems lack mechanisms to proactively ensure validators are…

Cryptography and Security · Computer Science 2025-09-18 Suhyeon Lee , Yeongju Bak
‹ Prev 1 2 3 10 Next ›