Equihash
E772501
Equihash is a memory-hard, proof-of-work hashing algorithm designed to be ASIC-resistant and used in cryptocurrencies such as Zcash.
Statements (47)
| Predicate | Object |
|---|---|
| instanceOf |
cryptographic primitive
ⓘ
hashing algorithm ⓘ memory-hard function ⓘ proof-of-work algorithm ⓘ |
| basedOn | generalized birthday problem ⓘ |
| category | memory-bound proof-of-work ⓘ |
| designedBy |
Alex Biryukov
NERFINISHED
ⓘ
Dmitry Khovratovich NERFINISHED ⓘ |
| designGoal | reduce advantage of custom ASICs over commodity hardware ⓘ |
| domain |
blockchain technology
ⓘ
cryptocurrencies ⓘ |
| goal |
discourage specialized ASIC mining hardware
ⓘ
promote mining decentralization ⓘ |
| hashFunctionInput | block header data ⓘ |
| hasParameter |
k (number of rounds / collisions)
ⓘ
n (bit-length of hashes) ⓘ |
| hasProperty |
ASIC-resistant
ⓘ
memory-hard ⓘ proof-of-work ⓘ |
| influencedBy | Wagner’s algorithm for the generalized birthday problem NERFINISHED ⓘ |
| introducedIn | Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem NERFINISHED ⓘ |
| miningHardwareTarget |
GPUs
ⓘ
general-purpose hardware ⓘ |
| notableFeature |
asymmetric cost between prover and verifier
ⓘ
high memory requirement compared to simple hash-based PoW ⓘ |
| paperTitle | Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem NERFINISHED ⓘ |
| parameterizable | yes ⓘ |
| publicationYear | 2016 ⓘ |
| relatedTo |
Cuckoo Cycle
NERFINISHED
ⓘ
Ethash NERFINISHED ⓘ scrypt ⓘ |
| requires | large RAM usage ⓘ |
| resistanceTo | time–memory tradeoff attacks (to some extent) ⓘ |
| securityDependsOn | difficulty of generalized birthday problem ⓘ |
| solutionStructure | set of indices whose hashes XOR to zero ⓘ |
| status | widely known memory-hard PoW scheme ⓘ |
| typicalParameterSet | n=200, k=9 (used by Zcash at launch) GENERATED ⓘ |
| usedFor | block mining in blockchain systems ⓘ |
| usedIn |
Bitcoin Gold
NERFINISHED
ⓘ
Horizen NERFINISHED ⓘ Hush NERFINISHED ⓘ Komodo NERFINISHED ⓘ Pirate Chain NERFINISHED ⓘ Zcash NERFINISHED ⓘ Zclassic NERFINISHED ⓘ various cryptocurrencies ⓘ |
| verificationComplexity | low relative to solving complexity ⓘ |
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.