非対話ゼロ知識証明
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/11/18 21:39 UTC 版)
GoldreichとOrenの研究により、ゼロ知識証明を対話をせずに実行すること、すなわち、証明したい人が「証明」を作成して一方的に送りつけるだけで完了するような証明は作れないことが示されている。 しかし特殊な条件下では、対話が不要なゼロ知識証明が作れることが知られており、非対話ゼロ知識証明(non-interactive zero-knowledge proof; NIZK) と呼ばれている。NIZKの実用的な応用としては、デジタル署名や、プライバシーに配慮した暗号通貨がある。後者では、コインの取引者のアドレスや取引量などを隠したまま、取引が正当であることを証明するのにNIZKが利用できる。
※この「非対話ゼロ知識証明」の解説は、「ゼロ知識証明」の解説の一部です。
「非対話ゼロ知識証明」を含む「ゼロ知識証明」の記事については、「ゼロ知識証明」の概要を参照ください。
- 非対話ゼロ知識証明のページへのリンク