公開鍵暗号の安全性を効率良く向上させる方法について
スポンサーリンク
概要
- 論文の詳細を見る
本論文では、受動的攻撃に対し安全性が保証されているような確率暗号一般を、ランダムオラクルモデルのもとで、能動的攻撃に対しても安全性が保証されるものに変換する方式を提案する。この変換された暗号方式は、ランダムオラクルをSHA-1やMD5のような既存のハッシュ関数で代用させた場合、基となる方式に比べて、ハッシュ関数一回の手間を増やすだけで実現される。また、いわゆる「Exact Security」モデルにおいて、安全性の評価の上で、非常に効率の良い還元が存在する。本稿の最後には、既に受動的攻撃に対し安全性が保証されている確率暗号方式、ElGamal、Blum-Goldwasser、岡本-内山方式など[4, 7, 9]にこの変換を施した例を記載する。
- 1998-11-20
著者
関連論文
- 公開鍵暗号「EPOC」および「PSEC」
- 電子投票方式 (情報セキュリティ)
- 公開鍵暗号の安全性を効率良く向上させる方法について
- 2 安全性が証明された新しい公開鍵暗号 (公開鍵暗号の最近の話)
- 安全性の証明のついたディジタル署名:TSH-ESIGNおよび(楕円)Okamoto-Schnorr (特集論文 暗号--アルゴリズムと安全性)
- 安全性の証明のついた公開鍵暗号:EPOCおよびPSEC (特集論文 暗号--アルゴリズムと安全性)
- 委託された秘匿情報間の合同多項式関係を保証する実用的な統計的零知識プロトコル
- エスクロー電子現金方式
- 投票所を仮定した実用的な電子投票方式
- ESIGNが可能にした電子文章の保全
- 暗号における乱数
- 暗号の将来動向