circle stark: perspective from a new stark
HyperPlonk是一种新的零知识证明系统,旨在克服传统Plonk系统在处理大规模计算时遇到的限制,特别是通过去除FFT(快速傅里叶变换)来提高可扩展性,并支持高阶自定义门和查找功能,特别适用于复杂的ZK-EVM应用。
本文详细介绍了STARK的实现,特别是通过Python代码展示了如何利用MIMC函数生成STARK证明。文章深入讨论了STARK的计算复杂性、验证过程及其在零知识证明中的应用。
本文详细介绍了快速傅里叶变换(FFT)的原理及其在多项式乘法和多点评估中的应用,特别是在有限域中的实现。文章还提供了相关的代码示例,展示了FFT在计算中的高效性。