English
Related papers

Related papers: Towards Overcoming the Undercutting Problem

200 papers

In the area of blockchain, numerous methods have been proposed for suppressing intentional forks by attackers more effectively than the random rule. However, all of them, except for the random rule, require major updates, rely on a trusted…

Cryptography and Security · Computer Science 2025-01-03 Akira Sakurai , Kazuyuki Shudo

In permissionless blockchains, transaction issuers include a fee to incentivize miners to include their transactions. To accurately estimate this prioritization fee for a transaction, transaction issuers (or blockchain participants, more…

Cryptography and Security · Computer Science 2023-05-25 Johnnatan Messias , Vabuk Pahari , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau

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

Proof-of-Work mining is intended to provide blockchains with robustness against double-spend attacks. However, an economic analysis that follows from Budish (2018), which considers free entry conditions together with the ability to rent…

Cryptography and Security · Computer Science 2020-02-26 Daniel J. Moroz , Daniel J. Aronoff , Neha Narula , David C. Parkes

Blockchain networks are facing increasingly heterogeneous computational demands, and in response, protocol designers have started building specialized infrastructure to supply that demand. This paper introduces Resonance: a new kind of…

Computer Science and Game Theory · Computer Science 2024-11-20 Maryam Bahrani , Naveen Durvasula

Bitcoin has become the leading cryptocurrency system, but the limit on its transaction processing capacity has resulted in increased transaction fees and delayed transaction confirmation. As such, it is pertinent to understand and probably…

Cryptography and Security · Computer Science 2021-06-21 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

We propose a framework for threshold cryptosystems under a permissionless-economic model in which the participants are rational profit-maximizing entities. To date, threshold cryptosystems have been considered under permissioned settings…

Cryptography and Security · Computer Science 2019-01-07 David Yakira , Ido Grayevsky , Avi Asayag

Bitcoin operates as a macroeconomic paradox: it combines a strictly predetermined, inelastic monetary issuance schedule with a stochastic, highly elastic demand for scarce block space. This paper empirically validates the Endogenous…

Statistical Finance · Quantitative Finance 2025-12-10 Hamoon Soleimani

In 2021 Ethereum adjusted the transaction pricing mechanism by implementing EIP-1559, which introduces the base fee - a network fee that is burned and dynamically adjusts to the network demand. The authors of the Ethereum Improvement…

Computer Science and Game Theory · Computer Science 2023-08-09 Sarah Azouvi , Guy Goren , Lioba Heimbach , Alexander Hicks

In blockchain systems, the design of transaction fee mechanisms is essential for stability and satisfaction for both miners and users. A recent work has proven the impossibility of collusion-proof mechanisms that achieve both non-zero miner…

Computer Science and Game Theory · Computer Science 2024-12-25 Xi Chen , David Simchi-Levi , Zishuo Zhao , Yuan Zhou

Traditional blockchains grant the miner of a block full control not only over which transactions but also their order. This constitutes a major flaw discovered with the introduction of decentralized finance and allows miners to perform MEV…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-07 Orestis Alpos , Ignacio Amores-Sesar , Christian Cachin , Michelle Yeo

Mining pools, the main components of the Bitcoin network, dominate the computing resources and play essential roles in network security and performance aspects. Although many existing measurements of the Bitcoin network are available,…

Cryptography and Security · Computer Science 2019-02-22 Canhui Wang , Xiaowen Chu , Qin Yang

Bitcoin was recently introduced as a peer-to-peer electronic currency in order to facilitate transactions outside the traditional financial system. The core of Bitcoin, the Blockchain, is the history of the transactions in the system…

Cryptography and Security · Computer Science 2017-05-04 Siamak Solat , Maria Potop-Butucaru

We model and analyze blockchain miners who seek to maximize the compound return of their mining businesses. The analysis of the optimal strategies finds a new equilibrium point among the miners and the mining pools, which predicts the…

Cryptography and Security · Computer Science 2020-12-07 Go Yamamoto , Aron Laszka , Fuhito Kojima

We study the strategic implications that arise from adding one extra option to the miners participating in the bitcoin protocol. We propose that when adding a block, miners also have the ability to pay forward an amount to be collected by…

Computer Science and Game Theory · Computer Science 2019-05-21 Elias Koutsoupias , Philip Lazos , Paolo Serafino , Foluso Ogunlana

Trading on decentralized exchanges has been one of the primary use cases for permissionless blockchains with daily trading volume exceeding billions of U.S.~dollars. In the status quo, users broadcast transactions and miners are responsible…

Computer Science and Game Theory · Computer Science 2023-10-31 Matheus V. X. Ferreira , David C. Parkes

In the Bitcoin system, transaction fees serve as an incentive for blockchain confirmations. In general, a transaction with a higher fee is likely to be included in the next block mined, whereas a transaction with a smaller fee or no fee may…

Cryptography and Security · Computer Science 2024-05-27 Limeng Zhang , Rui Zhou , Qing Liu , Chengfei Liu , M. Ali Babar

The mining process in blockchain requires solving a proof-of-work puzzle, which is resource expensive to implement in mobile devices due to the high computing power and energy needed. In this paper, we, for the first time, consider edge…

Cryptography and Security · Computer Science 2018-11-20 Zehui Xiong , Shaohan Feng , Wenbo Wang , Dusit Niyato , Ping Wang , Zhu Han

Bitcoin has witnessed a prevailing transition that employing transaction fees paid by users rather than subsidy assigned by the system as the main incentive for mining.

Computer Science and Game Theory · Computer Science 2021-01-01 Hongwei Shi , Shengling Wang , Qin Hu , Xiuzhen Cheng , Jianhui Huang

Off-chain transaction channels represent one of the leading techniques to scale the transaction throughput in cryptocurrencies such as Bitcoin. They allow multiple agents to route payments through one another. So far, the topology and…

Computer Science and Game Theory · Computer Science 2020-07-28 Yotam Sali , Aviv Zohar