New system makes it harder to track Bitcoin transactions

February 8, 2017, North Carolina State University
Bitcoin

Researchers from North Carolina State University, Boston University and George Mason University have developed a Bitcoin-compatible system that could make it significantly more difficult for observers to identify or track the parties involved in any given Bitcoin transaction.

Bitcoin was initially conceived as a way for people to exchange money anonymously. But then it was discovered that anyone could track all Bitcoin transactions and often identify the parties involved.

Bitcoin operates by giving each user a unique public key, which is a string of numbers. Users can transmit money in the form of digital bitcoins from one to another. This is made possible by a system that ensures a user has enough bitcoins in his or her account to make the transfer. The use of the public keys gave users a sense of anonymity, even though all of the transactions were visible on the public Bitcoin blockchain which lists all transactions. Over time, experts and private companies have developed highly effective methods of de-anonymizing those public keys.

Now researchers have developed a system called TumbleBit, which is a computer protocol that runs on top of Bitcoin.

TumbleBit takes advantage of an existing concept called "mixing service." The idea works like this: instead of Party A paying Party B directly, many different Parties A pay an intermdiary "tumbler," which then pays the Parties B. The more parties are involved, the harder it is to determine which Party A paid which Party B.

"However, this still has a security flaw," says Alessandra Scafuro, an assistant professor of computer science at NC State and co-author of a paper describing TumbleBit. "Namely, if an outside observer can compromise the tumbler, it could figure out who was paying whom."

To address this, TumbleBit takes a three-phased approach.

In the first phase, called escrow, the Parties A notify the tumbler that they would like to make a payment, and the Parties B notify the tumbler that they would like to be paid. This is all done on the public blockchain.

For the second phase, the researchers have put cryptographic tools into place that allow the tumbler to pay the correct parties without actually knowing which parties are involved. Phase two does not appear on the blockchain.

In the third phase, called cashout, all of the transactions are conducted simultaneously, making it more difficult to identify which parties are involved in any specific transaction. Phase three does appear in the public blockchain.

"We tested TumbleBit with 800 Bitcoin users, and found that the second phase only took seconds to complete," Scafuro says.

"One limitation of TumbleBit is that, right now, the system is designed to work with a fixed denomination - so paying amounts larger than that denomination require making multiple payments," Scafuro says. "That's something we're working on."

The paper, "TumbleBit: An Untrusted Bitcoin-Compatible Anonymous Payment Hub," will be presented at the Network and Distributed System Security Symposium, being held Feb. 26 to March 1 in San Diego, Calif.

Explore further: Finally, interesting uses for the blockchain that go beyond bitcoin

More information: "TumbleBit: An Untrusted Bitcoin-Compatible Anonymous Payment Hub," DOI: 10.14722/ndss.2017.23086

Related Stories

What is bitcoin? A look at the digital currency

December 9, 2015

Australian police raided a home and office Wednesday that, according to technology websites, belongs to the founder of the virtual currency, bitcoin. However, the origin of the currency remains murky, as is the identity of ...

Goldman Sachs seeks patent on virtual currency

December 3, 2015

Goldman Sachs is developing a virtual currency system that aims to revolutionize securities transactions, according to a US patent application filed by the Wall Street investment bank.

Recommended for you

Prenatal forest fire exposure stunts children's growth

February 19, 2019

Forest fires are more harmful than previously imagined, causing stunted growth in children who were exposed to smoke while in the womb, according to new research from Duke University and the National University of Singapore.

'Astrocomb' opens new horizons for planet-hunting telescope

February 19, 2019

The hunt for Earth-like planets, and perhaps extraterrestrial life, just got more precise, thanks to record-setting starlight measurements made possible by a National Institute of Standards and Technology (NIST) "astrocomb."

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

antialias_physorg
not rated yet Feb 08, 2017
Can't you still collect the inputs and outputs of the tumbler (both of which are on the blockchain) and run a correlation analysis? While this will not get you an immediate match between party A and Party B repeated payment activity will eventually lead to an association probability with high confidence.

(The upside is that it will still hide individual payments - so at least that part is anonymized)

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.