TumbleBit: An Untrusted Bitcoin-Compatible Anonymous Payment Hub

被引:127
作者
Heilman, Ethan [1 ]
AlShenibr, Leen [1 ]
Baldimtsi, Foteini [2 ]
Scafuro, Alessandra [3 ]
Goldberg, Sharon [1 ]
机构
[1] Boston Univ, Boston, MA 02215 USA
[2] George Mason Univ, Fairfax, VA 22030 USA
[3] North Carolina State Univ, Raleigh, NC USA
来源
24TH ANNUAL NETWORK AND DISTRIBUTED SYSTEM SECURITY SYMPOSIUM (NDSS 2017) | 2017年
基金
美国国家科学基金会;
关键词
D O I
10.14722/ndss.2017.23086
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents TumbleBit, a new unidirectional unlinkable payment hub that is fully compatible with today's Bitcoin protocol. TumbleBit allows parties to make fast, anonymous, off-blockchain payments through an untrusted intermediary called the Tumbler. TumbleBit's anonymity properties are similar to classic Chaumian eCash: no one, not even the Tumbler, can link a payment from its payer to its payee. Every payment made via TumbleBit is backed by bitcoins, and comes with a guarantee that Tumbler can neither violate anonymity, nor steal bitcoins, nor "print money" by issuing payments to itself. We prove the security of TumbleBit using the real/ideal world paradigm and the random oracle model. Security follows from the standard RSA assumption and ECDSA unforgeability. We implement TumbleBit, mix payments from 800 users and show that TumbleBit's off-blockchain payments can complete in seconds.
引用
收藏
页数:15
相关论文
共 45 条
[1]  
Andresen G., 2014, BIP 0016 PAY SCRIPT
[2]   Secure Multiparty Computations on Bitcoin [J].
Andrychowicz, Marcin ;
Dziembowski, Stefan ;
Malinowski, Daniel ;
Mazurek, Lukasz .
2014 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP 2014), 2014, :443-458
[3]  
[Anonymous], 2013, COINSWAP TRANSACTION
[4]  
[Anonymous], 2016, Communications of the ACM, DOI [10.1145/2504730.2504747, DOI 10.1145/2504730.2504747, DOI 10.1145/2896384, 10.1145/2896384]
[5]  
Back A., 2014, Enabling blockchain innovations with pegged sidechains
[6]  
Banasik Waclaw, 2016, 2016451 CRYPT EPRINT
[7]   Zerocash: Decentralized Anonymous Payments from Bitcoin [J].
Ben-Sasson, Eli ;
Chiesa, Alessandro ;
Garmant, Christina ;
Green, Matthew ;
Miers, Ian ;
Tromer, Eran ;
Virza, Madars .
2014 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP 2014), 2014, :459-474
[8]   Deanonymisation of Clients in Bitcoin P2P Network [J].
Biryukov, Alex ;
Khovratovich, Dmitry ;
Pustogarov, Ivan .
CCS'14: PROCEEDINGS OF THE 21ST ACM CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2014, :15-29
[9]  
Bissias G., 2014, P 13 WORKSHOP PRIVAC, P149, DOI DOI 10.1145/2665943.2665955
[10]   SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies [J].
Bonneau, Joseph ;
Miller, Andrew ;
Clark, Jeremy ;
Narayanan, Arvind ;
Kroll, Joshua A. ;
Felten, Edward W. .
2015 IEEE SYMPOSIUM ON SECURITY AND PRIVACY SP 2015, 2015, :104-121