English
Related papers

Related papers: Formal Modelling and Security Analysis of Bitcoin'…

200 papers

BIP70 is the Bitcoin payment protocol for communication between a merchant and a pseudonymous customer. McCorry et al. (FC~2016) showed that BIP70 is prone to refund attacks and proposed a fix that requires the customer to sign their refund…

Cryptography and Security · Computer Science 2018-07-10 Sepideh Avizheh , Reihaneh Safavi-Naini , Siamak F. Shahandashti

We revisit the fundamental question of Bitcoin's security against double spending attacks. While previous work has bounded the probability that a transaction is reversed, we show that no such guarantee can be effectively given if the…

Cryptography and Security · Computer Science 2016-06-01 Yonatan Sompolinsky , Aviv Zohar

Bitcoin is a popular digital currency for online payments, realized as a decentralized peer-to-peer electronic cash system. Bitcoin keeps a ledger of all transactions; the majority of the participants decides on the correct ledger. Since…

Logic in Computer Science · Computer Science 2015-11-16 Kaylash Chaudhary , Ansgar Fehnker , Jaco van de Pol , Marielle Stoelinga

Bitcoin uses blockchain technology to maintain transactions order and provides probabilistic guarantee to prevent double-spending, assuming that an attacker's computational power does not exceed %50 of the network power. In this paper, we…

Cryptography and Security · Computer Science 2024-11-19 Ghader Ebrahimpour , Mohammad Sayad Haghighi

A proof of the security of the Bitcoin protocol is made rigorous, and simplified in certain parts. A computational model in which an adversary can delay transmission of blocks by time $\Delta$ is considered. The protocol is generalized to…

Cryptography and Security · Computer Science 2026-04-17 Christopher Blake , Chen Feng , Xuechao Wang , Qianyu Yu

Over the past decade, the Bitcoin P2P network protocol has become a reference model for all modern cryptocurrencies. While nodes in this network are known, the connections among them are kept hidden, as it is commonly believed that this…

Cryptography and Security · Computer Science 2021-07-28 Federico Franzoni , Xavier Salleras , Vanesa Daza

Bitcoin is a decentralised digital currency that relies on cryptography rather than trusted third parties such as central banks for its security. Underpinning the operation of the currency is a peer-to-peer (P2P) network that facilitates…

Cryptography and Security · Computer Science 2018-05-29 James Tapsell , Raja Naeem Akram , Konstantinos Markantonakis

Bitcoin is a popular cryptocurrency that records alltransactions in a distributed append-only public ledger calledblockchain. The security of Bitcoin heavily relies on the incentive-compatible proof-of-work (PoW) based distributed consensus…

Cryptography and Security · Computer Science 2018-06-05 Mauro Conti , Sandeep Kumar E , Chhagan Lal , Sushmita Ruj

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

Bitcoin demonstrated the possibility of a financial ledger that operates without the need for a trusted central authority. However, concerns persist regarding its security and considerable energy consumption. We assess the consensus…

Computer Science and Game Theory · Computer Science 2025-03-04 Jacob D. Leshno , Elaine Shi , Rafael Pass

The BIX protocol is a blockchain-based protocol that allows distribution of certificates linking a subject with his public key, hence providing a service similar to that of a PKI but without the need of a CA. In this paper we analyze the…

Cryptography and Security · Computer Science 2016-07-29 Riccardo Longo , Federico Pintore , Giancarlo Rinaldo , Massimiliano Sala

Bitcoin recently introduced a new protocol for the encryption of peer-to-peer (P2P) communication. The protocol, known as V2 P2P transport, represents a big step towards securing the overlay network against various previously-known attack…

Cryptography and Security · Computer Science 2026-05-20 Charmaine Ndolo , Florian Tschorsch

Bitcoin is a popular alternative to fiat money, widely used for its perceived anonymity properties. However, recent attacks on Bitcoin's peer-to-peer (P2P) network demonstrated that its gossip-based flooding protocols, which are used to…

Cryptography and Security · Computer Science 2017-03-28 Giulia Fanti , Pramod Viswanath

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

This paper presents a mathematically rigorous formal analysis of Simplified Payment Verification (SPV) clients, as specified in Section 8 of the original Bitcoin white paper, versus non-mining full nodes operated by home users. It defines…

Cryptography and Security · Computer Science 2025-06-03 Craig Steven Wright

Bitcoin is a digital currency and electronic payment system operating over a peer-to-peer network on the Internet. One of its most important properties is the high level of anonymity it provides for its users. The users are identified by…

Applications · Statistics 2019-04-12 Péter L. Juhász , József Stéger , Dániel Kondor , Gábor Vattay

Previous work presented a theoretical model based on the implicit Bitcoin specification for how an entity might issue a protocol native cryptocurrency that mimics features of fiat currencies. Protocol native means that it is built into the…

Cryptography and Security · Computer Science 2019-12-16 Peter Mell , Aurelien Delaitre , Frederic de Vaulx , Philippe Dessauw

The Lightning Network, a payment channel network with a market cap of over 192M USD, is designed to resolve Bitcoin's scalability issues through fast off-chain transactions. There are multiple Lightning Network client implementations, all…

Cryptography and Security · Computer Science 2024-05-06 Ben Weintraub , Satwik Prabhu Kumble , Cristina Nita-Rotaru , Stefanie Roos

We study financial transaction confirmation finality in Bitcoin as a function of transaction amount and user risk tolerance. A transaction is recorded in a block on a blockchain. However, a transaction may be revoked due to a fork in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-20 Ethan Hicks , Joseph Oglio , Mikhail Nesterenko , Gokarna Sharma

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
‹ Prev 1 2 3 10 Next ›