零知识外的知识证明

Question

是否有有趣的协议需要知识的证明，而不是零知识？

知识的证明本身就是有趣的证据吗？

Answer 1

如果你没有任何零的知识要求，那么一个知识的证明是通过让验证者在平原上发送“证人”给验证者来实现的。因此，不，没有隐私要求的知识证明是不有趣的。

请注意，有一个证人无法区分的知识证明，或证人隐藏知识的证据，可能是有趣的。这些不是完全的零知识，但有有意义的隐私要求。

最好的地方阅读证人无法区分和证人隐藏是在奥德戈尔德里希的书“密码学的基础”(第1卷)。(注意强证人躲藏的错误。)您还可以查看Uri Feige的论文博士，它非常清晰，易于阅读(但不像在密码学基础上的处理那样普遍)。

人们之所以想要这些不是“完全”的零知识概念，是因为在某种意义上，能够更有效地实现这些概念。此外，它们还可以作为实现完全零知识的重要垫脚石。