Vitalik Buterin pfp
Vitalik Buterin
@vitalik.eth
Poseidon is a super elegant hash function, part 2: Even an optimized STARK arithmetization can fit into a single screenshot
44 replies
188 recasts
1023 reactions

Tayyab - d/acc pfp
Tayyab - d/acc
@tayyab
Thanks Vitalik, now can you explain what this wizardry is?
1 reply
6 recasts
72 reactions

Vitalik Buterin pfp
Vitalik Buterin
@vitalik.eth
It's a degree-5 function from a size-192 list of primes mod 2^31-1 to a size-176 list of primes mod 2^31-1, which evaluates to true only if the last eight items of the input are the Poseidon2 hash output of the first sixteen items of the input. This is useful for making hyper-optimized STARK proofs of hashes, which in turn is useful for STARKing anything blockchain-related, and potentially a (quantum-safe) replacement for verkle trees.
3 replies
1 recast
27 reactions

Tayyab - d/acc pfp
Tayyab - d/acc
@tayyab
I’m going to go learn what that means.
0 reply
0 recast
4 reactions

Anuphan pfp
Anuphan
@anuphan168
He knows things that we don't know. He understands things that we donβ€˜t understand.🀘
0 reply
0 recast
0 reaction

goodDev pfp
goodDev
@ygd
In cat language?
0 reply
0 recast
0 reaction

Pandy pfp
Pandy
@pandy
πŸ˜€
0 reply
0 recast
0 reaction