English
Related papers

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

200 papers

This Request For Comment (RFC) is a proposal for a new protocol to use money over the Internet. Features like a distributed architecture, a published cryptographic algorithm, a minimal authority responsibility, the absence of fees will make…

Cryptography and Security · Computer Science 2015-08-31 Laurent Fournier

Bitcoin is an immutable permissionless blockchain system that has been extensively used as a public bulletin board by many different applications that heavily relies on its immutability. However, Bitcoin's immutability is not without its…

Cryptography and Security · Computer Science 2019-10-10 Dominic Deuber , Bernardo Magri , Sri Aravinda Krishnan Thyagarajan

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

The rise of cryptocurrencies like Bitcoin, which enable transactions with a degree of pseudonymity, has led to a surge in various illicit activities, including ransomware payments and transactions on darknet markets. These illegal…

Cryptography and Security · Computer Science 2023-06-16 Poupak Azad , Baris Coskunuzer , Murat Kantarcioglu , Cuneyt Gurcan Akcora

Blockchain is a distributed ledger, which is protected against malicious modifications by means of cryptographic tools, e.g. digital signatures and hash functions. One of the most prominent applications of blockchains is cryptocurrencies,…

Cryptography and Security · Computer Science 2019-12-20 E. O. Kiktenko , M. A. Kudinov , A. K. Fedorov

BitCoin transactions are malleable in a sense that given a transaction an adversary can easily construct an equivalent transaction which has a different hash. This can pose a serious problem in some BitCoin distributed contracts in which…

Cryptography and Security · Computer Science 2013-12-12 Marcin Andrychowicz , Stefan Dziembowski , Daniel Malinowski , Łukasz Mazurek

This paper formalizes the proves the security of the Bridgeless protocol, a protocol able to bridge tokens between various chains. The Bridgeless protocol is run by a set of validators, responsible for verifying deposit transactions on the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-25 Orestis Alpos , Oleg Fomenko , Dimitris Karakostas , Oleksandr Kurbatov , Andrey Sabelnikov

Our contributions with this paper are twofold. First, we elucidate the methodological requirements for a risk framework of custodial operations and argue for the value of this type of risk model as complementary with cryptographic and…

Computers and Society · Computer Science 2021-04-29 Jacob Swambo , Antoine Poinsot

Recent work has demonstrated significant anonymity vulnerabilities in Bitcoin's networking stack. In particular, the current mechanism for broadcasting Bitcoin transactions allows third-party observers to link transactions to the IP…

Cryptography and Security · Computer Science 2018-05-29 Giulia Fanti , Shaileshh Bojja Venkatakrishnan , Surya Bakshi , Bradley Denby , Shruti Bhargava , Andrew Miller , Pramod Viswanath

In this work we use formal verification to prove that the Lightning Network (LN), the most prominent scaling technique for Bitcoin, always safeguards the funds of honest users. We provide a custom implementation of (a simplification of) LN,…

Cryptography and Security · Computer Science 2025-03-11 Grzegorz Fabiański , Rafał Stefański , Orfeas Stefanos Thyfronitis Litos

A cryptocurrency is a decentralized digital currency that is designed for secure and private asset transfer and storage. As a currency, it should be difficult to counterfeit and double-spend. In this paper, we review and analyze the major…

Cryptography and Security · Computer Science 2019-04-26 Ehab Zaghloul , Tongtong Li , Matt Mutka , Jian Ren

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

Recently, Chou et al. [Electron Commer Res, DOI 10.1007/s10660-014-9143-6] presented a novel controlled quantum secure direct communication protocol which can be used for online shopping. The authors claimed that their protocol was immune…

Quantum Physics · Physics 2014-10-21 Wei Huang , Ying-Hui Yang , Heng-Yue Jia

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

Proof-of-work allows Bitcoin to boast security amidst arbitrary fluctuations in participation of miners throughout time, so long as, at any point in time, a majority of hash power is honest. In recent years, however, the pendulum has…

Cryptography and Security · Computer Science 2025-08-12 Yuval Efron , Joachim Neu , Toniann Pitassi

Use of formal techniques for verifying the security features of electronic commerce protocols would facilitate, the enhancement of reliability of such protocols, thereby increasing their usability. This paper projects the application of…

Cryptography and Security · Computer Science 2011-01-11 Suvansh Lal

Unlike suggested during their early years of existence, Bitcoin and similar cryptocurrencies in fact offer significantly less privacy as compared to traditional banking. A myriad of privacy-enhancing extensions to those cryptocurrencies as…

Cryptography and Security · Computer Science 2022-04-21 Christiane Kuhn , Aniket Kate , Thorsten Strufe

A bitcoin \textit{covenant} is a mechanism to enforce conditions on future bitcoin transactions. A bitcoin \textit{vault} is a specific type of covenant transaction that enforces a time-lock on the transfer of control of funds to a hot…

Cryptography and Security · Computer Science 2020-05-26 Jacob Swambo , Spencer Hommel , Bob McElrath , Bryan Bishop

Longest-chain blockchain protocols, such as Bitcoin, guarantee liveness even when the number of actively participating users is variable, i.e., they are adaptive. However, they are not safe under network partitions, i.e., they do not…

Cryptography and Security · Computer Science 2021-04-05 Suryanarayana Sankagiri , Xuechao Wang , Sreeram Kannan , Pramod Viswanath

Bitcoin is a peer-to-peer payment system proposed by Nakamoto in 2008. Based on the Nakamoto consensus, Bagaria, Kannan, Tse, Fanti, and Viswanath proposed the Prism protocol in 2018 and showed that it achieves near-optimal blockchain…

Cryptography and Security · Computer Science 2020-04-27 Jing Li , Dongning Guo