単一仮定の下でIND-CCA2である効率的な公開鍵暗号方式
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, Cramer-Shoupスキーム[5]をベースとした新しい公開鍵暗号方式について述べる.提案方式は, Cramer-Shoupスキームよりも弱い仮定の下で, 適応的選択暗号文攻撃に対して強秘匿(IND-CCA2)であることが証明できる.具体的には, 関数的仮定を必要とせず, またDiffie-Hellman決定問題(DDH)の困難性の仮定よりも弱い仮定のもとでIND-CCA2であることを証明できる特徴を持つ.また, 提案方式は, 単一仮定の下で安全性が証明できる従来の公開鍵暗号方式に比べて実用的である.
- 一般社団法人情報処理学会の論文
- 2001-07-25
著者
関連論文
- 公開鍵暗号方式HIME : High Performance Modular Squaring Based Public Key Encryption
- 効率的かつ安全性証明可能な公開鍵暗号方式
- 単一仮定の下でIND-CCA2である効率的な公開鍵暗号方式
- 単一仮定の下でIND-CCA2である効率的な公開鍵暗号方式
- 同報暗号通信のための鍵配送方式について
- 同報暗号通信における鍵配送方法に関する考察
- 体上の離散対数問題に基づく対話形認証方式についての一考察
- 公開鍵暗号方式 HIME(R) : High Performance Modular Squaring Based Public Key Encryption (Revised version)
- Adversarial Random Oracleを伴った公開鍵暗号の安全性概念について(概説)