Hash function
Search documents
X @vitalik.eth
vitalik.eth· 2026-05-11 16:02
This theorem (left) means, the only way you can make proofs for two different things in the same position in the same Merkle tree, is by breaking the underlying hash function.As a reviewer, you don't have to verify how Merkle branches are implemented or how the theorem is proven (right), you just have to verify what the theorem says, and that Lean verifies it.And the beautiful thing is that you can even write live production code (including eg. CLI tools) directly in Lean. ...