Computer scientists improve the privacy of the Internet currency Bitcoin

January 22, 2015, Saarland University

It is traded on special stock exchanges and is accepted not only by various online shops, but also by thousands of brick-and-mortar stores across the globe: the virtual currency Bitcoin. The users benefit from its advantages: Since it does not require a central bank, the transactions can be concluded more quickly and with reduced charges. Moreover, many Bitcoin users appreciate more anonymity while paying. Nevertheless, its popularity is also resulting in thefts with increasing frequency. Computer scientists in Saarbrücken have now presented an approach that enhances anonymity and can be applied without long waits.

"Within the research community, it is well-known that the of Bitcoin can be broken", explains Aniket Kate of Saarland University, who leads the independent research group "Cryptographic Systems" at the Cluster of Excellence "Multimodal Computing and Interaction". Experts like him associate two ideas with the term "Bitcoin": Firstly, there is the online payment system. It consists of people using special computer programs, so-called Bitcoin clients. As a whole, they form a network in which every transaction is registered and recorded. In this manner, neither a central banking institution nor restrictions due to national borders are necessary. Secondly, there is the currency. In the last few years, Bitcoin not only attracted media attention, but also increased unprecedentedly in value. At present, one Bitcoin, abbreviated as BTC, is worth over 200 US-dollars. The anticipated anonymity of this virtual currency relies on the so-called Bitcoin addresses. "They are pseudonyms through which users perform and publicly record transactions. If those pseudonyms can be tracked back to the real initiators, the anonymity of Bitcoin is broken", explains Aniket Kate. In collaboration with his PhD students Tim Ruffing and Pedro Moreno-Sanchez, the computer scientist has now developed a method that protects the user's anonymity, prevents fraud and can be easily incorporated into current Bitcoin programs.

So far, users are dependent on so-called "mixing services". In theory, they should accept the Bitcoin transfers of various users as a sort of digital mediator and forward them to each of the provided addresses, but of course without revealing the client. In practice, the process is not as honorable: Sometimes the providers of mixing services steal the digital money, plus the identities of their clients are also not safe, because mixing services are able to relate the clients to the addressees.

Kate and his colleagues have now advanced the idea behind this system. With their novel approach, the users are no longer dependent on the secrecy provided by their intermediaries. Similar to the network "Tor", which allows anonymous access of the Internet, several Bitcoin users form a sort of sworn community in advance. To hide the source of their transactions, each one of them conforms to a certain pre-determined succession of actions – the so-called CoinShuffle protocol, which was developed by Kate and his team. Every participant decodes the list of recipient addresses he has received, adds his own to it and forwards the encrypted list to the next participant. This process is repeated with every participant. In this way they shuffle the order of the addresses and hence the traces to the recipient, similar to shuffling a deck of cards.

"The result is a list of addresses, which does not contain any indication of the initial client. To prevent abuse, everyone subsequently checks the released list", says Aniket Kate. What is special about this approach is that if something appears to be suspicious or some participants try to defraud the others, the offenders can be easily exposed. To test their approach in practice, the Saarbrücken implemented it in the programming language Python. In this way, they could prove that the additional time costs for mixing do not create any problems. The researchers explain that with twenty participants, their method completes in less than 20 seconds. At the same time, one transaction with Bitcoin takes several minutes in any case. "To the best of our knowledge, CoinShuffle is the first solution worldwide that is immediately usable and provides anonymity without an intermediary", explains Tim Ruffing. He has already spread the word within the Bitcoin community. "Currently, several developers are reprogramming our approach to incorporate it into their Bitcoin clients", says Ruffing.

Explore further: Virtual money and user's identity

More information: "CoinShuffle: Practical Decentralized Coin Mixing for Bitcoin." Tim Ruffing, Pedro Moreno-Sanchez, Aniket Kate, 19th European Symposium on Research in Computer Security (ESORICS 14)

Related Stories

Virtual money and user's identity

November 25, 2014

Bitcoin is the new money: minted and exchanged on the Internet. Faster and cheaper than a bank, the service is attracting attention from all over the world. But a big question remains: are the transactions really anonymous?

Bitcoin lets users avoid censorship

December 1, 2014

In his graduation research, computer science student Krzysztof Okupski has developed software to encrypt messages with the Bitcoin network. Using his software, it costs around 50 cents to send an A4 page of text. This easily ...

Bitcoin 'mining pool' promises to stay small

July 17, 2014

The largest group of bitcoin miners, which maintains and processes transactions in the digital currency, is promising to avoid majority control of the currency as a temporary measure to maintain the payment system's credibility.

Recommended for you

Nanoscale Lamb wave-driven motors in nonliquid environments

March 19, 2019

Light driven movement is challenging in nonliquid environments as micro-sized objects can experience strong dry adhesion to contact surfaces and resist movement. In a recent study, Jinsheng Lu and co-workers at the College ...

OSIRIS-REx reveals asteroid Bennu has big surprises

March 19, 2019

A NASA spacecraft that will return a sample of a near-Earth asteroid named Bennu to Earth in 2023 made the first-ever close-up observations of particle plumes erupting from an asteroid's surface. Bennu also revealed itself ...

Levitating objects with light

March 19, 2019

Researchers at Caltech have designed a way to levitate and propel objects using only light, by creating specific nanoscale patterning on the objects' surfaces.


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.