English
Related papers

Related papers: Bitcoin's Latency--Security Analysis Made Simple

200 papers

We review the so called selfish mining strategy in the Bitcoin network and compare its profitability to honest mining.We build a rigorous profitability model for repetition games. The time analysis of the attack has been ignored in the…

Computer Science and Game Theory · Computer Science 2019-01-23 Cyril Grunspan , Ricardo Pérez-Marco

In recent years, significant research efforts have focused on improving blockchain throughput and confirmation speeds without compromising security. While decreasing the time it takes for a transaction to be included in the blockchain…

Cryptography and Security · Computer Science 2026-04-29 Aikaterini-Panagiota Stouka , Conor McMenamin , Demetris Kyriacou , Lin Oshitani , Quentin Botha

The idea of security sharing goes back to Nakamoto's introduction of merge mining, a technique that enables Bitcoin miners to reuse their hash power to bootstrap and secure other Proof-of-Work (PoW) blockchains. However, with the rise of…

Cryptography and Security · Computer Science 2026-05-20 Xinshu Dong , Orfeas Stefanos Thyfronitis Litos , Ertem Nusret Tas , David Tse , Robin Linus Woll , Lei Yang , Mingchao Yu

A blockchain is an append-only linked-list of blocks, which is maintained at each participating node. Each block records a set of transactions and their associated metadata. Blockchain transactions act on the identical ledger data stored at…

Databases · Computer Science 2021-08-05 Suyash Gupta , Mohammad Sadoghi

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

Pool block withholding attack is performed among mining pools in digital cryptocurrencies, such as Bitcoin. Instead of mining honestly, pools can be incentivized to infiltrate their own miners into other pools. These infiltrators report…

Computer Science and Game Theory · Computer Science 2021-01-29 Qian Wang , Yurong Chen

Mining processes of Bitcoin and similar cryptocurrencies are currently incentivized with voluntary transaction fees and fixed block rewards which will halve gradually to zero. In the setting where optional and arbitrary transaction fee…

Cryptography and Security · Computer Science 2022-07-14 Tiantian Gong , Mohsen Minaei , Wenhai Sun , Aniket Kate

The Bitcoin protocol allows to save arbitrary data on the blockchain through a special instruction of the scripting language, called OP_RETURN. A growing number of protocols exploit this feature to extend the range of applications of the…

Cryptography and Security · Computer Science 2017-03-02 Massimo Bartoletti , Livio Pompianu

This paper presents TetraBFT, a novel unauthenticated Byzantine fault tolerant protocol for solving consensus in partial synchrony, eliminating the need for public key cryptography and ensuring resilience against computationally unbounded…

Cryptography and Security · Computer Science 2026-04-14 Qianyu Yu , Giuliano Losa , Xuechao Wang

This paper presents a stochastic model for block arrival times based on the difficulty retargeting rule used in Bitcoin, as well as other proof-of-work blockchains. Unlike some previous work, this paper explicitly models the difficulty…

Cryptography and Security · Computer Science 2018-12-31 Daniel Fullmer , A. S. Morse

Bitcoin is the most secure blockchain in the world, supported by the immense hash power of its Proof-of-Work miners. Proof-of-Stake chains are energy-efficient, have fast finality but face several security issues: susceptibility to…

Cryptography and Security · Computer Science 2025-02-04 Ertem Nusret Tas , David Tse , Fangyu Gai , Sreeram Kannan , Mohammad Ali Maddah-Ali , Fisher Yu

Longest-chain blockchain protocols, such as Bitcoin, guarantee liveness even when the number of actively participating users is variable, i.e., they are adaptive. However, they are not safe under network partitions, i.e., they do not…

Cryptography and Security · Computer Science 2021-04-05 Suryanarayana Sankagiri , Xuechao Wang , Sreeram Kannan , Pramod Viswanath

Despite broad use of BFT consensus in blockchains, censorship resistance is weak: leaders can exclude transactions, a growing concern for trading and DeFi. We address this by introducing a new abstraction and protocol stack. First, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Zhuolun Xiang , Andrei Tonkikh , Alexander Spiegelman

Bitcoin-NG, a scalable blockchain protocol, divides each block into a key block and many micro blocks to effectively improve the transaction processing capacity. Bitcoin-NG has a special incentive mechanism (i.e. splitting transaction fees…

Cryptography and Security · Computer Science 2020-06-23 Taotao Wang , Xiaoqian Bai , Hao Wang , Soung Chang Liew , Shengli Zhang

The mystery about the ingenious creator of Bitcoin concealing behind the pseudonym Satoshi Nakamoto has been fascinating the global public for more than a decade. Suddenly jumping out of the dark in 2008, this persona hurled the…

General Literature · Computer Science 2022-09-13 Jens Ducrée

Bitcoin is a digital currency which relies on a distributed set of miners to mint coins and on a peer-to-peer network to broadcast transactions. The identities of Bitcoin users are hidden behind pseudonyms (public keys) which are…

Cryptography and Security · Computer Science 2014-07-08 Alex Biryukov , Dmitry Khovratovich , Ivan Pustogarov

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

It is a common belief that Byzantine fault-tolerant solutions for consensus are significantly slower than their crash fault-tolerant counterparts. Indeed, in PBFT, the most widely known Byzantine fault-tolerant consensus protocol, it takes…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-28 Petr Kuznetsov , Andrei Tonkikh , Yan X Zhang

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

In this paper we revisit some major orthodoxies which lie at the heart of the bitcoin crypto currency and its numerous clones. In particular we look at The Longest Chain Rule, the monetary supply policies and the exact mechanisms which…

Cryptography and Security · Computer Science 2014-12-11 Nicolas T. Courtois