English
Related papers

Related papers: A Combinatorial-Probabilistic Analysis of Bitcoin …

200 papers

The Bitcoin Backbone Protocol [GKL15] is an abstraction of the bitcoin proof-of-work consensus protocol. We use a model-checking tool (UPPAALSMC) to examine the concrete security of proof-ofwork consensus by varying protocol parameters and…

Cryptography and Security · Computer Science 2020-07-20 Max DiGiacomo-Castillo , Yiyun Liang , Advay Pal , John C. Mitchell

We use Zeilberger's algorithm for proving some identities of Ramanujan-type via $_2F_1$ evaluations.

Number Theory · Mathematics 2023-12-05 Jesús Guillera

The main goal of this article is to present a direct approach for the formula giving the long-term apparent hashrates of Selfish Mining strategies using only elementary probabilities and combinatorics, more precisely, Dyck words. We can…

Cryptography and Security · Computer Science 2019-04-17 Cyril Grunspan , Ricardo Pérez-Marco

Bitcoin mining presents a significant economic incentive for efficient hashing and broadcast of data, both parameters stemming from the Proofs of Work used to advance the network. This incentive has led to the development of Bitcoin…

Cryptography and Security · Computer Science 2016-03-17 Jonathan Harvey-Buschel , Can Kisagun

Transaction fee prediction in Bitcoin's ecosystem represents a crucial challenge affecting both user costs and miner revenue optimization. This study presents a systematic evaluation of six predictive models for forecasting Bitcoin…

Machine Learning · Computer Science 2025-02-04 Jiangqin Ma , Erfan Mahmoudinia

Mining attacks enable an adversary to procure a disproportionately large portion of mining rewards by deviating from honest mining practices within the PoW-based blockchain system. In this paper, we demonstrate that the security…

Cryptography and Security · Computer Science 2025-05-12 Junjie Hu , Na Ruan

Blockchain technology has developed significantly over the last decade. One of the reasons for this is its sustainability architecture, which does not allow modification of the history of committed transactions. That means that developers…

Logic in Computer Science · Computer Science 2021-09-08 Ivan Fedotov , Anton Khritankov

Proof-of-Stake blockchains based on a longest-chain consensus protocol are an attractive energy-friendly alternative to the Proof-of-Work paradigm. However, formal barriers to "getting the incentives right" were recently discovered, driven…

Computer Science and Game Theory · Computer Science 2023-10-31 Matheus V. X. Ferreira , S. Matthew Weinberg

In the work, a comparative correlation and fractal analysis of time series of Bitcoin crypto currency rate and community activities in social networks associated with Bitcoin was conducted. A significant correlation between the Bitcoin rate…

Statistical Finance · Quantitative Finance 2019-05-06 Lyudmyla Kirichenko , Vitalii Bulakh , Tamara Radivilova

Bitcoin has become the leading cryptocurrency system, but the limit on its transaction processing capacity has resulted in increased transaction fees and delayed transaction confirmation. As such, it is pertinent to understand and probably…

Cryptography and Security · Computer Science 2021-06-21 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

Gold and bitcoin are not new to us, but with limited cash and time, given only the past stream of the daily price of gold and bitcoin, it is a kind of new problem for us to develop a certain model and determine the best strategy to get the…

Other Computer Science · Computer Science 2022-09-09 Yueying Ma , Yan Mi , Yujing Bian

Mining is the important part of the blockchain used the proof of work (PoW) on its consensus, looking for the matching block through testing a number of hash calculations. In order to attract more hash computing power, the miner who finds…

Cryptography and Security · Computer Science 2021-04-01 Muchuang Hu , Jiahui Chen , Wensheng Gan , Chien-Ming Chen

We prove the security of Gaussian continuous-variable quantum key distribution against arbitrary attacks in the finite-size regime. The novelty of our proof is to consider symmetries of quantum key distribution in phase space in order to…

Quantum Physics · Physics 2013-01-29 Anthony Leverrier , Raúl García-Patrón , Renato Renner , Nicolas J. Cerf

In this paper, we present a new bivariate model for the joint description of the Bitcoin prices and the media attention to Bitcoin. Our model is based on the class of the L\'evy processes and is able to realistically reproduce the jump-type…

Statistical Finance · Quantitative Finance 2022-10-26 Ekaterina Morozova , Vladimir Panov

Some quantum cryptographic protocols can be implemented with specially prepared chocolate balls, others protected by value indefiniteness cannot. Similarities and differences of cryptography with quanta and chocolate are discussed.…

Quantum Physics · Physics 2009-07-01 Karl Svozil

In this paper we present the experimental results that more clearly than any theory suggest an answer to the question: when in detection of large (probably) prime numbers to apply, a very resource demanding, Miller-Rabin algorithm. Or, to…

Cryptography and Security · Computer Science 2014-01-10 Dragan Vidakovic , Dusko Parezanovic , Zoran Vucetic

The uncertainties in future Bitcoin price make it difficult to accurately predict the price of Bitcoin. Accurately predicting the price for Bitcoin is therefore important for decision-making process of investors and market players in the…

Statistical Finance · Quantitative Finance 2019-09-04 Samuel Asante Gyamerah

This work proposes a novel proof-of-work blockchain incentive scheme such that, barring exogenous motivations, following the protocol is guaranteed to be the optimal strategy for miners. Our blockchain takes the form of a directed acyclic…

Cryptography and Security · Computer Science 2022-06-22 Jakub Sliwinski , Roger Wattenhofer

We compute and compare profitabilities of stubborn mining strategies that are variations of selfish mining. These are deviant mining strategies violating Bitcoin's network protocol rules. We apply the foundational set-up from our previous…

Cryptography and Security · Computer Science 2018-08-06 Cyril Grunspan , Ricardo Pérez-Marco

Cryptographic Self-Selection is a paradigm employed by modern Proof-of-Stake consensus protocols to select a block-proposing "leader." Algorand [Chen and Micali, 2019] proposes a canonical protocol, and Ferreira et al. [2022] establish…

Computer Science and Game Theory · Computer Science 2024-06-24 Matheus V. X. Ferreira , Aadityan Ganesh , Jack Hourigan , Hannah Huh , S. Matthew Weinberg , Catherine Yu