English
Related papers

Related papers: Modeling Bitcoin Contracts by Timed Automata

200 papers

When blockchain systems are said to be trustless, what this really means is that all the trust is put into software. Thus, there are strong incentives to ensure blockchain software is correct -- vulnerabilities here cost millions and break…

Software Engineering · Computer Science 2025-10-20 Jan Corazza , Ivan Gavran , Gabriela Moreira , Daniel Neider

As the first decentralized peer-to-peer (P2P) cryptocurrency system allowing people to trade with pseudonymous addresses, Bitcoin has become increasingly popular in recent years. However, the P2P and pseudonymous nature of Bitcoin make…

Social and Information Networks · Computer Science 2022-01-20 Jiajing Wu , Jieli Liu , Weili Chen , Huawei Huang , Zibin Zheng , Yan Zhang

Consensus protocols are crucial for a blockchain system as they are what allow agreement between the system's nodes in a potentially adversarial environment. For this reason, it is paramount to ensure their correct design and implementation…

Cryptography and Security · Computer Science 2026-01-13 Elliot Jones , William Knottenbelt

Cryptocurrencies and blockchain networks have attracted tremendous attention from their volatile price movements and the promise of decentralization. However, most projects run on business narratives with no way to test and verify their…

Multiagent Systems · Computer Science 2019-07-02 Zixuan Zhang

Cryptocurrencies such as Bitcoin are realized using distributed systems and hence critically rely on the performance and security of the interconnecting network. The requirements on these networks and their usage, however can differ…

Networking and Internet Architecture · Computer Science 2020-08-20 Maya Dotan , Yvonne-Anne Pignolet , Stefan Schmid , Saar Tochner , Aviv Zohar

We design and validate new block propagation protocols for the peer-to-peer (P2P) network of the Bitcoin blockchain. Despite its strong protection for security and privacy, the current Bitcoin blockchain can only support a low number of…

Networking and Internet Architecture · Computer Science 2021-01-05 Lihao Zhang , Taotao Wang , Soung Chang Liew

Randomized fault-tolerant consensus protocols with common coins are widely used in cloud computing and blockchain platforms. Due to their fundamental role, it is vital to guarantee their correctness. Threshold automata is a formal model…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-27 Song Gao , Bohua Zhan , Zhilin Wu , Lijun Zhang

Stochastic clocks represent a class of time change methods for incorporating trading activity into continuous-time financial models, with the ability to deal with typical asymmetrical and tail risks in financial returns. In this paper we…

Statistical Finance · Quantitative Finance 2024-08-20 Zhe Fei , Weixuan Xia

The famous new money Bitcoin is classified as a technical informational money (TIM). Besides introducing the idea of a TIM, a more extreme notion of informational money will be developed: exclusively informational money (EXIM). The…

Computers and Society · Computer Science 2013-12-31 Jan A. Bergstra , Karl de Leeuw

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

Bitcoin is the most successful cryptocurrency so far. This is mainly due to its novel consensus algorithm, which is based on proof-of-work combined with a cryptographically-protected data structure and a rewarding scheme that incentivizes…

Cryptography and Security · Computer Science 2019-05-24 Pawel Szalachowski , Daniel Reijsbergen , Ivan Homoliak , Siwei Sun

The mining of bitcoin is modeled using system dynamics, showing that the past evolution of the network hash rate can be explained to a large extent by an efficient market hypothesis applied to the mining of blocks. The possibility of a…

Cryptography and Security · Computer Science 2020-04-21 Davide Lasi , Lukas Saul

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

Digital currencies represent a new method for exchange and investment that differs strongly from any other fiat money seen throughout history. A digital currency makes it possible to perform all financial transactions without the…

Computers and Society · Computer Science 2015-03-11 Xianyi Gao , Gradeigh D. Clark , Janne Lindqvist

Bitcoin is built on a blockchain, an immutable decentralised ledger that allows entities (users) to exchange Bitcoins in a pseudonymous manner. Bitcoins are associated with alpha-numeric addresses and are transferred via transactions. Each…

Social and Information Networks · Computer Science 2021-05-20 Jan Alexander Fischer , Andres Palechor , Daniele Dell'Aglio , Abraham Bernstein , Claudio J. Tessone

We examine a protocol $\pi_{\text{beacon}}$ that outputs unpredictable and publicly verifiable randomness, meaning that the output is unknown at the time that $\pi_{\text{beacon}}$ starts, yet everyone can verify that the output is close to…

Cryptography and Security · Computer Science 2016-05-24 Iddo Bentov , Ariel Gabizon , David Zuckerman

The emerging blockchain technology supports decentralized computing paradigm shift and is a rapidly approaching phenomenon. While blockchain is thought primarily as the basis of Bitcoin, its application has grown far beyond cryptocurrencies…

Cryptography and Security · Computer Science 2020-06-23 Reza M. Parizi , Ali Dehghantanha , Kim-Kwang Raymond Choo , Amritraj Singh

Blockchains are being positioned as the "technology of trust" that can be used to mediate transactions between non-trusting parties without the need for a central authority. They support transaction types that are native to the blockchain…

Cryptography and Security · Computer Science 2024-11-06 Nodirbek Korchiev , Akash Pateria , Vodelina Samatova , Sogolsadat Mansouri , Kemafor Anyanwu

This paper studies what Bitcoin (BTC) premiums in peer-to-peer (P2P) markets measure. Using transaction-level data from LocalBitcoins, we construct BTC premiums for 80 currencies relative to the U.S. dollar and relate them to blockchain…

General Economics · Economics 2026-05-25 Yanan Niu

Bitcoin and other cryptocurrencies have surged in popularity over the last decade. Although Bitcoin does not claim to provide anonymity for its users, it enjoys a public perception of being a `privacy-preserving' financial system. In…

Cryptography and Security · Computer Science 2017-01-18 Shaileshh Bojja Venkatakrishnan , Giulia Fanti , Pramod Viswanath