Karame, Ghassan O;
Androulaki, Elli;
Roeschlin, Marc;
Gervais, Arthur;
Čapkun, Srdjan;
(2015)
Misbehavior in Bitcoin.
ACM Transactions on Information and System Security
, 18
(1)
pp. 1-32.
10.1145/2732196.
Preview |
Text
tissec15_karame.pdf - Other Download (720kB) | Preview |
Abstract
Bitcoin is a decentralized payment system that relies on Proof-of-Work (PoW) to resist double-spending through a distributed timestamping service. To ensure the operation and security of Bitcoin, it is essential that all transactions and their order of execution are available to all Bitcoin users. Unavoidably, in such a setting, the security of transactions comes at odds with transaction privacy. Motivated by the fact that transaction confirmation in Bitcoin requires tens of minutes, we analyze the conditions for performing successful double-spending attacks against fast payments in Bitcoin, where the time between the exchange of currency and goods is short (in the order of a minute). We show that unless new detection techniques are integrated in the Bitcoin implementation, double-spending attacks on fast payments succeed with considerable probability and can be mounted at low cost. We propose a new and lightweight countermeasure that enables the detection of double-spending attacks in fast transactions. In light of such misbehavior, accountability becomes crucial. We show that in the specific case of Bitcoin, accountability complements privacy. To illustrate this tension, we provide accountability and privacy definition for Bitcoin, and we investigate analytically and empirically the privacy and accountability provisions in Bitcoin.
Type: | Article |
---|---|
Title: | Misbehavior in Bitcoin |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1145/2732196 |
Publisher version: | https://doi.org/10.1145/2732196 |
Language: | English |
Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
Keywords: | Bitcoin, Monetization, distributed computing, double-spending, privacy, security |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
URI: | https://discovery.ucl.ac.uk/id/eprint/10182354 |
Archive Staff Only
View Item |