Мы формализовали надежность FRI в Lean, используя @HarmonicMath и Claude Code. - анализ FRI от @nico_mnbl и его коллег - превращен в доказательство Lean от @pirapira 🔥
Тривиа: это началось из любопытства в ответ на объявление Math, Inc о их доказательстве FRI, формализующем Сжатые Доказательства и Линейную Алгебру: ...что неплохо, но довольно далеко от фактических границ безопасности FRI, которые мы бы ожидали!
Math, Inc.
Math, Inc.5 дек. 2025 г.
Мы проверили безопасность протокола Fast Reed–Solomon Interactive Oracle Proof (FRI) - краеугольного камня современных прозрачных, STARK-стиля доказательств с нулевым знанием - путем автоформализации "Сжатых доказательств и линейной алгебры" Эванса-Ангериса с Гауссом.
115