3ラウンドの零知識対話証明の可能性について
スポンサーリンク
概要
- 論文の詳細を見る
ユニバーサルサンプリングオラクルという概念を用いて,零知識対話証明の新しい定義を提案する.この定義はブラックボックスシミュレーション零知識証明と補助入力零知識証明の中間的なものになっている.ある計算量仮定の元で3ラウンドの零知識対話証明のプロトコルを構成する.GoldreichとKrawczykはBPPに属する言語のみ3ラウンドのブラックボックスシミュレーション零知識対話証明が存在することを証明したが,彼らの結果には矛盾するものではない.また,彼らの証明技法が新しく定義した零知識証明に適用できるかどうかを議論する.
- 社団法人電子情報通信学会の論文
- 1999-11-09
著者
関連論文
- Diffie-Hellman判定問題と確率暗号
- Diffie-Hellman判定問題と確率暗号
- 3ラウンドの零知識対話証明の可能性について
- Unpredictability of Pseudorandom Number Generators on Public Key Cryptosystems with Random Inputs (Models of Computation and Algorithms)
- 準ランダム利用環境下での公開鍵暗号の安全性 : 強秘匿性および識別不可能性
- 弱いランダム仮定の元での公開鍵暗号の強秘匿性について (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- A-7-5 汎サンプリングオラクルと3ラウンドの零知識対話証明
- 乱数列の予測可能性と公開鍵暗号の安全性
- 3ラウンドの零知識対話証明の可能性について