出典: ゼロ知識証明 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2019年5月2日 (木) 04:29 UTC、URL: https://ja.wikipedia.org/ 暗号学において、ゼロ知識証明(ぜろちしきしょうめい、zero-knowledge proof)とは、ある人が他の人に、自分の持っている(通常、数学的な)命題が真であることを伝えるのに、真であること以外の何の知識も伝えることなく証明できるようなやりとりの手法である。ゼロ知識対話証明(ZKIP)とも呼ばれる。 [概要] ゼロ知識証明の研究は、ある人が,秘密の知識(パスワードなど)を所持していることをもって,本人であることを他の人に示したいが,この秘密自体は誰にも開示しなくてよい認証方式を実現することが動機である。もっとも、パスワード認証というのはゼロ知識証明で扱う一般的な例ではない。ゼロ知識証明によるパスワード認証は特殊な応用例である。 ゼロ知識証明で証明される命題には、巨大な合成数の素因子(素因数分解の解)を知っている、離散対数問題(DLP)の解を知っているなどの公開鍵暗号でよく利用されるものがある。また、任意のNP完全問題の証拠を持っていることをゼロ知識証明で示せることが知られている。 ・・・ |
同義語・類義語 | 関連語・その他 |
---|---|
Zero Knowledge Proof | Knowledge |
Zero Knowledge Interactive Proof | nɑ́lidʒ |
Zero-Knowledge Interactive Proof | ナリィッジ |
zíərou nɑ́lidʒ ìntərǽktiv prúːf | ナォリィッジ |
ジィーロウ ナォリィッジ インタラクティヴ プルーフ | ナレッジ |
ジィーロウ・ナォリィッジ・インタラクティヴ・プルーフ | [名詞] |
ゼロ ナレッジ ナレッジ インタラクティブ プルーフ | 知識 |
ゼロ・ナレッジ・インタラクティブ・プルーフ | 情報 |
ZKIP | 認識 |
ZKP | 熟知 |
ゼットキップ | ・ |
ゼロ知識証明 | パスワード |
ゼロ知識対話証明 | 暗号理論 |
認証 | |
秘密情報 | |
・ | |
Interactive | |
ìntərǽktiv | |
インタラェクティヴ | |
インタラクティブ | |
[形容詞] | |
対話式の | |
対話型の | |
双方向の | |
相互作用の | |
・ | |
Proof | |
prúːf | |
プルーフ | |
[名詞] | |
証明 | |
証拠 | |
試験 | |
検証 | |
実証 | |
[形容詞] | |
耐えられる | |
検査済みの | |
更新日:2022年 2月12日 |