ゼロ知識証明とは？

▼ゼロ知識証明▼
暗号学においてゼロ知識証明とは、ある人が他の人に、自分の持っている（数学的な）知識が真であることを伝えるのに、真であること自体以外の何の知識も伝えることなく証明できるようなやりとりの手法である。
ゼロ知識証明は次の3条件を満たしていないといけない。
完全性: 真であることを確認する側（認証者）は、伝える側（証明者）の持っている情報が真であるならば、真であることが必ずわかること。
健全性: 証明者の持つ知識が偽であるなら、認証者は高い確率でそれが偽であると見抜けること。
ゼロ知識性: 証明者のふりをして証明者から知識を盗もうとしても「知識が真である」以外のなんの情報も得られないこと。このゼロ知識性は、どんな認証者（知識を持たない）であっても、正しい証明者と対話したかのような対話記録を生成できることだと記述することもできる。

【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E3%82%BC%E3%83%AD%E7%9F%A5%E8%AD%98%E8%A8%BC%E6%98%8E

インターネット用語辞典　索引へ戻る

▼「ゼロ知識証明」以外の用語▼