flâneur

Introduction to ZK-Friendly Hash Functions

zellic.io · 7,885 words · saved by 4 readers

SHA-2 and SHA-3 are used everywhere...except for ZK. Why? In this blog post, we explore ZK-friendly hash functions like Poseidon and MiMC and explain why they're so important for ZK applications. We dive deep into SNARK and STARK complexity.

Introduction ​ Hash Function ​ A cryptographic hash function ↗ is one of the basic primitives for cryptography. (In this article, the word hash function will mean cryptographic hash function unless otherwise noted.) A cryptographic hash function satisfies the below three secure properties: Preimage resistance : Given hash value h h h , it is hard to find any input message m m m that f ( m ) = h f(m) = h f ( m ) = h . Second-preimage resistance : Given input message m m m , it is hard to find message m ′ ( ≠ m ) m'(\neq m) m ′ (  = m ) that f ( m ′ ) = f ( m ) f(m')=f(m) f ( m ′ ) = f ( m ) .

saved by

related reading