概要 ゼロ知識証明(ZKP)とは、自分が秘密の情報を知っていることを、その情報自体を明かさずに相手に証明する手法。公開鍵暗号やデジタル署名の理論的背景の一つとして知られる。 検証者が秘密を知らない場合(秘密情報の取引などの場合)、証明者は相手に秘密を知らせる前に秘密を知っていることだけを信じさせることができる。 また、検証者が秘密を知っていて、証明者が持っている情報が本物か調べたい場合(パスワード認証など)でも、両者のやり取りを盗み聞きして第三者に秘密を盗み取られることを防ぐことができる。 具体的な方法として、例えば、検証者が「秘密を知っていれば必ず正答できるが、知らなければどちらなのか分からない二択の問題」を証明者に与え、証明者は問いの回答だけを検証者に知らせる。 証明者が秘密を知らない場合、一度のやり取りで正答する確率は2分の1だが、問題を変えて検証を何度も繰り返せば、秘密なしで10回
![ゼロ知識証明とは - IT用語辞典](https://cdn-ak-scissors.b.st-hatena.com/image/square/9846ab2080ca2a3a2477bb46934eaa3835eaf338/height=288;version=1;width=512/https%3A%2F%2Fp.e-words.jp%2Fogimage.png)