零知识证明

你的手里有红绿两个颜色的小球，假如你有一个对颜色不敏感的朋友，你要如何在不告诉他小球具体颜色的情况下，让其相信那是两个不同颜色的球?可以考虑以下的操作。先将两个球分别放在他的两只手中，记住左右手中的颜色；让他将手放背后，随机决定是否在背后交换手中的球，然后将手中的球展示给你并问他自己是否在背后交换了手中的球，这时，你通过对比他手中球的颜色来回答他的问题。零知识在这里显而易见：他在交互结束后除了相信他手中的球颜色不同之外并没有得到任何额外的知识。

 

 

又如，有一个环形走廊，出口与入口在一个位置，中间被一道上了锁的门隔断， B声称他有钥匙，那么A如何在不拿到钥匙的情况下知道B真的有钥匙。这时，A只需