vitalik.eth(@VitalikButerin):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.

vitalik.eth

@VitalikButerin

I choose balance. First-level balance. mi pinxe lo crino tcati

Joined May 2011

547 Following 6.8M Followers

vitalik.eth@VitalikButerin

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.