On the Malleability of Bitcoin Transactions

被引：34

作者：

Andrychowicz, Marcin ^{[1
]}

Dziembowski, Stefan ^{[1
]}

Malinowski, Daniel ^{[1
]}

Mazurek, Lukasz ^{[1
]}

机构：

[1] Univ Warsaw, Warsaw, Poland

来源：

FINANCIAL CRYPTOGRAPHY AND DATA SECURITY (FC 2015) | 2015年 / 8976卷

关键词：

D O I：

10.1007/978-3-662-48051-9_1

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We study the problem of malleability of Bitcoin transactions. Our first two contributions can be summarized as follows: (i) we perform practical experiments on Bitcoin that show that it is very easy to maul Bitcoin transactions with high probability, and (ii) we analyze the behavior of the popular Bitcoin wallets in the situation when their transactions are mauled; we conclude that most of them are to some extend not able to handle this situation correctly. The contributions in points (i) and (ii) are experimental. We also address a more theoretical problem of protecting the Bitcoin distributed contracts against the "malleability" attacks. It is well-known that malleability can pose serious problems in some of those contracts. It concerns mostly the protocols which use a "refund" transaction to withdraw a financial deposit in case the other party interrupts the protocol. Our third contribution is as follows: (iii) we show a general method for dealing with the transaction malleability in Bitcoin contracts. In short: this is achieved by creating a malleability-resilient "refund" transaction which does not require any modification of the Bitcoin protocol.

引用

页码：1 / 18

页数：18

共 15 条

[1]

Andrychowicz M., 2014, 2014 IEEE S SEC PRIV

[2] Fair Two-Party Computations via Bitcoin Deposits [J].

Andrychowicz, Marcin ;

Dziembowski, Stefan ;

Malinowski, Daniel ;

Mazurek, Lukasz .

FINANCIAL CRYPTOGRAPHY AND DATA SECURITY: FC 2014 WORKSHOPS, BITCOIN AND WAHC 2014, 2014, 8438 :105-121

[3]

[Anonymous], 2014, BUSINESS INSIDER

[4]

Back Adam, 2013, NOTE FAIR COIN TOSS

[5]

Bentov I., 2014, 2014129 CRYPT EPR AR

[6]

Bentov I, 2014, LECT NOTES COMPUT SC, V8617, P421, DOI 10.1007/978-3-662-44381-1_24

[7]

Boldyreva A, 2009, LECT NOTES COMPUT SC, V5912, P524, DOI 10.1007/978-3-642-10366-7_31

[8]

Canetti R., 2002, P 34 ANN ACM S THEOR, P494

[9]

Decker C, 2014, LECT NOTES COMPUT SC, V8713, P313, DOI 10.1007/978-3-319-11212-1_18

[10]

Dodis Y, 2009, ACM S THEORY COMPUT, P601

← 1 2 →