#lookup-argument

共收录 1 条相关安全情报。

← 返回所有主题
推荐 9.6
Conf: 50%
👥 作者: Arantxa Zapico, Vitalik Buterin, Dmitry Khovratovich, Mary Maller, Anca Nitulescu, Mark Simkin 0001

本论文提出了一种称为 Caulk 的新型查找参数(lookup argument)及其变体 Caulk+,旨在解决零知识证明系统中高效证明元素属于预定义集合的问题。传统的查找参数(如 plookup)证明者复杂度与数据集大小呈线性关系,而 Caulk 通过结合向量承诺和多项式承诺技术,将证明者复杂度降低至次线性(具体为 O(log^2 n) 或更低),验证者时间和证明大小保持在对数或常数级别。Caulk 的核心思想是将集合的承诺与稀疏求值技术相结合,允许证明者仅访问数据集的子集即可生成证明。Caulk+ 进一步优化了证明者渐近复杂度,适用于更大规模的数据集。实验表明,Caulk 在千万元素级别的集合上仍能保持高效。该工作对区块链、隐私保护计算、存储证明等场景具有重要理论价值,使得简洁零知识证明可以处理更大规模的状态,例如以太坊账户余额验证或存储证明。本文适合密码学研究者、零知识证明开发者及区块链底层技术工程师阅读。

💡 推荐理由: Caulk 提供了首个次线性时间查找参数,显著降低了零知识证明中大规模集合成员证明的计算开销,有望推动 ZK-EVM、存储证明等实际应用的性能突破。

🎯 建议动作: 研究跟进

排序因子: 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.6)