English
Related papers

Related papers: On profitability of selfish mining

200 papers

Mutual learning process between two parity feed-forward networks with discrete and continuous weights is studied analytically, and we find that the number of steps required to achieve full synchronization between the two networks in the…

Statistical Mechanics · Physics 2009-11-07 Michal Rosen-Zvi , Ido Kanter , Wolfgang Kinzel

In light of micro-scale inefficiencies induced by the high degree of fragmentation of the Bitcoin trading landscape, we utilize a granular data set comprised of orderbook and trades data from the most liquid Bitcoin markets, in order to…

Trading and Market Microstructure · Quantitative Finance 2021-08-24 Jakob Albers , Mihai Cucuringu , Sam Howison , Alexander Y. Shestopaloff

Motivated by economic applications such as recommender systems, we study the behavior of stochastic bandits algorithms under \emph{strategic behavior} conducted by rational actors, i.e., the arms. Each arm is a \emph{self-interested}…

Machine Learning · Computer Science 2020-11-16 Zhe Feng , David C. Parkes , Haifeng Xu

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

Miners play a key role in cryptocurrencies such as Bitcoin: they invest substantial computational resources in processing transactions and minting new currency units. It is well known that an attacker controlling more than half of the…

Cryptography and Security · Computer Science 2019-05-16 Matteo Romiti , Aljosha Judmayer , Alexei Zamyatin , Bernhard Haslhofer

The availability of data on digital traces is growing to unprecedented sizes, but inferring actionable knowledge from large-scale data is far from being trivial. This is especially important for computational finance, where digital traces…

Social and Information Networks · Computer Science 2016-05-13 David Garcia , Frank Schweitzer

Distributed peer-to-peer (P2P) networking delivers the new blocks and transactions and is critical for the cryptocurrency blockchain system operations. Having poor P2P connectivity reduces the financial rewards from the mining consensus…

Networking and Internet Architecture · Computer Science 2025-11-25 Nazmus Sakib , Simeon Wuthier , Amanul Islam , Xiaobo Zhou , Jinoh Kim , Ikkyun Kim , Sang-Yoon Chang

The goals of this paper are twofold: (1) to present a new method that is able to find linear laws governing the time evolution of Markov chains and (2) to apply this method for anomaly detection in Bitcoin prices. To accomplish these goals,…

Statistical Finance · Quantitative Finance 2022-01-25 Marcell T. Kurbucz , Péter Pósfay , Antal Jakovác

Bitcoin-otc is a peer to peer (over-the-counter) marketplace for trading with bit- coin crypto-currency. To mitigate the risks of the p2p unsupervised exchanges, the establishment of a reliable reputation systems is needed: for this reason,…

Computers and Society · Computer Science 2018-05-22 Ilaria Bertazzi , Sylvie Huet , Guillaume Deffuant , Floriana Gargiulo

TrueBit is a protocol that uses interactive verification to allow a resource-constrained computation environment like a blockchain to perform much larger computations than usual in a trusted way. As long as a single honest participant is…

Cryptography and Security · Computer Science 2018-07-02 Julia Koch , Christian Reitwiessner

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

A model is proposed for Bitcoin prices that takes into account market attention. Market attention, modeled by a mean-reverting Cox-Ingersoll-Ross processes, affects the volatility of Bitcoin returns, with some delay. The model is affine and…

Pricing of Securities · Quantitative Finance 2024-01-17 Alvaro Guinea Julia , Alet Roux

Blockchains are intended to be immutable, so an attacker who is able to delete transactions through a chain reorganization (a malicious reorg) can perform a profitable double-spend attack. We study the rate at which an attacker can execute…

Cryptography and Security · Computer Science 2020-09-14 Michael Neuder , Daniel J. Moroz , Rithvik Rao , David C. Parkes

Off-chain transaction networks can mitigate the scalability issues of today's trustless electronic cash systems such as Bitcoin. However, these peer-to-peer networks also introduce a new attack surface which is not well-understood today.…

Cryptography and Security · Computer Science 2019-09-17 Saar Tochner , Stefan Schmid , Aviv Zohar

Bitcoin is a peer-to-peer cryptographic currency system. Since its introduction in 2008, Bitcoin has gained noticeable popularity, mostly due to its following properties: (1) the transaction fees are very low, and (2) it is not controlled…

Cryptography and Security · Computer Science 2014-07-01 Marcin Andrychowicz , Stefan Dziembowski , Daniel Malinowski , Łukasz Mazurek

Recent advances in the blockchain research have been made in two important directions. One is refined resilience analysis utilizing game theory to study the consequences of selfish behaviors of users (miners), and the other is the extension…

Cryptography and Security · Computer Science 2021-02-09 Lin Chen , Lei Xu , Zhimin Gao , Ahmed Sunny , Keshav Kasichainula , Weidong Shi

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

Deep Reinforcement Learning solutions have been applied to different control problems with outperforming and promising results. In this research work we have applied Proximal Policy Optimization, Soft Actor-Critic and Generative Adversarial…

Trading and Market Microstructure · Quantitative Finance 2022-01-19 Mohsen Asgari , Seyed Hossein Khasteh

Bitcoin is currently subject to a significant pay-for-speed trade-off. This is caused by lengthy and highly variable transaction confirmation times, especially during times of congestion. Users can reduce their transaction confirmation…

Probability · Mathematics 2024-02-28 Rowel Gündlach , Ivo V. Stoepker , Stella Kapodistria , Jacques A. C. Resing

Bitcoin already faces a quantum threat through Shor attacks on elliptic-curve signatures. This paper isolates the other component that public discussion often conflates with it: mining. Grover's algorithm halves the exponent of brute-force…

Quantum Physics · Physics 2026-03-30 Pierre-Luc Dallaire-Demers , BTQ Technologies Team