Golden
Equihash

Equihash

Equihash is a Proof-of-Work algorithm used by Zcash, Komodo, ZenCash, and numerous other cryptocurrencies.

Edit ID  8717611 

Daniel Frumkin"Added image, description, article, people, papers/articles for further reading, and some related topics"
Daniel Frumkin edited on 7 Nov 2018 5:06 pm
Edits made to:
Description (+106 characters)
Article (+976 characters)
People (+2 rows) (+6 cells) (+76 characters)
Further reading (+4 rows) (+16 cells) (+548 characters)
Companies (+1 rows) (+4 cells) (+66 characters)
Related Topics (+5 topics)
Topic thumbnail

Equihash

Equihash is a Proof-of-Work algorithm used by Zcash, Komodo, ZenCash, and numerous other cryptocurrencies.

Article

Equihash is a Proof-of-Work (PoW) mining algorithm developed by Alex Biryukov and Dmitry Khovratovich at the University of Luxembourg. The idea was proposed in an academic paper: Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem.



'Asymmetric' in this instance means that the PoW algorithm requires significantly less memory and time for proof verification than it does for proof computation. In other words, it's difficult to compute but easy to verify.



Miners of the cryptocurrencies that use Equihash need to solve an Equihash puzzle using Wagner's algorithm for the Generalized Birthday Problem (GBD) in order to propose a block to add to the end of the blockchain.



The Generalized Birthday Problem is a common tool in cryptography and has been widely studied by computer scientists. Represented in layman's terms, it says that in a random sample of 23 people, there are roughly 50-50 odds that two people in the group will share the same birthday.



People

Name
Role
Related Golden topics

Alex Biryukov

Co-creator

Cryptography

Dmitry Khovratovich

Co-creator

Cryptography

Companies

Company
CEO
Location
Products/Services

CryptoLUX

Alex Biryukov (Group Leader)

Luxembourg

Cryptology research

Further reading

Title
Author
Link
Type

An analysis of Zcash's use of the Equihash proof-of-work scheme

Alexander Peslyak (aka Solar Designer)

Web

Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem (Full version)

Alex Biryukov, Dmitry Khovratovich

PDF

Why Equihash? - Zcash

Zooko Wilcox and Jack Grigg

Web

Related Topics