Wir haben die FRI-Korrektheit in Lean formalisiert, unter Verwendung von @HarmonicMath und Claude Code. - FRI-Analyse von @nico_mnbl und Mitarbeitern - in einen Lean-Beweis umgewandelt von @pirapira 🔥
Trivia: das begann aus Neugier als Reaktion auf die Ankündigung von Math, Inc. zu ihrem FRI-Beweis, der prägnante Beweise und lineare Algebra formalisiert: ...was schön ist, aber ziemlich weit von den tatsächlichen Grenzen der FRI-Sicherheit entfernt, die wir erwarten würden!
Math, Inc.
Math, Inc.5. Dez. 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.
6