Vi formaliserte FRI-lyd i Lean, ved å bruke @HarmonicMath og Claude Code. - FRI-analyse av @nico_mnbl og samarbeidspartnere - gjort om til et Lean-bevis av @pirapira 🔥
Trivia: Dette startet av nysgjerrighet som svar på Math, Incs kunngjøring av deres FRI-bevis, som formaliserer Concinct Proofs and Linear Algebra: ... noe som er fint, men ganske langt fra de faktiske grensene på FRI-sikkerheten vi forventer!
Math, Inc.
Math, Inc.5. des. 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.
16