Formalizamos la solidez de FRI en Lean, utilizando @HarmonicMath y Claude Code. - Análisis de FRI por @nico_mnbl y colaboradores - convertido en una prueba de Lean por @pirapira 🔥
Trivia: esto comenzó por curiosidad en respuesta al anuncio de Math, Inc sobre su prueba FRI, formalizando Pruebas Sucintas y Álgebra Lineal: ...lo cual es agradable, pero está bastante lejos de los límites reales de seguridad de FRI que esperaríamos!
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.
24