本文详细介绍了STARKs协议中的低度多项式验证问题,特别是FRI(Fast RS IOPP)协议的工作原理及其高效性。文章通过详细的技术解释和图示,展示了如何通过子线性验证复杂性来验证大规模数据集中的多项式一致性,并探讨了模运算在协议中的应用。
文章介绍了Binius,一种在二进制域上高效生成证明的系统,详细解释了其技术原理、实现方法及其相较于SNARKs和STARKs的优势。