STARK 算法解析(第 3 部分: FRI)

  • 文章解析了STARK算法的第三部分FRI(Fast Reed-Solomon Interactive Oracle Proofs),重点介绍了“拆分与折叠”(split-and-fold)技术。

  • 拆分与折叠技术是近年来证明系统中的一个重要构想,用于将一个断言约减为两个一半大小的断言,然后使用验证者提供的随机权重将两个断言合并为一个。

  • 经过对数级数量的步骤后,原始断言被缩减到一个微不足道大小的论断,且当且仅当原始断言正确时,最终被缩减的论断也是正确的。

  • 该技术通过逐步减少断言的大小,提高了证明系统的效率和可验证性,同时保持了安全性。

总结

分享至:

作者:zCloak 隐私网络

本文为PANews入驻专栏作者的观点,不代表PANews立场,不承担法律责任。

文章及观点也不构成投资意见

图片来源:zCloak 隐私网络如有侵权,请联系作者删除。

关注PANews官方账号,一起穿越牛熊
推荐阅读
2022-03-29 11:40
2022-03-29 11:38
2022-03-29 11:33
2022-03-29 11:08
2022-03-29 10:50
2022-03-29 10:38

热门文章

行业要闻
市场热点
精选读物

精选专题

App内阅读