Ми формалізували FRI у Lean, використовуючи @HarmonicMath та Claude Code. - Аналіз FRI від @nico_mnbl та співробітників - перетворена на Lean-proof @pirapira 🔥
Цікаві факти: це почалося з цікавості у відповідь на оголошення Math, Inc про їхній доказ FRI, формалізуючи Succinct Proofs and Linear Algebra: ... що приємно, але досить далеко від реальних меж безпеки FRI, які ми очікували!
Math, Inc.
Math, Inc.5 груд. 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.
22