English
Related papers

Related papers: Decentralized Exchange that Mitigate a Bribery Att…

200 papers

Off-chain transaction networks can mitigate the scalability issues of today's trustless electronic cash systems such as Bitcoin. However, these peer-to-peer networks also introduce a new attack surface which is not well-understood today.…

Cryptography and Security · Computer Science 2019-09-17 Saar Tochner , Stefan Schmid , Aviv Zohar

In his 2018 paper, Herlihy introduced an atomic protocol for multi-party asset swaps across different blockchains. His model represents an asset swap by a directed graph whose nodes are the participating parties and edges represent asset…

Data Structures and Algorithms · Computer Science 2024-03-18 Emily Clark , Chloe Georgiou , Katelyn Poon , Marek Chrobak

In blockchain, bribery is an inevitable problem since users with various goals can bribe miners by transferring cryptoassets. To alleviate the negative effects of such collusion, Ethereum blockchain implemented new transaction fee mechanism…

Cryptography and Security · Computer Science 2022-06-07 Xiaotong Sun

Smart contract-enabled blockchains allow building decentralized applications in which mutually-distrusted parties can work together. Recently, oracle services emerged to provide these applications with real-world data feeds. Unfortunately,…

Computer Science and Game Theory · Computer Science 2021-12-24 Z. Motaqy , G. Almashaqbeh , B. Bahrak , N. Yazdani

Blockchain is a distributed ledger, which is protected against malicious modifications by means of cryptographic tools, e.g. digital signatures and hash functions. One of the most prominent applications of blockchains is cryptocurrencies,…

Cryptography and Security · Computer Science 2019-12-20 E. O. Kiktenko , M. A. Kudinov , A. K. Fedorov

Corruptive majority attacks, in which mining power is distributed among miners and an attacker attempts to bribe a majority of miners into participation in a majority attack, pose a threat to blockchains. Budish bounded the cost of bribing…

Computer Science and Game Theory · Computer Science 2023-10-04 Stephen H. Newman

Mining attacks allow adversaries to obtain a disproportionate share of the mining reward by deviating from the honest mining strategy in the Bitcoin system. Among them, the most well-known are selfish mining (SM), block withholding (BWH),…

Computer Science and Game Theory · Computer Science 2023-05-15 Junjie Hu , Chunxiang Xu , Zhe Jiang , Jiwu Cao

Proof of work blockchain protocols using multiple hash types are considered. It is proven that the security region of such a protocol cannot be the AND of a 51\% attack on all the hash types. Nevertheless, a protocol called Merged Bitcoin…

Cryptography and Security · Computer Science 2026-01-15 Christopher Blake , Chen Feng , Xuachao Wang , Qianyu Yu

This paper presents an adversary model and a simulation framework specifically tailored for analyzing attacks on distributed systems composed of multiple distributed protocols, with a focus on assessing the security of blockchain networks.…

Cryptography and Security · Computer Science 2025-04-18 Erwan Mahe , Rouwaida Abdallah , Pierre-Yves Piriou , Sara Tucci-Piergiovanni

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

Cryptocurrency off-chain networks such as Lightning (e.g., Bitcoin) or Raiden (e.g., Ethereum) aim to increase the scalability of traditional on-chain transactions. To support nodes in learning about possible paths to route their…

Cryptography and Security · Computer Science 2020-03-03 Utz Nisslmueller , Klaus-Tycho Foerster , Stefan Schmid , Christian Decker

Strategies related to the blockchain concept of Extractable Value (MEV/BEV), such as arbitrage, front-, or back-running create strong economic incentives for network nodes to reduce latency. Modified nodes, that minimize transaction…

Cryptography and Security · Computer Science 2025-02-10 Taro Tsuchiya , Liyi Zhou , Kaihua Qin , Arthur Gervais , Nicolas Christin

Bitcoin is a "crypto currency", a decentralized electronic payment scheme based on cryptography. Bitcoin economy grows at an incredibly fast rate and is now worth some 10 billions of dollars. Bitcoin mining is an activity which consists of…

Cryptography and Security · Computer Science 2014-12-03 Nicolas T. Courtois , Lear Bahack

Stablecoins face an unresolved trilemma of balancing decentralization, stability, and regulatory compliance. We present a hybrid stabilization protocol that combines crypto-collateralized reserves, algorithmic futures contracts, and…

Cryptography and Security · Computer Science 2025-06-09 Shengwei You , Andrey Kuehlkamp , Jarek Nabrzyski

Open-access blockchains based on proof-of-work protocols have gained tremendous popularity for their capabilities of providing decentralized tamper-proof ledgers and platforms for data-driven autonomous organization. Nevertheless, the…

Cryptography and Security · Computer Science 2019-05-14 Shaohan Feng , Wenbo Wang , Zehui Xiong , Dusit Niyato , Ping Wang , Shaun Shuxun Wang

Payment channel networks provide a fast and scalable solution to relay funds, acting as a second layer to slower and less scalable blockchain protocols. In this paper, we present an accessible, low-cost attack in which the attacker…

Cryptography and Security · Computer Science 2021-02-02 Ayelet Mizrahi , Aviv Zohar

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

Lightning Network (LN) is a widely-used network of payment channels enabling faster and cheaper Bitcoin transactions. In this paper, we outline three ways an attacker can steal funds from honest LN users. The attacks require dilating the…

Cryptography and Security · Computer Science 2020-06-03 Antoine Riard , Gleb Naumenko

We provide a game-theoretic analysis of the problem of front-running attacks. We use it to distinguish attacks from legitimate competition among honest users for having their transactions included earlier in the block. We also use it to…

Theoretical Economics · Economics 2024-01-11 Andrea Canidio , Vincent Danos

Recently, several works conjectured the vulnerabilities of mainstream blockchains under several network attacks. All these attacks translate into showing that the assumptions of these blockchains can be violated in theory or under…

Cryptography and Security · Computer Science 2018-05-15 Parinya Ekparinya , Vincent Gramoli , Guillaume Jourjon