我发布了关于简洁证明违反信息理论的内容,并得到了密码学家的强烈反对。 经过更多思考,我意识到我搞错了。并没有发生信息传输。证明者帮助验证者进行计算,而不是信息传递。 验证者理论上可以检查所有可能性,但缺乏计算能力。这是一个计算问题,而不是信息理论问题。 感谢大家对我的监督!
David Tse
David Tse2025年8月15日
我一直在思考一个问题,那就是零知识证明(ZKPs)违反了信息理论——它们用几乎不可能的小数据来证明有效性。 很多人不想听这个。
5K