Towards equal access to digital coins

February 8, 2017, University of Luxembourg

Scientists at the Interdisciplinary Centre for Security, Reliability and Trust (SnT) of the University of Luxembourg have developed an important mathematical algorithm called "Equihash." Equihash is a core component for the new cryptocurrency Zcash, which offers more privacy and equality than the famous Bitcoin. Zcash came into operation as an experimental technology for a community-driven digital currency in late 2016.

Bitcoin is by far the most recognized and widely used digital currency. It was introduced in January 2009 and has garnered much attention since then. But it is not the only one of its kind. Wikipedia lists nearly one hundred cryptocurrencies boasting more than 1 million US dollar market capitalisation.

One of the newest cryptocurrencies is "Zcash," which can be seen as an update to the Bitcoin protocols. In Bitcoin, the transfer of coins is recorded in a global ledger, the so-called blockchain. The validity of the latest transfers in the blockchain is verified about every ten minutes. Verifying the transfers and creating new blocks for the blockchain (the so-called mining) requires a lot of computing power, which is provided by distributed computers worldwide. The "miners" who allocate the processing power are rewarded with new coins.

Zcash is trying to resolve two main shortcomings of Bitcoin: its lack of privacy for transactions and the centralization of transaction verification into the hands of a mere dozen miners who have invested in large amounts of specialized mining hardware: Bitcoin is prone to such centralization because the computational load of the bitcoin mining algorithm can be split into many different small tasks, which can be conducted in parallel. The algorithm is easy to implement in dedicated, energy-efficient and cheap microchips, but not suited to standard hardware. Bitcoin mining today is therefore done on special-purpose supercomputers which are located in places with cheap electricity and/or cheap cooling. Such supercomputers are expensive, costing millions of euros, but provide much more mining power than if one were to use standard PC hardware of the same price.

Prof. Alex Biryukov, head of the research group "Cryptolux" and Dr. Dmitry Khovratovich at SnT have developed the algorithm "Equihash" which can resolve this problem. Equihash is a so called memory-hard problem, which can not be split up into smaller working packages. It can be more efficiently calculated on desktop-class computers with their multiple processing cores and gigabytes of memory than on special hardware chips. "If 10.000 miners with a single PC were active, in Zcash the investment to compete with them would be 10.000 times the price of a PC, while with bitcoin, the investment would be significantly smaller," says Khovratovich. This creates a more democratic by allowing more users to contribute to the mining process. Khovratovich adds: "The strength of a cryptocurrency comes from the fact that the ledger is globally distributed. Our Equihash algorithm reverses the situation back to this more ideal world."

Equihash was first presented at the Network and Distributed System Security Symposium last year – one of the top-5 IT security events. Prof. Biryukov comments: "Since Equihash is based on a fundamental computer science problem, advances in Equihash mining algorithms will benefit computer science in general. Equihash is so far unique among all the mining algorithms: it is memory-hard on the one hand and very easy to verify on the other." In other words, while mining new coins with Zcash/Equihash is comparatively expensive, hence posing a smaller risk of monopolization because it requires large amounts of computer memory and hard computational work, checking that the new coins are genuine is memoryless, fast and cheap.

Understanding these advantages, the creators of Zcash chose Equihash as the algorithm for coins and verifying transfers. Equihash itself is not limited to use in Zcash and can be used in any cryptocurrency, including Bitcoin.

"With our contribution to Zcash, the Cryptography and Security lab (CryptoLux) has shown its strength in innovative research that has immediate applications in the financial technology industry," says SnT´s director, Prof. Björn Ottersten. "We invite students to follow us in this promising field," adds Professor Biryukov: "There are still lots of challenging research problems to solve."

Explore further: Bitcoin 'mining pool' promises to stay small

More information: Equihash: Asymmetric proof-of-work based on the Generalized Birthday problem. hdl.handle.net/10993/22277

Related Stories

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.

New system makes it harder to track Bitcoin transactions

February 8, 2017

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 ...

Bitcoin faces biggest threat yet: a miner takeover

June 17, 2014

The Bitcoin digital currency system is in danger of losing its credibility as an independent payment system because of the growing power of a group that runs some of the computers behind it.

How do you mine Bitcoin – and is it still worth it?

March 18, 2016

Most people are bamboozled by Bitcoin. It's shrouded in jargon and geek speak. It borrows physical metaphors from all over the place adding to the confusion. It talks of "coins", but there are no physical coins. You'll hear ...

Recommended for you

Engineered metasurfaces reflect waves in unusual directions

February 18, 2019

In our daily lives, we can find many examples of manipulation of reflected waves, such as mirrors, or reflective surfaces for sound that improve auditorium acoustics. When a wave impinges on a reflective surface with a certain ...

Sound waves let quantum systems 'talk' to one another

February 18, 2019

Researchers at the University of Chicago and Argonne National Laboratory have invented an innovative way for different types of quantum technology to "talk" to each other using sound. The study, published Feb. 11 in Nature ...

Solid-state catalysis: Fluctuations clear the way

February 18, 2019

The use of efficient catalytic agents is what makes many technical procedures feasible in the first place. Indeed, synthesis of more than 80 percent of the products generated in the chemical industry requires the input of ...

Design principles for peroxidase-mimicking nanozymes

February 18, 2019

Nanozymes, enzyme-like catalytic nanomaterials, are considered to be the next generation of enzyme mimics because they not only overcome natural enzymes' intrinsic limitations, but also possess unique properties in comparison ...

0 comments

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.