Chaudhary, Kaylash C. and Fehnker, Ansgar and van de Pol, Jaco and Stoelinga, Marielle (2015) Modeling and verification of the Bitcoin protocol. [Conference Proceedings]
Preview |
PDF
Download (669kB) | Preview |
Abstract
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 there is no trusted third party to guard against double spending, and inspired by its popularity, we would like to investigate the correctness of the Bitcoin protocol. Double spending is an important threat to electronic payment systems. Double spending would happen if one user could force a majority to believe that a ledger without his previous payment is the correct one. We are interested in the probability of success of such a double spending attack, which is linked
to the computational power of the attacker. This paper examines the Bitcoin protocol and provides its formalization as an UPPAAL model. The model will be used to show how double spending can be done if the parties in the Bitcoin protocol behave maliciously, and with what probability double spending occurs.
| Item Type: | Conference Proceedings |
|---|---|
| Additional Information: | This is an electronic proceedings, no ISBN provided. DOI:10.4204/EPTCS.196 |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | Faculty of Science, Technology and Environment (FSTE) > School of Computing, Information and Mathematical Sciences |
| Depositing User: | Kaylash Chaudhary |
| Date Deposited: | 05 May 2016 00:01 |
| Last Modified: | 06 Jun 2016 03:52 |
| URI: | https://repository.usp.ac.fj/id/eprint/8856 |
Actions (login required)
 |
View Item |