English
Related papers

Related papers: Theoretical Bitcoin Attacks with less than Half of…

200 papers

Using Wilf-Zeilberger algorithmic proof theory, we continue pioneering work of Meni Rosenfeld (followed up by interesting work by Cyril Grunspan and Ricardo Perez-Marco) and study the probability and duration of successful bitcoin attacks,…

Combinatorics · Mathematics 2018-11-06 Evangelos Georgiadis , Doron Zeilberger

In this work, we present our early stage results on a Conflicts Check Protocol (CCP) that enables preventing potential attacks on bitcoin system. Based on the observation and discovery of a common symptom that many attacks may generate, CCP…

Cryptography and Security · Computer Science 2018-02-28 Chen Yang , Haohong Wang

Blockchain technology transformed the digital sphere by providing a transparent, secure, and decentralized platform for data security across a range of industries, including cryptocurrencies and supply chain management. Blockchain's…

Cryptography and Security · Computer Science 2023-06-22 Bilash Saha , Md Mehedi Hasan , Nafisa Anjum , Sharaban Tahora , Aiasha Siddika , Hossain Shahriar

The blockchain technology is believed by many to be a game changer in many application domains, especially financial applications. While the first generation of blockchain technology (i.e., Blockchain 1.0) is almost exclusively used for…

Cryptography and Security · Computer Science 2019-08-14 Huashan Chen , Marcus Pendleton , Laurent Njilla , Shouhuai Xu

The Bitcoin network is burning a large amount of energy for mining. In this paper we estimate the lower bound for the global energy cost for a period of ten years from 2010, taking into account changing oil costs, improvements in hashing…

Cryptography and Security · Computer Science 2020-05-20 Yo-Der Song , Tomaso Aste

Grover's algorithm confers on quantum computers a quadratic advantage over classical computers for searching in an arbitrary data set, a scenario that describes Bitcoin mining. It has previously been argued that the only side-effect of…

Quantum Physics · Physics 2020-03-17 Or Sattath

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

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

Blockchain systems often rely on rationality assumptions for their security, expecting that nodes are motivated to maximize their profits. These systems thus design their protocols to incentivize nodes to execute the honest protocol but…

Computer Science and Game Theory · Computer Science 2023-05-02 Haoqian Zhang , Mahsa Bastankhah , Louis-Henri Merino , Vero Estrada-Galiñanes , Bryan Ford

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

Bitcoin is a decentralized, pseudonymous cryptocurrency that is one of the most used digital assets to date. Its unregulated nature and inherent anonymity of users have led to a dramatic increase in its use for illicit activities. This…

Cryptography and Security · Computer Science 2019-10-16 Francesco Zola , Maria Eguimendia , Jan Lukas Bruse , Raul Orduna Urrutia

As an emerging service framework built by combining cryptography, P2P network, consensus mechanism and innovative contract technology, blockchain has been widely used in digital finance, data sharing, message traceability and electronic…

Cryptography and Security · Computer Science 2025-08-05 Wenwen Zhou , Dongyang Lyu , Xiaoqi Li

In 2008, Satoshi Nakamoto proposed an electronic cash system (bitcoin) that is completely realized by peer-to-peer technology. The core value of this scheme is that it proposes a solution based on Proof-of Work, so that the cash system can…

Cryptography and Security · Computer Science 2018-11-19 Zhiniang Peng , Yuki Chen

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

As Bitcoin's popularity has grown over the decade since its creation, it has become an increasingly attractive target for adversaries of all kinds. One of the most powerful potential adversaries is the country of China, which has expressed…

Cryptography and Security · Computer Science 2018-10-08 Ben Kaiser , Mireya Jurado , Alex Ledger

The arisen of Bitcoin has led to much enthusiasm for blockchain research and block mining, and the extensive existence of mining pools helps its participants (i.e., miners) gain reward more frequently. Recently, the mining pools are proved…

Computer Science and Game Theory · Computer Science 2020-08-18 Zhihuai Chen , Bo Li , Xiaohan Shan , Xiaoming Sun , Jialin Zhang

In this paper, we identify a new form of attack, called the Balance attack, against proof-of-work blockchain systems. The novelty of this attack consists of delaying network communications between multiple subgroups of nodes with balanced…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-02 Christopher Natoli , Vincent Gramoli

Over the past three years, especially following WannaCry malware, ransomware has become one of the biggest concerns for private businesses, state, and local government agencies. According to Homeland Security statistics, 1.5 million…

Cryptography and Security · Computer Science 2020-03-18 Murat Ozer , Said Varlioglu , Bilal Gonen , Mehmet F. Bastug

Research in cybersecurity may seem reactive, specific, ephemeral, and indeed ineffective. Despite decades of innovation in defense, even the most critical software systems turn out to be vulnerable to attacks. Time and again. Offense and…

Cryptography and Security · Computer Science 2024-09-04 Marcel Böhme

Proof-of-Work (PoW) is a Sybil control mechanism adopted in blockchain-based cryptocurrencies. It prevents the attempt of malicious actors to manipulate distributed ledgers. Bitcoin has successfully suppressed double-spending by accepting…

Cryptography and Security · Computer Science 2022-08-31 Suhyeon Lee , Donghwan Lee , Seungjoo Kim