| 講演名 | 2003/3/20 REACT-ES & OAEP++-ES : 更に有効な落し戸付き乗法的一方向性関数向け万能Padding方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) 駒野 雄一, 太田 和夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Coronらは,同一のPadding方式と鍵の組で暗号化と署名生成を実現できるPSS-ESを提案して安全性証明を行った.PSS-ESは,暗号系と署名系に同一のPaddingを用いるのでプログラムサイズが制限された制約された環境での実装に適していることに加え,鍵の管理も容易になるという利点がある.しかしPSS-ESの暗号系としての安全性は,暗号化関数の部分領域一方向性に依存しているため帰着効率が悪い.本論文では,REACTとOAEP++を基にREACT-ESとOAEP++-ESを構成し安全性証明を行った.その結果,REACT-ESやOAEP++-ESは帰着効率の点でOAEP-ESをはるかに上回ることが確認できた.さらに,REACT-ESは通信効率の点で他の方式より優れ,最も実用的な方式であることがわかった. |
| 抄録(英) | Coron et al. proposed the ES scheme PSS-ES which realizes an encryption scheme and a signature scheme with a unique padding technique and key pair, and gabe security proofs. PSS-ES is not only suitable for an implementation with a restriction to a program size because it needs a unique padding technique for both an encryption and a signature, but also it makes a key manegement simple because each entity needs only one key pair. Its reduction efficiency is, however, not good because its security as an encryption scheme depends on the encryption permutation's partial-domain one-wayness. In this paper, we propose new ES schemes REACT-ES and OAEP++-ES based on REACT and OAEP++, respectively, and give the security proofs. As a result, REACT-ES and OAEP++-ES are much tighter than OAEP-ES. Moreover, since REACT-ES is superior to other schemes in communication efficiency, we conclude that REACT-ES is most practical scheme. |
| キーワード(和) | OAEP / PSS / 証明可能安全性 / 帰着 / IND-CCA2 / EUF-ACMA / 万能Padding方式 |
| キーワード(英) | OAEP / PSS / provably secure / reduction / IND=CCA2 / EUF-ACMA / Universal Padding Technique |
| 資料番号 | IT2002-91,ISEC2002-149,SST2002-197,ITS2002-174 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2003/3/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | REACT-ES & OAEP++-ES : 更に有効な落し戸付き乗法的一方向性関数向け万能Padding方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | REACT-ES & OAEP++-ES : More Efficient Universal Padding Techniques for Multiplicative Trapdoor Permutation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | OAEP / OAEP |
| キーワード(2)（和/英） | PSS / PSS |
| キーワード(3)（和/英） | 証明可能安全性 / provably secure |
| キーワード(4)（和/英） | 帰着 / reduction |
| キーワード(5)（和/英） | IND-CCA2 / IND=CCA2 |
| キーワード(6)（和/英） | EUF-ACMA / EUF-ACMA |
| キーワード(7)（和/英） | 万能Padding方式 / Universal Padding Technique |
| 第 1 著者 氏名（和/英） | 駒野 雄一 / Yuichi KOMANO |
| 第 1 著者 所属（和/英） | 早稲田大学 Waseda University |
| 第 2 著者 氏名（和/英） | 太田 和夫 / Kazuo OHTA |
| 第 2 著者 所属（和/英） | 電気通信大学 The University of Electro-Communications |
| 発表年月日 | 2003/3/20 |
| 資料番号 | IT2002-91,ISEC2002-149,SST2002-197,ITS2002-174 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 744 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |