We hebben de FRI-gezondheid geformaliseerd in Lean, met behulp van @HarmonicMath en Claude Code. - FRI-analyse door @nico_mnbl en medewerkers - omgevormd tot een Lean-bewijs door @pirapira 🔥
Trivia: dit begon uit nieuwsgierigheid als reactie op de aankondiging van Math, Inc over hun FRI-bewijs, dat Succinct Proofs en Lineaire Algebra formaliseert: ...wat leuk is, maar behoorlijk ver verwijderd van de werkelijke grenzen van de FRI-beveiliging die we zouden verwachten!
Math, Inc.
Math, Inc.5 dec 2025
We have verified the security of the Fast Reed–Solomon Interactive Oracle Proof (FRI) protocol - a cornerstone of modern transparent, STARK-style zero-knowledge proofs - by autoformalizing "Succinct Proofs and Linear Algebra" by Evans-Angeris with Gauss.
18