English
Related papers

Related papers: Decentralization Cheapens Corruptive Majority Atta…

200 papers

Blockchains facilitate decentralization, security, identity, and data management in cyber-physical systems. However, consensus protocols used in blockchains are prone to high message and computational complexity costs and are not suitable…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-28 Alexander Mozeika , Mohammad M. Jalalzai , Marcin P. Pawlowski

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

Blockchain technology is widely used in various fields due to its ability to provide decentralization and trustless security. This is a fundamental understanding held by many advocates, but it is misunderstood, leading participants to fail…

Cryptography and Security · Computer Science 2026-02-02 Chunyi Zhang , Fengjiao Dou , Xiaoqi Li

This paper provides an overview of how crypto currency and blockchain engineering interacts with the law enforcement. We point out that a large proportion of crypto users are amateur investors and the dominant and the largest segment in…

Cryptography and Security · Computer Science 2021-09-03 Nicolas T. Courtois , Kacper T. Gradon , Klaus Schmeh

The Lightning Network (LN) has enjoyed rapid growth over recent years, and has become the most popular scaling solution for the Bitcoin blockchain. The security of the LN relies on the ability of the nodes to close a channel by settling…

Cryptography and Security · Computer Science 2024-03-21 Cosimo Sguanci , Anastasios Sidiropoulos

Cryptocurrencies have emerged as a new form of digital money that has not escaped the eyes of cyber-attackers. Traditionally, they have been maliciously used as a medium of exchange for proceeds of crime in the cyber dark-market by…

Cryptography and Security · Computer Science 2021-02-23 Aaron Zimba , Mumbi Chishimba , Christabel Ngongola-Reinke , Tozgani Fainess Mbale

In this paper, we explore the partitioning attacks on the Bitcoin network, which is shown to exhibit spatial bias, and temporal and logical diversity. Through data-driven study we highlight: 1) the centralization of Bitcoin nodes across…

Networking and Internet Architecture · Computer Science 2019-02-12 Muhammad Saad , Victor Cook , Lan Nguyen , My T. Thai , Aziz Mohaisen

GHOST, like the longest-chain protocol, is a chain selection protocol and its capability in resisting selfish mining attack has been validated in imperfect blockchains of Bitcoin and its variants (Bitcoin-like). This paper explores an…

Cryptography and Security · Computer Science 2023-02-02 Haoran Zhu , Xiaolin Chang , Jelena Mišić , Vojislav B. Mišić , Lei Han , Zhi Chen

Bitcoin already faces a quantum threat through Shor attacks on elliptic-curve signatures. This paper isolates the other component that public discussion often conflates with it: mining. Grover's algorithm halves the exponent of brute-force…

Quantum Physics · Physics 2026-03-30 Pierre-Luc Dallaire-Demers , BTQ Technologies Team

We study the complexity of constructive bribery in the context of structured multiwinner approval elections. Given such an election, we ask whether a certain candidate can join the winning committee by adding, deleting, or swapping…

Computer Science and Game Theory · Computer Science 2024-01-23 Bartosz Kusek , Robert Bredereck , Piotr Faliszewski , Andrzej Kaczmarczyk , Dušan Knop

Bitcoin's (BTC) Difficulty Adjustment Algorithm (DAA) has been a source of vulnerability for incentive attacks such as selfish mining, block withholding and coin hopping strategies. In this paper, first, we rigorously study the short-term…

Cryptography and Security · Computer Science 2026-03-24 Mustafa Doger , Sennur Ulukus

Many of today's crypto currencies use blockchains as decentralized ledgers and secure them with proof of work. In case of a fork of the chain, Bitcoin's rule for achieving consensus is selecting the longest chain and discarding the other…

Cryptography and Security · Computer Science 2018-08-13 Fabian Ritz , Alf Zugenmaier

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

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

A popular technique for tolerating malicious faults in open distributed systems is to establish small groups of participants, each of which has a non-faulty majority. These groups are used as building blocks to design attack-resistant…

Data Structures and Algorithms · Computer Science 2018-01-10 Mercy O. Jaiyeola , Kyle Patron , Jared Saia , Maxwell Young , Qian M. Zhou

Decentralized data-feed systems enable blockchain-based smart contracts to access off-chain information by aggregating values from multiple oracles. To improve accuracy, these systems typically use an aggregation function, such as majority…

Computer Science and Game Theory · Computer Science 2025-09-16 Sina Aeeneh , Nikola Zlatanov , Jiangshan Yu

Decentralized exchanges (DEXs) allow parties to participate in financial markets while retaining full custody of their funds. However, the transparency of blockchain-based DEX in combination with the latency for transactions to be…

Cryptography and Security · Computer Science 2020-09-30 Liyi Zhou , Kaihua Qin , Christof Ferreira Torres , Duc V Le , Arthur Gervais

The Bitcoin protocol prescribes certain behavior by the miners who are responsible for maintaining and extending the underlying blockchain; in particular, miners who successfully solve a puzzle, and hence can extend the chain by a block,…

Computer Science and Game Theory · Computer Science 2019-06-12 Francisco J. Marmolejo-Cossío , Eric Brigham , Benjamin Sela , Jonathan Katz

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

In this paper, we review the undercutting attacks in the transaction-fee-based regime of proof-of-work (PoW) blockchains with the longest chain fork-choice rule. Next, we focus on the problem of fluctuations in mining revenue and the mining…

Cryptography and Security · Computer Science 2023-02-13 Rastislav Budinský , Ivan Homoliak , Ivana Stančíková
‹ Prev 1 3 4 5 6 7 10 Next ›