• Corpus ID: 1652191

TumbleBit: An Untrusted Tumbler for Bitcoin-Compatible Anonymous Payments

  title={TumbleBit: An Untrusted Tumbler for Bitcoin-Compatible Anonymous Payments},
  author={Ethan Heilman and Foteini Baldimtsi and Leen Alshenibr and Alessandra Scafuro and Sharon Goldberg},
  journal={IACR Cryptol. ePrint Arch.},
This paper presents TumbleBit, a new anonymous payments scheme that is fully compatible with today’s Bitcoin protocol. TumbleBit allows parties to make payments through an untrusted Tumbler. No-one, not even the Tumbler, can tell which payer paid which payee during a TumbleBit epoch. TumbleBit consists of two interleaved fair-exchange protocols that prevent theft of bitcoins by cheating users or a malicious Tumbler. Our protocol combines fast cryptographic computations (performed off the… 

Figures and Tables from this paper

Toward Fairness of Cryptocurrency Payments
The notion of strong timeliness for a fair exchange protocol is introduced and two fair payment-for-receipt protocol instantiations that leverage functionality of the blockchain to achieve strong Timeliness are proposed.
Garou: An Efficient and Secure Off-Blockchain Multi-Party Payment Hub
Garou is proposed, a secure N-party payment hub that allows multiple parties to perform secure off-chain coin transfers and guarantees all honest users’ balance security against strong adversarial capabilities.
Mixing Strategies in Cryptocurrencies and An Alternative Implementation
Eth-Tumbler utilizes layered encryption and multiple signatures and thus efficiently hides a user under k-anonymity, and reviews a partial list of existing schemes and describes an alternative implementation, Eth- Tumbler.
Z-Channel: Scalable and Efficient Scheme in Zerocash
This paper improves Zerocash to support multisignature and time lock functionalities, and proves that the reconstructed scheme is secure, and constructs a micropayment system in ZerocASH called Z-Channel based on the improved Zeroc Kash scheme.
Improving the Anonymity of the IOTA Cryptocurrency
Off-ledger mixing using payment channels is found to be the most promising long-term privacy solution and forms a practical way to perform anonymity-enhanced transactions over the IOTA network, and can build a foundation for trustless solutions in future.
P2P Mixing and Unlinkable Bitcoin Transactions
A deanonymization attack on existing P2P mixing protocols that guarantee termination in the presence of disruptive peers is presented, and DiceMix is used to define CoinShuffle++, a coin mixing protocol that enables pseudonymous peers to perform unlinkable transactions in a manner fully compatible with the current Bitcoin system.
Anonymity Properties of the Bitcoin P2P Network
It is theoretically prove that Bitcoin's networking protocols (both pre- and post-2015) offer poor anonymity properties on networks with a regular-tree topology, and validated in simulation on a 2015 snapshot of the real Bitcoin P2P network topology.
Obfuscation in Bitcoin: Techniques and Politics
This work maps sixteen proposed privacy-preserving techniques for Bitcoin on an obfuscation-vs-cryptography axis, and finds that those that are used in practice tend toward obfuscation.
Blockchain-Based Fair Certified Notifications
This paper presents the first blockchain-based certified notification system that satisfies the properties of strong fairness and transferability of the proofs thanks to the use of a smart contract and without the need of a Trusted Third Party.
Boros: Secure Cross-Channel Transfers via Channel Hub
A new protocol named Boros is design and developed to perform secure off-chain cross-channel transfers through the channel hub, which is an extension of the payment hub to allows transferring coins directly from one payment channel to another within the same hub.


Increasing Anonymity in Bitcoin
This work presents a method to enhance anonymity in bitcoin-type cryptocurrencies using a new primitive known as composite signatures, based on the hardness of the Computation Diffie-Hellman assumption in bilinear maps.
CoinParty: Secure Multi-Party Mixing of Bitcoins
By the application of threshold signatures to Bitcoin mixing, CoinParty achieves anonymity by orders of magnitude higher than related work as it is quantified by analyzing transactions in the actual Bitcoin blockchain and is first among related approaches to provide plausible deniability.
Zerocash: Decentralized Anonymous Payments from Bitcoin
This paper formulate and construct decentralized anonymous payment schemes (DAP schemes) and builds Zero cash, a practical instantiation of the DAP scheme construction that is orders of magnitude more efficient than the less-anonymous Zero coin and competitive with plain Bit coin.
Efficient Zero-Knowledge Contingent Payments in Cryptocurrencies Without Scripts
Although smart contracts are believed to have a huge potential, for the moment they are not widely used in practice, because most of Bitcoin miners allow only to post standard transactions on the blockchain, it is currently very hard to create non-trivial smart contracts in Bitcoin.
Blindly Signed Contracts: Anonymous On-Blockchain and Off-Blockchain Bitcoin Transactions
Although Bitcoin is often perceived to be an anonymous currency, research has shown that a user’s Bitcoin transactions can be linked to compromise the user’s anonymity. We present solutions to the
Sybil-Resistant Mixing for Bitcoin
Xim is proposed, a two-party mixing protocol that is compatible with Bitcoin and related virtual currencies, and is the first decentralized protocol to simultaneously address Sybil attackers, denial-of-service attacks, and timing-based inference attacks.
Zerocoin: Anonymous Distributed E-Cash from Bitcoin
Zerocoin is proposed, a cryptographic extension to Bitcoin that augments the protocol to allow for fully anonymous currency transactions and uses standard cryptographic assumptions and does not introduce new trusted parties or otherwise change the security model of Bitcoin.
CoinShuffle: Practical Decentralized Coin Mixing for Bitcoin
CoinShuffle is a completely decentralized Bitcoin mixing protocol that allows users to utilize Bitcoin in a truly anonymous manner and it does not require any trusted, accountable or untrusted third party and it is perfectly compatible with the current Bitcoin system.
How to Use Bitcoin to Play Decentralized Poker
This work formalize, generalize, and construct multiparty protocols for the primitive secure cash distribution with penalties, which is dropout-tolerant in the sense that any party that drops out during the protocol is forced to pay a monetary penalty to all other parties.
Enabling Blockchain Innovations with Pegged Sidechains
Since the introduction of Bitcoin[Nak09] in 2009, and the multiple computer science and electronic cash innovations it brought, there has been great interest in the potential of decentralised