Formalizamos a solidez FRI em Lean, usando @HarmonicMath e Claude Code. - Análise FRI por @nico_mnbl e colaboradores - transformado em uma prova Enxuta por @pirapira 🔥
Curiosidades: isso começou por curiosidade em resposta ao anúncio da Math, Inc. de sua prova FRI, formalizando as Provas Sucinctas e Álgebra Linear: ... o que é bom, mas bem longe dos limites reais da segurança FRI que esperaríamos!
Math, Inc.
Math, Inc.5 de dez. de 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.
26