| 講演名 | 2001/5/11 公開鍵暗号方式 HIME(R) : High Performance Modular Squaring Based Public Key Encryption (Revised version) 西岡 玄次, 佐藤 尚宜, 瀬戸 洋一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 昨年発表した, 効率的かつ安全性証明可能な公開鍵暗号方式HIMEで用いていたOAEP変換方法に証明上で不備が見つかった. それを受けて, 本公演ではHIMEを修正および拡張したHIME(R)について, 安全性の完全な証明を与える. HIME(R)はモジュラー平方関数をベースとした公開鍵暗号であり, ランダムオラクルモデルの上で適応的選択暗号文攻撃に対して強秘匿(IND-CCA2)であることが, 素因数分解問題の等価性により証明できる. HIME(R)は暗号化は極めて高速(1回のモジュラ一積のみ)に行うことができ, また、従来方式と比べて, 暗号化処理のおいても高速な処理が可能な方式である. |
| 抄録(英) | HIME(R) is the revised edition of HIME. We presented the public key encryption scheme HIME that was based on the modular squaring (Rabin's public key encryption scheme) and the OAEP convert method. However, recently, the bug of OAEP was discovered. Then, it is necessary to revise the security of HIME. We also improve the decryption speed. We will present the security details and its performance in this talk. |
| キーワード(和) | 公開鍵暗号 / モジュラー平方関数 / Rabin暗号 |
| キーワード(英) | Public key / Modular squaring / Rabin scheme |
| 資料番号 | ISEC2001-16 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2001/5/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 公開鍵暗号方式 HIME(R) : High Performance Modular Squaring Based Public Key Encryption (Revised version) |
| サブタイトル（和） | |
| タイトル（英） | Public-Key Cryptosystem HIME(R) : High Performance Modular Squaring Based Public Key Encryption (Revised version) |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / Public key |
| キーワード(2)（和/英） | モジュラー平方関数 / Modular squaring |
| キーワード(3)（和/英） | Rabin暗号 / Rabin scheme |
| 第 1 著者 氏名（和/英） | 西岡 玄次 / MOTOTSUGU NISHIOKA |
| 第 1 著者 所属（和/英） | 株式会社日立製作所システム開発研究所セキュリティシステム研究センタ Security Systems Research Center, Hitachi, Ltd. Systems Developement Laboratory |
| 第 2 著者 氏名（和/英） | 佐藤 尚宜 / HISAYOSHI SATO |
| 第 2 著者 所属（和/英） | 株式会社日立製作所システム開発研究所セキュリティシス Security Systems Research Center, Hitachi, Ltd. Systems Developement Laboratory |
| 第 3 著者 氏名（和/英） | 瀬戸 洋一 / YOICHI SETO |
| 第 3 著者 所属（和/英） | 株式会社日立製作所システム開発研究所セキュリティシス Security Systems Research Center, Hitachi, Ltd. Systems Developement Laboratory |
| 発表年月日 | 2001/5/11 |
| 資料番号 | ISEC2001-16 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 48 |
| ページ範囲 | pp.- |
| ページ数 | 22 |
| 発行日 | |