Abbiamo formalizzato la solidità di FRI in Lean, utilizzando @HarmonicMath e Claude Code. - analisi di FRI da parte di @nico_mnbl e collaboratori - trasformata in una prova Lean da @pirapira 🔥
Curiosità: questo è nato da una curiosità in risposta all'annuncio di Math, Inc riguardo alla loro prova FRI, formalizzando le Prove Succinte e l'Algebra Lineare: ...che è bello, ma piuttosto lontano dai reali limiti sulla sicurezza FRI che ci aspetteremmo!
Math, Inc.
Math, Inc.5 dic 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.
9