arXiv · cs.AI· Alessandro Chiesa, Ziyi Guan, Burcu Yildiz·· 7 天前精选
论文证明通用预言机辅助计算无法实现零知识证明
Can AI Oversight Be Zero Knowledge?
arXiv:2610.01995v1阅读论文 PDF ↗
仅依据论文摘要整理;未读取全文,实验条件、证明与基准细节请核对原文。
作者:Alessandro Chiesa, Ziyi Guan, Burcu Yildiz
首次提交:2026-10-02 00:30
研究任务与主要进展
论文证明,在随机预言机模型中,通用预言机辅助计算不存在零知识证明,这一不可能性也扩展到用于可扩展监督的 debate 协议,且不依赖证明者或验证者运行时间远长于计算本身。若预言机为每个答案附加密码学签名,基于抗碰撞哈希函数即可让通用预言机辅助计算实现零知识验证。
阶段、条件与复现 · 深读核对
- 新能力对应什么具体任务与最小输入输出?
- 代码、模型、数据、许可与可用入口是否明确?
- 效果、总成本、失效条件与实际工作流如何验证?
这些是阅读核对问题;材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
本站判断
论文把 AI 输出的可验证性与隐私保护放在同一交互证明框架中,基于论文摘要给出一般性不可能性结论,并指出为预言机答案附加密码学签名可绕开该障碍。研究价值在于明确“可验证”与“零知识”之间的条件边界,但摘要未说明具体开销、模型假设细节及实验范围。
来源:arXiv · cs.AI · arxiv.org