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