English
Related papers

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

200 papers

Cryptographic protocols are the cornerstone of security in distributed systems. The formal analysis of their properties is accordingly one of the focus points of the security community, and is usually split among two groups. In the first…

Logic in Computer Science · Computer Science 2011-05-10 Yannick Chevalier

Authorization is challenging in distributed systems that cannot rely on the identification of nodes. Proof-of-work offers an alternative gate-keeping mechanism, but its probabilistic nature is incompatible with conventional security…

Cryptography and Security · Computer Science 2022-09-20 Patrik Keller , Rainer Böhme

Blockchain is a distributed database which is cryptographically protected against malicious modifications. While promising for a wide range of applications, current blockchain platforms rely on digital signatures, which are vulnerable to…

Proof-of-work (PoW) cryptocurrency blockchains like Bitcoin secure vast amounts of money. Their operators, called miners, expend resources to generate blocks and receive monetary rewards for their effort. Blockchains are, in principle,…

Cryptography and Security · Computer Science 2020-11-06 Michael Mirkin , Yan Ji , Jonathan Pang , Ariah Klages-Mundt , Ittay Eyal , Ari Juels

We propose a blockchain architecture in which mining requires a quantum computer. The consensus mechanism is based on proof of quantum work, a quantum-enhanced alternative to traditional proof of work that leverages quantum supremacy to…

For data privacy, system reliability, and security, Blockchain technologies have become more popular in recent years. Despite its usefulness, the blockchain is vulnerable to cyber assaults; for example, in January 2019 a 51% attack on…

Cryptography and Security · Computer Science 2022-12-20 D. Nancy Kirupanithi , A. Antonidoss , G. Subathra

Neural networks are valuable intellectual property due to the significant computational cost, expert labor, and proprietary data involved in their development. Consequently, protecting their parameters is critical not only for maintaining a…

Cryptography and Security · Computer Science 2025-09-23 Ashley Kurian , Aydin Aysu

This paper introduces a structural game-theoretic model to value decentralized digital assets like Bitcoin. Instead of relying on speculative beliefs, it frames the asset's price within a Rational-Expectations Security-Utility Nash…

Cryptography and Security · Computer Science 2025-08-12 Liang Chen

Hacks are one of the most damaging types of cryptocurrency related crime, accounting for billions of dollars in stolen funds since 2009. Professional investigators at Chainalysis have traced these stolen funds from the initial breach on an…

Physics and Society · Physics 2019-10-30 Daniel Goldsmith , Kim Grauer , Yonah Shmalo

Everyone is concerned about the Internet security, yet most traffic is not cryptographically protected. The usual justification is that most attackers are only off-path and cannot intercept traffic; hence, challenge-response mechanisms…

Cryptography and Security · Computer Science 2013-05-07 Yossi Gilad , Amir Herzberg , Haya Shulman

We calculate the probability of success of block-hiding mining strategies in Bitcoin-like networks. These strategies involve building a secret branch of the block-tree and publishing it opportunistically, aiming to replace the top of the…

Cryptography and Security · Computer Science 2014-02-19 Assaf Shomer

Multiple works have leveraged the public Bitcoin ledger to estimate the revenue cybercriminals obtain from their victims. Estimations focusing on the same target often do not agree, due to the use of different methodologies, seed addresses,…

Cryptography and Security · Computer Science 2023-11-29 Gibran Gomez , Kevin van Liebergen , Juan Caballero

The third Bitcoin halving that took place in May 2020 cut down the mining reward from 12.5 to 6.25 BTC per block and thus slowed down the rate of issuance of new Bitcoins, making it more scarce. The fourth and most recent halving happened…

General Economics · Economics 2025-11-11 Vladislav Virtonen

Bitcoin is a peer-to-peer payment system proposed by Nakamoto in 2008. Based on the Nakamoto consensus, Bagaria, Kannan, Tse, Fanti, and Viswanath proposed the Prism protocol in 2018 and showed that it achieves near-optimal blockchain…

Cryptography and Security · Computer Science 2020-04-27 Jing Li , Dongning Guo

Evaluating the theoretical limit of the amount of information Eve can steal from a quantum key distribution protocol under given conditions is one of the most important things that need to be done in security proof. In addition to source…

Cryptography and Security · Computer Science 2019-10-09 Wei Li , Shengmei Zhao

Cyber deception is one of the key approaches used to mislead attackers by hiding or providing inaccurate system information. There are two main factors limiting the real-world application of existing cyber deception approaches. The first…

Cryptography and Security · Computer Science 2020-08-14 Dayong Ye , Tianqing Zhu , Shen Sheng , Wanlei Zhou

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

We study an adversary who attacks a Proof-of-Work (POW) blockchain by selfishly constructing an alternative longest chain. We characterize optimal strategies employed by the adversary when a difficulty adjustment rule al\`a Bitcoin applies.…

Cryptography and Security · Computer Science 2023-08-30 Tzuo Hann Law , Selman Erol , Lewis Tseng

The Payment Protocol standard BIP70, specifying how payments in Bitcoin are performed by merchants and customers, is supported by the largest payment processors and most widely-used wallets. The protocol has been shown to be vulnerable to…

Cryptography and Security · Computer Science 2024-11-28 Paolo Modesti , Siamak F. Shahandashti , Patrick McCorry , Feng Hao

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