Sformalizowaliśmy solidność FRI w Lean, używając @HarmonicMath i Claude Code. - analiza FRI przez @nico_mnbl i współpracowników - przekształcone w dowód Lean przez @pirapira 🔥
Ciekawostka: to zaczęło się z ciekawości w odpowiedzi na ogłoszenie Math, Inc o ich dowodzie FRI, formalizującym Zwięzłe Dowody i Algebrę Liniową: ...co jest miłe, ale dość dalekie od rzeczywistych granic bezpieczeństwa FRI, których byśmy się spodziewali!
Math, Inc.
Math, Inc.5 gru 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.
10