Nous avons formalisé la solidité de FRI dans Lean, en utilisant @HarmonicMath et Claude Code. - analyse de FRI par @nico_mnbl et des collaborateurs - transformée en preuve Lean par @pirapira 🔥
Trivia : cela a commencé par curiosité en réponse à l'annonce de Math, Inc concernant leur preuve FRI, formalisant les preuves succinctes et l'algèbre linéaire : ...ce qui est bien, mais assez éloigné des véritables limites de sécurité FRI que nous pourrions attendre !
Math, Inc.
Math, Inc.5 déc. 2025
Nous avons vérifié la sécurité du protocole Fast Reed–Solomon Interactive Oracle Proof (FRI) - une pierre angulaire des preuves à divulgation nulle de connaissance de style STARK modernes et transparentes - en autoformalisant "Succinct Proofs and Linear Algebra" par Evans-Angeris avec Gauss.
108