FRI

本文深入探讨了Circle STARKs的工作原理及其在零知识证明中的应用，特别是在小字段上的优化和效率提升。

本文通过一个笔和纸的例子，介绍了使用STARKs进行计算完整性的方法。

本文详细介绍了STARKs协议中的低度多项式验证问题，特别是FRI（Fast RS IOPP）协议的工作原理及其高效性。文章通过详细的技术解释和图示，展示了如何通过子线性验证复杂性来验证大规模数据集中的多项式一致性，并探讨了模运算在协议中的应用。

本文深入探讨了FRI（快速Reed-Solomon交互式Oracle证明）协议，该协议用于证明某个函数接近于低阶多项式，这在构建STARKs等证明系统中非常有用。文章详细解释了FRI协议的原理、实现过程，包括多项式的随机折叠、使用Merkle树进行承诺，以及验证过程，并讨论了该协议的安全性依赖于有限域的大小、哈希函数的安全性以及查询的数量。

本文深入分析了 Starkware 开源的 Stone Prover，一个使用 STARKs 技术生成计算完整性证明的 C++ 库。

文章详细介绍了zk-SNARKs的工作原理及其在区块链中的应用，通过多项式和多项式承诺等技术，实现了可扩展性和隐私保护。

FRI 公益课程即将开课～