English
Related papers

Related papers: Bitcoin Selfish Mining and Dyck Words

200 papers

Although Bitcoin was intended to be a decentralized digital currency, in practice, mining power is quite concentrated. This fact is a persistent source of concern for the Bitcoin community. We provide an explanation using a simple model to…

Cryptography and Security · Computer Science 2018-11-22 Nick Arnosti , S. Matthew Weinberg

We propose a secure and efficient implementation of fungible tokens on Bitcoin. Our technique is based on a small extension of the Bitcoin script language, which allows the spending conditions in a transaction to depend on the neighbour…

Cryptography and Security · Computer Science 2021-02-10 Massimo Bartoletti , Stefano Lande , Roberto Zunino

Blockchain systems are designed to produce blocks at a constant average rate. The most popular systems currently employ a Proof of Work (PoW) algorithm as a means of creating these blocks. Bitcoin produces, on average, one block every 10…

Cryptography and Security · Computer Science 2019-08-15 George Bissias , Brian Neil Levine

We show that infinite divisibility of a trading commodity leads to a self-sustained price bubble when traders use adaptive investment strategies. The adaptive strategy can be viewed as a psychological response of a trader to the situation…

Trading and Market Microstructure · Quantitative Finance 2021-01-01 Misha Perepelitsa , Ilya Timofeyev

We test various volatility models using the Bitcoin spot price series. Our models include HIST, EMA ARCH, GARCH, and EGARCH, models. Both of our in-sample-fit and out-of-sample-forecast results suggest that GARCH and EGARCH models perform…

Statistical Finance · Quantitative Finance 2020-10-16 Yeguang Chi , Wenyan Hao

We develop a dynamic model of the Bitcoin market where users set fees themselves and miners decide whether to operate and whom to validate based on those fees. Our analysis reveals how, in equilibrium, users adjust their bids in response to…

Theoretical Economics · Economics 2025-02-24 Yuichiro Kamada , Shunya Noda

The security of Bitcoin protocols is deeply dependent on the incentives provided to miners, which come from a combination of block rewards and transaction fees. As Bitcoin experiences more halving events, the protocol reward converges to…

Cryptography and Security · Computer Science 2025-09-12 Roozbeh Sarenche , Alireza Aghabagherloo , Svetla Nikova , Bart Preneel

We present Bayesian Binary Search (BBS), a novel probabilistic variant of the classical binary search/bisection algorithm. BBS leverages machine learning/statistical techniques to estimate the probability density of the search space and…

Machine Learning · Computer Science 2024-10-03 Vikash Singh , Matthew Khanzadeh , Vincent Davis , Harrison Rush , Emanuele Rossi , Jesse Shrader , Pietro Lio

Blockchain security is threatened by selfish mining, where a miner (operator) deviates from the protocol to increase their revenue. Selfish mining is exacerbated by adverse conditions: rushing (network propagation advantage for the selfish…

Cryptography and Security · Computer Science 2025-11-27 Roi Bar-Zur , Aviv Tamar , Ittay Eyal

In this paper we propose a double-linked blockchain data structure that greatly improves blockchain performance and guarantees single chain with no forks. Additionally, with the proposed proof-of-refundable-tax (PoRT) consensus algorithm,…

Cryptography and Security · Computer Science 2024-09-04 Zheng-Xun Jiang , Ren-Song Tsay

This paper is devoted to a study of robust fundamental theorems of asset pricing in discrete time and finite horizon settings. Uncertainty is modelled by a (possibly uncountable) family of price processes on the same probability space. Our…

Mathematical Finance · Quantitative Finance 2024-04-04 Huy N. Chau

Cryptocurrencies that are based on Proof-of-Work (PoW) often rely on special purpose hardware to perform so-called mining operations that secure the system, with miners receiving freshly minted tokens as a reward for their work. A notable…

Cryptography and Security · Computer Science 2023-10-20 Aviv Yaish , Aviv Zohar

Since its advent in 2009, Bitcoin, a cryptography-enabled peer-to-peer digital payment system, has been gaining increasing attention from both academia and industry. An effort designed to overcome a cluster of bottlenecks inherent in…

Cryptography and Security · Computer Science 2021-05-18 Ling Cheng , Feida Zhu , Huiwen Liu , Chunyan Miao

Bitcoin mining is a wasteful and resource-intensive process. To add a block of transactions to the blockchain, miners spend a considerable amount of energy. The Bitcoin protocol, named 'proof of work' (PoW), resembles a lottery and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-28 Andrei Lihu , Jincheng Du , Igor Barjaktarevic , Patrick Gerzanics , Mark Harvilla

Stubborn mining attack greatly downgrades Bitcoin throughput and also benefits malicious miners (attackers). This paper aims to quantify the impact of block receiving delay on stubborn mining attack severity in imperfect Bitcoin networks.…

Cryptography and Security · Computer Science 2023-09-14 Haoran Zhu , Xiaolin Chang , Jelena Mišić , Vojislav B. Mišić

Research and applications in Machine Learning are limited by computational resources, while 1% of the world's electricity goes into calculating 34 billion billion SHA-256 hashes per second, four orders of magnitude more than the 200…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-29 Martin Kolář

A hard-fork reconfiguration of the peer to peer Bitcoin network is described that substitutes tamper-evident logs and proof-of-stake consensus for proof-of-work consensus. The block creation rewards and transaction fees are reallocated to…

Computers and Society · Computer Science 2014-05-23 Stephen L. Reed

Turing-completeness of smart contract languages in blockchain systems is often associated with a variety of language features (such as loops). In opposite, we show that Turing-completeness of a blockchain system can be achieved through…

Cryptography and Security · Computer Science 2018-06-27 Alexander Chepurnoy , Vasily Kharin , Dmitry Meshkov

Bitcoin is a digital financial asset that is devoid of a central authority. This makes it distinct from traditional financial assets in a number of ways. For instance, the total number of tokens is limited and it has not explicit use value.…

Statistical Finance · Quantitative Finance 2020-05-20 C. R. da Cunha , R. da Silva

Many cryptocurrency brokers nowadays offer a variety of derivative assets that allow traders to perform hedging or speculation. This paper proposes an effective algorithm based on neural networks to take advantage of these investment…

Machine Learning · Computer Science 2023-10-03 Quoc Minh Nguyen , Dat Thanh Tran , Juho Kanniainen , Alexandros Iosifidis , Moncef Gabbouj