STARKs

摘要 STARKs作为基于哈希的SNARKs，其效率受限于Reed-Solomon编码导致的冗余值问题。Binius通过二进制域技术实现第4代STARKs，采用多变量多项式、超立方体评估和块级Reed-Solomon编码优化计算效率。结合HyperPlonk PIOP与Brakedown PCS，Binius引入五项关键技术：二进制域塔算术、改进的乘积置换检查、多线性移位论证、Lasso查找优化及小域PCS方案。通过GKR乘法、ZeroCheck权衡、小域Sumcheck优化及FRI-Binius压缩证明，Binius显著降低承诺开销，提升硬件友好性，成为Polygon zkVM等项目的底层方案，推动二进制域证明系统发展。