Am formalizat soliditatea FRI în Lean, folosind @HarmonicMath și Claude Code. - Analiza FRI realizată de @nico_mnbl și colaboratori - transformat într-o demonstrație Lean de @pirapira 🔥
Curiozitate: totul a pornit din curiozitate ca răspuns la anunțul Math, Inc. privind demonstrația lor FRI, formalizând demonstrațiile succinte și algebra liniară: ... ceea ce este plăcut, dar destul de departe de limitele reale ale securității FRI la care ne-am aștepta!
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.
11