ゼロ知識証明が面白かった

ゼロ知識証明 - Wikipedia

合言葉を伝えないと入れてもらえない部屋があったとして、”合言葉を知っている”ということを合言葉を伝えずに共有して認証を通すみたいな話。

ただ実際問題そんなのは不可能なわけで、具体的には鍵の情報を部分的に使用して鍵の全容を相手に伝えることなくほぼ間違いなく鍵を持っているということを証明して認証を通すっぽい。

www.youtube.com

この動画のレベル3の話が分かりやすかった気がする。確率的証明みたいにとらえると確かにそれならできそうと思えた