Vi formaliserade FRI:s ljud i Lean, med hjälp av @HarmonicMath och Claude Code. - FRI-analys av @nico_mnbl och samarbetspartners - omvandlades till ett Lean-bevis av @pirapira 🔥
Kuriosa: detta började av nyfikenhet som svar på Math, Inc:s tillkännagivande av deras FRI-bevis, som formaliserar Concinct Proofs and Linear Algebra: ... vilket är trevligt, men ganska långt från de faktiska gränserna för FRI-säkerheten som vi skulle förvänta oss!
Math, Inc.
Math, Inc.5 dec. 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.
23