本文介绍了在 Circom 中使用 indicator signals 和 Circomlib comparator library 来实现复杂约束条件的方法。
本文介绍了Circom中的符号变量，它是被赋值为信号值的变量，常用于在循环中对信号求和。文章解释了符号变量的定义、使用场景，例如校验数组求和、校验二进制表示，以及如何避免因符号变量导致的二次约束冲突。此外，还阐述了非符号变量在模运算和位移操作中的使用限制，以及符号变量在循环边界和条件判断中的禁用。
本文是“STARKs中的算术化”系列的第二部分，详细探讨了预处理AIR（PAIR）的概念，该方法通过将多个不相交的约束合并为一个更大的约束来提高计算完整性。文章介绍了执行跟踪的定义，结合示例说明了如何使用选择器列进行约束的组合，并分析了该方法对后续低阶邻近测试的影响及其复杂性。适合有一定基础的读者，持续深入该领域的理解。
RareSkills
Three Sigma