Equihash

E772501

cryptographic primitive hashing algorithm memory-hard function proof-of-work algorithm

Equihash is a memory-hard, proof-of-work hashing algorithm designed to be ASIC-resistant and used in cryptocurrencies such as Zcash.

Try in SPARQL Jump to: Surface forms Disambiguation Statements Elicitation Referenced by

All labels observed (2)

Label	Occurrences
Equihash canonical	2
Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem	2

How this entity was disambiguated

This entity first appeared as the object of triple T9029556 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.

NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07

Target entity: Equihash
Context triple: [Zcash, usesHashFunction, Equihash]

A. Keccak
Keccak is a cryptographic hash function family that forms the basis of the SHA-3 standard, known for its sponge construction and strong security properties.
B. Zcash
Zcash is a privacy-focused cryptocurrency that uses zero-knowledge proofs to enable shielded, confidential transactions on a public blockchain.
C. SHA-256
SHA-256 is a widely used cryptographic hash function from the SHA-2 family that produces a 256-bit hash value for securing data integrity and authentication.
D. Teku
Teku is an open-source Ethereum consensus client written in Java, designed to run Ethereum proof-of-stake validators in a secure and enterprise-friendly way.
E. Whirlpool hash function
Whirlpool is a cryptographic hash function designed by Vincent Rijmen and Paulo S. L. M. Barreto, known for its wide-pipe construction and strong security properties suitable for digital signatures and data integrity.
F. None of above. chosen
G. Unsure - the case is ambiguous/there is not enough information to decide.

NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07

Target entity: Equihash
Target entity description: Equihash is a memory-hard, proof-of-work hashing algorithm designed to be ASIC-resistant and used in cryptocurrencies such as Zcash.

A. Keccak
Keccak is a cryptographic hash function family that forms the basis of the SHA-3 standard, known for its sponge construction and strong security properties.
B. Zcash
Zcash is a privacy-focused cryptocurrency that uses zero-knowledge proofs to enable shielded, confidential transactions on a public blockchain.
C. SHA-256
SHA-256 is a widely used cryptographic hash function from the SHA-2 family that produces a 256-bit hash value for securing data integrity and authentication.
D. Teku
Teku is an open-source Ethereum consensus client written in Java, designed to run Ethereum proof-of-stake validators in a secure and enterprise-friendly way.
E. Whirlpool hash function
Whirlpool is a cryptographic hash function designed by Vincent Rijmen and Paulo S. L. M. Barreto, known for its wide-pipe construction and strong security properties suitable for digital signatures and data integrity.
F. None of above. chosen

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 ⓘ Dmitry Khovratovich ⓘ
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 ⓘ
introducedIn	Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem ⓘ linked to: Equihash
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 ⓘ linked to: Equihash
parameterizable	yes ⓘ
publicationYear	2016 ⓘ
relatedTo	Cuckoo Cycle ⓘ Ethash ⓘ 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) ⓘ
usedFor	block mining in blockchain systems ⓘ
usedIn	Bitcoin Gold ⓘ Horizen ⓘ Hush ⓘ Komodo ⓘ Pirate Chain ⓘ Zcash ⓘ Zclassic ⓘ various cryptocurrencies ⓘ
verificationComplexity	low relative to solving complexity ⓘ

How these facts were elicited

Referenced by (4)

Full triples — surface form annotated when it differs from this entity's canonical label.

Zcash → usesHashFunction → Equihash ⓘ

Equihash → paperTitle → Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem ⓘ

linked to: Equihash

Equihash → introducedIn → Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem ⓘ

linked to: Equihash

ZEC → hashFunction → Equihash ⓘ

All labels observed (2)

How this entity was disambiguated Show

Statements (47)

How these facts were elicited Show

Referenced by (4)

How this entity was disambiguated

How these facts were elicited