Diffie-Hellman判定問題と確率暗号
スポンサーリンク
概要
- 論文の詳細を見る
はじめに群の直積の要素にある同値関係を導入してそれを用いてDiffie-Hellman判定問題を記述し、他のいくつかの問題との関連を議論する。そしてMatching Diffie-Hellman仮定とDecision Diffie-Hellman仮定の同値性の簡単な別証明を記述する。さらにMatching Diffie-Hellman仮定の変形である、同値類全体よりランダムにとった2つの類が効率的に区別できないという仮定とDecision Diifie-Hellman仮定が同値であることを示し、それによりsemantically secureな1ビット暗号方式を構成する。そして、同じアイデアに基づく多ビット暗号方式を構成する。
- 社団法人電子情報通信学会の論文
- 1999-11-08
著者
関連論文
- Diffie-Hellman判定問題と確率暗号
- Van Kampen Diagrams and E-unitary Coextensions (Algebraic Semigroups, Formal Languages and Computation)
- Subgroup Membership Problem and Its Applications to Information Security (Algebraic Semigroups, Formal Languages and Computation)
- Formal Language Theoretical Approach to Secret Sharing Schemes (Algorithms in Algebraic Systems and Computation Theory)
- 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ラウンドの零知識対話証明の可能性について