STARK算法解析(导言)

  • 文章标题为《STARK算法解析(导言)》,以V神(Vitalik Buterin)对zk-SNARKs的展望开篇,预言其将在未来10-20年引发技术革命。
  • STARKs是密码学证明系统领域的重要进展,尤其适用于区块链场景,因其能解决互不信任节点间的交易验证问题。
  • zk-SNARKs的核心优势包括:
    • 通用性:支持任意计算的完整性证明;
    • 非交互性:仅需单条消息即可完成证明;
    • 高效验证:验证复杂度远低于直接重新计算;
    • 零知识性:不泄露任何秘密输入信息。
  • 文章预告后续章节将深入解析STARK技术,包括FRI协议、多项式IOP框架及Rescue-Prime STARK等具体实现。
总结



STARK算法解析




  • 第0部分:导言

  • 第1部分:纵观 STARK

  • 第2部分:有用的“工具”

  • 第3部分:FRI

  • 第4部分:STARK Polynomial IOP

  • 第5部分:A Rescue-Prime STARK

  • 第6部分:加速整个流程

01


什么是STARKs?



最近,密码学证明系统领域最令人兴奋的进展之一是 STARKs 的发展。它是在区块链行业蓬勃发展之后出现。整体上来看,证明系统似乎是为其量身定做的:区块链网络通常由相互不信任的各方组成,他们希望使用秘密信息进行交易,或根据状态演变规则更新集体状态。由于参与者是相互不信任的,因此他们需要验证其同伴提出的交易(或状态更新)的有效性的方法。

由于 zk-SNARKs 的以下特点,它们自然具备在这种环境中提供计算完整性保证的能力:

  • zk-SNARKs 一般是通用的,意味着它们能够证明任意计算的完整性;

  • zk-SNARKs 是非交互式的,这意味着整个完整性证明由单个消息组成;

  • zk-SNARKs 的验证是高效的,也就是说,与简单地重新运行计算相比,验证者的工作量会降低一个数量级(译者注:几个数量级也是有可能的);

  • zk-SNARKs 是零知识的,这意味着它们不会泄露关于计算秘密输入的任何信息。


"我期待 zk-SNARKs 在未来10-20年内渗透到主流世界,并引领一场重大的革命。"

分享至:

作者:zCloak 隐私网络

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

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

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

关注PANews官方账号,一起穿越牛熊
推荐阅读
2022-02-23 02:37
2022-02-23 02:29
2022-02-23 01:55
2022-02-23 01:29
2022-02-22 15:29
2022-02-22 14:00

热门文章

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

精选专题

App内阅读