English
Related papers

Related papers: Delay Impact on Stubborn Mining Attack Severity in…

200 papers

Bitcoin mining presents a significant economic incentive for efficient hashing and broadcast of data, both parameters stemming from the Proofs of Work used to advance the network. This incentive has led to the development of Bitcoin…

Cryptography and Security · Computer Science 2016-03-17 Jonathan Harvey-Buschel , Can Kisagun

In Proof-of-Work blockchains, difficulty algorithms serve the crucial purpose of maintaining a stable transaction throughput by dynamically adjusting the block difficulty in response to the miners' constantly changing computational power.…

Cryptography and Security · Computer Science 2021-05-03 Dragos I. Ilie , Sam M. Werner , Iain Stewart , William J. Knottenbelt

Simple closed-form upper and lower bounds are developed for the security of the Nakamoto consensus as a function of the confirmation depth, the honest and adversarial block mining rates, and an upper bound on the block propagation delay.…

Cryptography and Security · Computer Science 2022-08-30 Dongning Guo , Ling Ren

Extensive research on Nakamoto-style consensus protocols has shown that network delays degrade the security of these protocols. Established results indicate that, perhaps surprisingly, maximal security is achieved when the network is as…

Cryptography and Security · Computer Science 2024-04-16 Jannik Albrecht , Sebastien Andreina , Frederik Armknecht , Ghassan Karame , Giorgia Marson , Julian Willingmann

We study the incentives behind double-spend attacks on Nakamoto-style Proof-of-Work cryptocurrencies. In these systems, miners are allowed to choose which transactions to reference with their block, and a common strategy for selecting…

Computer Science and Game Theory · Computer Science 2023-12-14 Yanni Georghiades , Rajesh Mishra , Karl Kreder , Sriram Vishwanath

Bitcoin is the first and the most extensive decentralized electronic cryptocurrency system that uses blockchain technology. It uses a peer-to-peer (P2P) network to operate without a central authority and propagate system information such as…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-03 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

The Lightning Network promises to alleviate Bitcoin's known scalability problems. The operation of such second layer approaches relies on the ability of participants to turn to the blockchain to claim funds at any time, which is assumed to…

Cryptography and Security · Computer Science 2020-08-28 Jona Harris , Aviv Zohar

Bitcoin is a decentralized crypto-currency, and an accompanying protocol, created in 2008. Bitcoin nodes continuously generate and propagate blocks---collections of newly approved transactions that are added to Bitcoin's ledger. Block…

Cryptography and Security · Computer Science 2015-07-24 Ayelet Sapirshtein , Yonatan Sompolinsky , Aviv Zohar

Bitcoin is a representative decentralized currency system. For the security of Bitcoin, fairness in the distribution of mining rewards plays a crucial role in preventing the concentration of computational power in a few miners. Here,…

Cryptography and Security · Computer Science 2025-06-17 Akira Sakurai , Kazuyuki Shudo

This study examines the weak form of the efficient market hypothesis for Bitcoin using a feedforward neural network. Due to the increasing popularity of cryptocurrencies in recent years, the question has arisen, as to whether market…

Statistical Finance · Quantitative Finance 2022-08-16 Mike Kraehenbuehl , Joerg Osterrieder

We analyze how secure a block is after the block becomes $k$-deep, i.e., security-latency, for Nakamoto consensus under an exponential network delay model. We provide the fault tolerance and extensive bounds on safety violation…

Cryptography and Security · Computer Science 2025-10-22 Mustafa Doger , Sennur Ulukus

The temporal aspect of blockchain transactions enables us to study the address's behavior and detect if it is involved in any illicit activity. However, due to the concept of change addresses (used to thwart replay attacks), temporal…

Cryptography and Security · Computer Science 2021-12-23 Deepesh Chaudhari , Rachit Agarwal , Sandeep Kumar Shukla

We study efficiency in a proof-of-work blockchain with non-zero latencies, focusing in particular on the (inequality in) individual miners' efficiencies. Prior work attributed differences in miners' efficiencies mostly to attacks, but we…

Cryptography and Security · Computer Science 2021-06-08 Mohamed Alzayat , Johnnatan Messias , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau

Selfish mining is a well known vulnerability in blockchains exploited by miners to steal block rewards. In this paper, we explore a new form of selfish mining attack that guarantees high rewards with low cost. We show the feasibility of…

Cryptography and Security · Computer Science 2018-12-18 Muhammad Saad , Laurent Njilla , Charles Kamhoua , Aziz Mohaisen

Several attacks have been proposed against Proof-of-Work blockchains, which may increase the attacker's share of mining rewards (e.g., selfish mining, block withholding). A further impact of such attacks, which has not been considered in…

Cryptography and Security · Computer Science 2021-03-16 Yoko Shibuya , Go Yamamoto , Fuhito Kojima , Elaine Shi , Shin'ichiro Matsuo , Aron Laszka

Conflicting transactions within blockchain networks not only pose performance challenges but also introduce security vulnerabilities, potentially facilitating malicious attacks. In this paper, we explore the impact of conflicting…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-25 Faisal Haque Bappy , Tariqul Islam , Kamrul Hasan , Joon S. Park , Carlos Caicedo

Bitcoin is a top-ranked cryptocurrency that has experienced huge growth and survived numerous attacks. The protocols making up Bitcoin must therefore accommodate the growth of the network and ensure security. Security of the Bitcoin network…

Cryptography and Security · Computer Science 2019-06-05 Gleb Naumenko , Gregory Maxwell , Pieter Wuille , Alexandra Fedorova , Ivan Beschastnikh

Blockchain is rapidly emerging as an important class of network application, with a unique set of trust, security and transparency properties. In a blockchain system, participants record and update the `server-side' state of an application…

Networking and Internet Architecture · Computer Science 2022-05-24 Yifan Mao , Shaileshh Bojja Venkatakrishnan

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

Bitcoin-NG is an extensible blockchain protocol based on the same trust model as Bitcoin. It divides each epoch into one Key-Block and multiple Micro-Blocks, effectively improving transaction processing capacity. Bitcoin-NG adopts a special…

Cryptography and Security · Computer Science 2023-06-07 Junjie Hu , Zhe Jiang , Chunxiang Xu