Мы формализовали надежность FRI в Lean, используя @HarmonicMath и Claude Code. - анализ FRI от @nico_mnbl и его коллег - превращен в доказательство Lean от @pirapira 🔥
Тривиа: это началось из любопытства в ответ на объявление Math, Inc о их доказательстве FRI, формализующем Сжатые Доказательства и Линейную Алгебру: ...что неплохо, но довольно далеко от фактических границ безопасности 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.
19