English
Related papers

Related papers: The Gap Game

200 papers

As a trusted middleware connecting the blockchain and the real world, the blockchain oracle can obtain trusted real-time price information for financial applications such as payment and settlement, and asset valuation on the blockchain.…

Cryptography and Security · Computer Science 2024-10-17 Youquan Xian , Xueying Zeng , Hao Wu , Danping Yang , Peng Wang , Peng Liu

Bitcoin is a "crypto currency", a decentralized electronic payment scheme based on cryptography which has recently gained excessive popularity. Scientific research on bitcoin is less abundant. A paper at Financial Cryptography 2012…

Cryptography and Security · Computer Science 2014-04-11 Nicolas T. Courtois , Marek Grajek , Rahul Naik

The research designs a new integrated system for the security enhancement of a decentralized network by preventing damages from attackers, particularly for the 51 percent attack. The concept of multiple layered design based on Blockchain…

Cryptography and Security · Computer Science 2022-02-15 Song-Kyoo Kim

Crypto-currencies are digital assets designed to work as a medium of exchange, e.g., Bitcoin, but they are susceptible to attacks (dishonest behavior of participants). A framework for the analysis of attacks in crypto-currencies requires…

Cryptography and Security · Computer Science 2018-06-11 Krishnendu Chatterjee , Amir Kafshdar Goharshady , Rasmus Ibsen-Jensen , Yaron Velner

In order to have transactions executed and recorded on blockchains such as the Ethereum Mainnet, fees expressed in crypto-currency units of the blockchain must be paid. One can buy crypto-currency called Ether of the Ethereum blockchain…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-20 Serdar Metin , Can Özturan

Mobile edge computing (MEC) is a promising technology that enhances the efficiency of mobile blockchain networks, by enabling miners, often acted by mobile users (MUs) with limited computing resources, to offload resource-intensive mining…

Computer Science and Game Theory · Computer Science 2025-08-11 Licheng Ye , Zehui Xiong , Lin Gao , Dusit Niyato

Bitcoin uses blockchain technology and proof-of-work (PoW) mechanism where nodes spend computing resources and earn rewards in return for spending these resources. This incentive system has caused power to be significantly biased towards a…

Cryptography and Security · Computer Science 2019-09-04 Yujin Kwon , Jian Liu , Minjeong Kim , Dawn Song , Yongdae Kim

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

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

Public blockchains group submitted transactions into batches, called blocks. A natural question is how to determine which transactions are included in these batches. In this note, we show a gap between the welfare of so-called `fair'…

Optimization and Control · Mathematics 2023-09-15 Theo Diamandis , Guillermo Angeris

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

Data sharing is very important for accelerating scientific research, business innovations, and for informing individuals. Yet, concerns over data privacy, cost, and lack of secure data-sharing solutions have prevented data owners from…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-20 Vikas Jaiman , Leonard Pernice , Visara Urovi

We argue that recent developments in proof-of-work consensus mechanisms can be used in accordance with advancements in formal verification techniques to build a distributed payment protocol that addresses important economic drawbacks from…

Cryptography and Security · Computer Science 2020-05-14 Assimakis Kattis , Fabian Trottner

The security of Bitcoin protocols is deeply dependent on the incentives provided to miners, which come from a combination of block rewards and transaction fees. As Bitcoin experiences more halving events, the protocol reward converges to…

Cryptography and Security · Computer Science 2025-09-12 Roozbeh Sarenche , Alireza Aghabagherloo , Svetla Nikova , Bart Preneel

To allocate transactions to blocks, cryptocurrencies use an auction-like transaction fee mechanism (TFM). A conjecture of Roughgarden [44] asks whether there is a TFM that is incentive compatible for both the users and the miner, and is…

Computer Science and Game Theory · Computer Science 2024-02-14 Yotam Gafni , Aviv Yaish

One of the fundamental applications for a practically useful system of money is remuneration. Information pertaining to the amount of compensation awarded to different individuals is often considered sensitive, commanding a certain degree…

Computers and Society · Computer Science 2017-03-14 S. Matthew English , Ehsan Nezhadian

We develop a dynamic model of the Bitcoin market where users set fees themselves and miners decide whether to operate and whom to validate based on those fees. Our analysis reveals how, in equilibrium, users adjust their bids in response to…

Theoretical Economics · Economics 2025-02-24 Yuichiro Kamada , Shunya Noda

Censorship resistance with short-term inclusion guarantees is an important feature of decentralized systems, missing from many state-of-the-art and even deployed consensus protocols. In leader-based protocols the leader arbitrarily selects…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-19 Orestis Alpos , Bernardo David , Nikolas Kamarinakis , Dionysis Zindros

Blockchain ecosystems -- such as those built around chains, layers, and services -- try to engage users for a variety of reasons: user education, growing and protecting their market share, climbing metric-measuring leaderboards with…

Cryptography and Security · Computer Science 2025-03-20 Joseph Al-Chami , Jeremy Clark

In the Bitcoin system, miners are incentivized to join the system and validate transactions through fees paid by the users. A simple "pay your bid" auction has been employed to determine the transaction fees. Recently, Lavi, Sattath and…

Computer Science and Game Theory · Computer Science 2018-11-13 Andrew Chi-Chih Yao