公開鍵暗号方式HIME : High Performance Modular Squaring Based Public Key Encryption
スポンサーリンク
概要
- 論文の詳細を見る
安全性の証明が可能であり, 暗復号化処理の効率性に優れる公開鍵暗号方式を二つ提案する.HIME-1はモジュラー平方関数をベースとした公開鍵暗号であり, ランダムオラクルモデルの上で適応的選択暗号文攻撃に対して強秘匿(IND-CCA2)であることが, 素因数分解問題の等価性により証明できる.また, HIME-1は復号化処理の高速性に優れ, 楕円曲線暗号と同程度以上の高速な処理が可能である.HIME-2はRabin暗号をベースとした公開鍵暗号である.HIME-2はランダムオラクルモデルの上で適応的選択暗号文攻撃に対して強秘匿(IND-CCA2)であることが, 素因数分解問題の等価性により証明できる.HIME-2はHIME-1と比べると復号化処理がやや遅くなるものの, 暗号化は極めて高速(1回のモジュラー積のみ)に行うことができ, 従来方式と比べて, 暗復号化処理の双方において高速な処理が可能である.
- 2000-09-21
著者
-
西岡 玄次
株式会社日立製作所システム開発研究所セキュリティシステム研究センタ
-
佐藤 尚宜
株式会社日立製作所システム開発研究所セキュリティシステム研究センタ
-
瀬戸 洋一
株式会社日立製作所システム開発研究所セキュリティシステム研究センタ
-
瀬戸 洋一
株式会社日立製作所システム開発研究所セキュリティシス
-
西岡 玄次
(株)日立製作所
-
佐藤 尚宜
株式会社日立製作所システム開発研究所セキュリティシス
-
瀬戸 洋一
株式会社日立製作所
-
佐藤 尚宜
株式会社日立製作所
関連論文
- 公開鍵暗号方式HIME : High Performance Modular Squaring Based Public Key Encryption
- 効率的かつ安全性証明可能な公開鍵暗号方式
- バイオメトリック認証技術の動向
- バイオメトリック認証技術の市場および標準化動向(バイオメトリクス)
- 自律分散制御路側網システムのセキュリティ機能の開発(モバイルセキュリティ)(ユビキタス環境のモバイル通信システムとITS)
- PANAMA型擬似乱数生成器の乱数性
- ソフトウェアに適した擬似乱数生成器の提案
- バイオメトリクス認証技術の最新動向
- 単一仮定の下でIND-CCA2である効率的な公開鍵暗号方式
- 単一仮定の下でIND-CCA2である効率的な公開鍵暗号方式
- 同報暗号通信のための鍵配送方式について
- 同報暗号通信における鍵配送方法に関する考察
- 体上の離散対数問題に基づく対話形認証方式についての一考察
- 公開鍵暗号方式 HIME(R) : High Performance Modular Squaring Based Public Key Encryption (Revised version)
- CQ2000-24 / TM2000-22 バイオメトリクス認証技術の新しい展開 : ヒューマンクリプト認証技術
- CQ2000-24 / TM2000-22 バイオメトリクス認証技術の新しい展開 : ヒューマンクリプト認証技術
- Adversarial Random Oracleを伴った公開鍵暗号の安全性概念について(概説)
- 車車/路車間通信システムへのonline/offline認証方式の適用
- online/offline相互認証方式を用いた路車間通信システム