本文介绍了STARKs及其在以太坊扩展中的应用,并深入探讨了STARK prover的特性和实现中的一些权衡。文章分析了Miden和Cairo虚拟机如何处理它们的执行轨迹以及AIR的描述,讨论了主要类型的约束以及在执行轨迹上强制执行这些约束的方法,并对虚拟列、芯片和内建函数的不同设计方案进行了对比分析,总结了各种方案的优缺点。
本文是关于Binius证明系统的第二部分,重点介绍了连接码(允许扩展小字段的多项式承诺方案)和用于检查多元多项式上语句的不同协议。Binius中几乎所有的协议都归结为sumcheck协议,并提出使用Plonkish算术化,与HyperPlonk的主要区别在于trace包含属于不同子域的元素,因此门约束将表达不同子域的关系。
本文介绍了Lambdaworks库及其核心模块,重点介绍了有限域的设计与使用。Lambdaworks是一个用于创建证明系统的库,包含数学、密码学和证明器等模块,其中数学模块的核心是有限域,通过Field和FieldElement的抽象定义,实现了高效的有限域运算,并支持扩展域的应用,以优化配对计算和小字段的证明系统。
Field
FieldElement
Lambdaworks 实现了与 Winterfell 的兼容,允许用户使用 Lambdaworks 作为 Winterfell 的替代品。主要工作包括使Lambdaworks支持Winterfell的字段和迹,并创建了一个Winterfell适配器,可以将Winterfell AIR转换为Lambdaworks AIR。此外,还添加了对周期列的支持。
本文是对 Austral 编程语言创建者 Fernando Borretti 的一次访谈,探讨了 Austral 的设计理念、线性类型系统的应用、以及与其他编程语言(如 Rust、Haskell、OCaml)的对比。Fernando 阐述了创建 Austral 的动机,以及它在内存安全、资源管理和并发处理方面的优势与考虑。
本文介绍了零知识证明(ZK)领域的最新进展,重点分析了Ulvetanna发布的Binius方案。Binius通过使用二进制域、针对小域的承诺方案以及基于HyperPlonk的SNARK,能更有效地处理位运算,降低内存占用,提高硬件友好性,从而加速可验证计算,并可能在软件工程和金融领域引发变革。
本文介绍了 Binius 背后的基本概念,Binius 是一种新型 SNARK,它利用使用扩展塔构建的二元域,从而实现硬件友好的操作。该结构还允许我们连接多个元素并将它们解释为扩展域的元素。承诺方案基于 brakedown,它使用 Merkle 树和 Reed-Solomon 编码。与 FRI 相比,该方案会导致更大的证明和更长的验证时间,但证明者的计算时间显着减少。
本文介绍了零知识证明中的查找论证(Lookup Arguments)技术,特别是Plookup方案,用于优化算术化过程中开销大的操作,如范围检查和位运算。文章详细解释了Plookup的工作原理,以及如何将其整合到Plonk协议中,并通过与置换论证的类比,深入浅出地阐述了其背后的数学原理和实现步骤,最后总结了查找论证在Plonk协议中的应用,并展望了未来的发展方向。
本文深入探讨了zk-SNARKs及其在去中心化私有计算和区块链扩展中的应用,特别是总结检查协议的工作原理和实现方法。作者详细介绍了多线性多项式的编码过程及总结检查协议的步骤,强调了它在复杂性理论和密码学中的重要性,并揭示了其在SNARKs中的基础作用。
本文深入解析了 Groth16 协议,这是一种用于在不泄露敏感信息的情况下证明计算正确性的框架。文章详细介绍了将程序转换为算术电路或等效的 R1CS 的步骤,然后将其编译为二次算术程序,解释了协议如何转换基本方程以确保证明者无法作弊,验证者无法了解有关私有数据的任何信息。