本文介绍了内积论证(IPA)这一类证明系统的核心思想:把向量内积关系作为可验证陈述,通过递归“折叠”将大规模问题逐步缩小到可直接检查的单元素验证。文章先解释内积与多项式求值的等价关系,再以 Bulletproofs 为例说明如何在无需可信设置的前提下,用公开挑战和交叉项构造对数规模证明;随后对比 Dory,展示其基于配对的内积/内配对积思路,以及通过对“承诺的承诺”进行预处理来同步折叠的方式。整体强调了 IPA 作为证明系统设计模式的价值,并为后续零知识性质讨论做铺垫。
本文深入探讨了多项式承诺方案(PCS)的核心原理,解释了如何通过承诺而非发送完整多项式来实现可验证计算。文章重点介绍了双线性配对(Pairings)的数学特性、可信设置中的“有毒废料”风险,并详细拆解了KZG承诺方案的预处理、承诺及打开步骤,是理解现代零知识证明协议的重要技术指南。
文章深入探讨了快速傅里叶变换(FFT)的数学原理及其在零知识证明(ZK)协议中的核心地位。作者详细解释了如何利用单位根的对称性与平方封闭性,通过分治递归将多项式在系数表示与点值表示之间的转换复杂度从 O(n²) 降低至 O(n log n),为现代高效 ZK 证明系统提供了理论支撑。
文章深入介绍了Sigma协议,一种三阶段交互式证明系统。通过Schnorr协议详细阐述了其完整性、可靠性(包括特殊可靠性和证人可提取性)和零知识特性。文章还探讨了Okamoto协议及其在算术电路乘法门中的应用,以及证明组合的原理和扩展性挑战。
本文介绍了数学群在零知识证明和密码学中的基础作用。它详细阐述了群的定义、特性,并深入探讨了整数模p乘法群和椭圆曲线群。文章还涵盖了循环群、生成元、离散对数问题以及单位根等关键概念,强调了它们在现代密码系统和零知识技术中的重要性。
本文介绍了哈希函数在零知识证明(ZKP)中的应用,包括作为基础数据结构的 Merkle 树,以及在电路中使用的 ZK 友好的哈希函数。重点介绍了 Fiat-Shamir 变换,它使用哈希函数将交互式证明系统转换为非交互式证明系统,从而提高效率和实用性。
本文深入探讨了计算的本质,从不同的计算模型(如电路、编程语言)到计算复杂性理论,揭示了它们之间的联系与等价性。重点介绍了Cook-Levin定理,它证明了任何NP问题都可以在多项式时间内转化为电路满足性问题,强调了电路的通用性。此外,文章还引入了语言和witness的概念,为理解零知识证明奠定了基础。
本文介绍了GKR协议,一种用于验证算术电路计算正确性的交互式证明系统。该协议首先将电路分解为各个门的计算验证,然后利用多项式编码和多线性扩展将问题转化为Sum-Check协议,从而实现对电路计算的快速验证。GKR协议在验证深度较浅的电路时具有优势,但证明者的计算成本较高。
本文主要介绍了以太坊区块链的演进过程,包括从PoW到PoS的共识机制转变,以及为实现可扩展性而采取的Danksharding策略。文章还提到了以太坊面临的未来挑战,如量子计算,以及应对这些挑战的策略,强调了在区块链系统演进中采取谨慎和有计划方法的重要性。
本文探讨了区块链中数据可用性的问题,以及如何通过链下存储(如IPFS和Pinata)和数据可用性层(如Celestia)来解决。Celestia 采用数据可用性抽样(DAS)技术,使用户能够在不下载完整块的情况下验证区块链数据,从而降低了验证成本并提高了去中心化程度。文章还提到了以太坊在数据可用性方面的进展,例如Proto-danksharding和PeerDAS。