English
Related papers

Related papers: A Time-Bound Signature Scheme for Blockchains

200 papers

Currently, Gasper, the implemented consensus protocol of Ethereum, takes between 64 and 95 slots to finalize blocks. Because of that, a significant portion of the chain is susceptible to reorgs. The possibility to capture MEV (Maximum…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-16 Francesco D'Amato , Luca Zanolini

We present models that utilize smart contracts and interledger mechanisms to provide decentralized authorization for constrained IoT devices. The models involve different tradeoffs in terms of cost, delay, complexity, and privacy, while…

Networking and Internet Architecture · Computer Science 2019-05-07 Vasilios A. Siris , Dimitrios Dimopoulos , Nikos Fotiou , Spyros Voulgaris , George C. Polyzos

Uncontrolled growth of blockchain state can adversely affect client performance, decentralization and security. Previous attempts to introduce duration-based state storage pricing or 'storage rent' in Ethereum have stalled, partly because…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-26 Sergio Demian Lerner , Federico Jinich , Diego Masini , Shreemoy Mishra

This Systematization of Knowledge (SoK) provides a comprehensive historical analysis of Maximal Extractable Value (MEV) in blockchain systems, tracing its conceptual evolution through three distinct eras. We organize the fragmented…

Cryptography and Security · Computer Science 2026-03-10 Davide Mancino , Hasret Ozan Sevim

Block space on the blockchain is scarce and must be allocated efficiently through block building. However, Ethereum's current block-building ecosystem, MEV-Boost, has become highly centralized due to integration, which distorts competition,…

Cryptography and Security · Computer Science 2026-02-05 Mengqian Zhang , Sen Yang , Kartik Nayak , Fan Zhang

The perpetual growth of data stored on popular blockchains such as Ethereum leads to significant scalability challenges and substantial storage costs for operators of full nodes. Increasing costs may lead to fewer independently operated…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-10 Ruben Hias , Weihong Wang , Jan Vanhoof , Tom Van Cutsem

The multi-chain future is upon us. Modular architectures are coming to maturity across the ecosystem to scale bandwidth and throughput of cryptocurrency. One example of such is the Ethereum modular architecture, with its beacon chain, its…

Cryptography and Security · Computer Science 2021-12-07 Alexandre Obadia , Alejo Salles , Lakshman Sankar , Tarun Chitra , Vaibhav Chellani , Philip Daian

The problem of obtaining secret commitments from multiple parties and revealing them after a certain time is useful for sealed-bid auctions, games, and other applications. Existing solutions, dating back to Rivest, Shamir and Wagner, either…

Cryptography and Security · Computer Science 2020-05-19 Yael Doweck , Ittay Eyal

We put forward the idea that classical blockchains and smart contracts are potentially useful primitives not only for classical cryptography, but for quantum cryptography as well. Abstractly, a smart contract is a functionality that allows…

Quantum Physics · Physics 2020-07-22 Andrea Coladangelo , Or Sattath

In the realm of smart contract security, transaction malice detection has been able to leverage properties of transaction traces to identify hacks with high accuracy. However, these methods cannot be applied in real-time to revert malicious…

Logic in Computer Science · Computer Science 2024-08-28 Zhiyang Chen , Jan Gorzny , Martin Derka

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

This paper develops a model to evaluate the viability of blockchain markets as the sole venue for price formation. Blockchains clear at discrete intervals called block time, and transactions are executed sequentially according to priority…

General Finance · Quantitative Finance 2026-05-19 Agostino Capponi , Álvaro Cartea , Fayçal Drissi

Blockchain protocols come with a variety of security guarantees. For example, BFT-inspired protocols such as Algorand tend to be secure in the partially synchronous setting, while longest chain protocols like Bitcoin will normally require…

Cryptography and Security · Computer Science 2021-11-08 Andrew Lewis-Pye , Tim Roughgarden

The Ethereum blockchain utilizes the EIP-1559 algorithm to manage transaction inclusion and block assembly. However, EIP-1559 and much of the existing literature study this problem from a static perspective, focusing on price evolution…

Computer Science and Game Theory · Computer Science 2026-05-14 Fatemeh Fardno , S. Rasoul Etesami

The current electricity networks were not initially designed for the high integration of variable generation technologies. They suffer significant losses due to the combustion of fossil fuels, the long-distance transmission, and…

Multiagent Systems · Computer Science 2022-01-14 Guilherme Vieira , Jie Zhang

We study the problem of the intraday short-term volume forecasting in cryptocurrency exchange markets. The predictions are built by using transaction and order book data from different markets where the exchange takes place.…

Trading and Market Microstructure · Quantitative Finance 2020-12-03 Nino Antulov-Fantulin , Tian Guo , Fabrizio Lillo

Quantum digital signature is used to authenticate the identity of the signer with information theoretical security, while providing non-forgery and non-repudiation services. In traditional multi-receiver quantum digital signature schemes…

We present a comprehensive analysis of the implications of artificial latency in the Proposer-Builder Separation framework on the Ethereum network. Focusing on the MEV-Boost auction system, we analyze how strategic latency manipulation…

Computer Science and Game Theory · Computer Science 2024-01-12 Umberto Natale , Michael Moser

Blockchain technologies are expected to make a significant impact on a variety of industries. However, one issue holding them back is their limited transaction throughput, especially compared to established solutions such as distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-06 Christian Gorenflo , Stephen Lee , Lukasz Golab , S. Keshav

A Time-lock puzzle (TLP) sends information into the future: a predetermined number of sequential computations must occur (i.e., a predetermined amount of time must pass) to retrieve the information, regardless of parallelization. Buoyed by…

Cryptography and Security · Computer Science 2023-10-20 Arup Mondal , Ruthu Hulikal Rooparaghunath , Debayan Gupta