| 講演名 | 2017-03-09 3ラウンドRSA-OAEPの関連鍵攻撃に対する安全性 伊藤 玄武(名大), 森田 啓(名大), 岩田 哲(名大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 2013年に，JiaらはRSA-OAEPがアフィン関数に関する関連鍵攻撃に対して安全であることを証明した．関連鍵攻撃はBellareとKohnoによって定式化されたが，敵が鍵に変形を加える際に利用できる関数（関連鍵導出関数）の定義域および値域を秘密鍵空間としていた．しかしながら，RSA暗号は敵が秘密鍵空間を知らないため，関連鍵導出関数をそのままの定義で利用することは適切ではない．本論文では，定義域および値域を，秘密鍵空間を含み，演算の定義された集合に拡張することでこの問題を解決する．また，関連鍵導出関数の定義を修正した上で，3ラウンドRSA-OAEPがアフィン関数に関する関連鍵攻撃に対して安全であることを証明する． |
| 抄録(英) | In 2013, Jia et al. proved that RSA-OAEP is secure against related-key attacks with respect to affine functions.In related-key attacks, which is formalized by Bellare and Kohno, the function that the adversary can apply to the key (related-key derivation functions) considers its domain and range as the secret key space.However, because the adversary does not know the secret key space of the RSA, it is not appropriate to use the related-key derivation function as it has been defined.We solve this problem by extending the domain and range to a set with appropriate operations that contains the secret key space as a subset.In this paper, we revise the definition of the related key derivation function and prove that the RSA using 3-Round OAEP is secure against related-key attacks with respect to affine functions. |
| キーワード(和) | 関連鍵攻撃 / RSA / OAEP |
| キーワード(英) | related-key attack / RSA / OAEP |
| 資料番号 | IT2016-101,ISEC2016-91,WBS2016-77 |
| 発行日 | 2017-03-02 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | ISEC / WBS / IT |
|---|---|
| 開催期間 | 2017/3/9(から2日開催) |
| 開催地（和） | 東海大学 高輪キャンパス |
| 開催地（英） | TOKAI University |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 委員長氏名（和） | 満保 雅浩(金沢大) / 前原 文明(早大) / 大橋 正良(福岡大) |
| 委員長氏名（英） | Masahiro Mambo(Kanazawa Univ.) / Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) |
| 副委員長氏名（和） | 小川 一人(NHK) / 藤岡 淳(神奈川大) / 浜村 昌則(高知工科大) / 小野 文枝(NICT) / 村松 純(NTT) |
| 副委員長氏名（英） | Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.) / Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) |
| 幹事氏名（和） | 駒野 雄一(東芝) / 水木 敬明(東北大) / 佐藤 正知(東京都市大) / 能田 康義(三菱電機) / 葛岡 成晃(和歌山大) / 吉田 隆弘(横浜商科大) |
| 幹事氏名（英） | Yuichi Komano(Toshiba) / Takaaki Mizuki(Tohoku Univ.) / Masatomo Sato(Tokyo City Univ.) / Yasunori Nouda(Mitsubishi Electric) / Nariaki Kuzuoka(Wakayama Univ.) / Takahiro Yoshida(Yokohama College of Commerce) |
| 幹事補佐氏名（和） | 大東 俊博(東海大) / 須賀 祐治(インターネットイニシアティブ) / 猪俣 敦夫(東京電機大) / 小澤 佑介(東京理科大) / 中村 聡(東京理科大) / 中村 僚兵(防衛大) / 岩本 貢(電通大) |
| 幹事補佐氏名（英） | Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.) / Yusuke Kozawa(Tokyo Univ. of Science) / Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Mitsugu Iwamoto(Univ. of Electro-Comm.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Security / Technical Committee on Wideband System / Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 3ラウンドRSA-OAEPの関連鍵攻撃に対する安全性 |
| サブタイトル（和） | |
| タイトル（英） | The Security of 3-Round RSA-OAEP against Related-Key Attacks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 関連鍵攻撃 / related-key attack |
| キーワード(2)（和/英） | RSA / RSA |
| キーワード(3)（和/英） | OAEP / OAEP |
| 第 1 著者 氏名（和/英） | 伊藤 玄武 / Gembu Ito |
| 第 1 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 第 2 著者 氏名（和/英） | 森田 啓 / Hiraku Morita |
| 第 2 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 第 3 著者 氏名（和/英） | 岩田 哲 / Tetsu Iwata |
| 第 3 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 発表年月日 | 2017-03-09 |
| 資料番号 | IT2016-101,ISEC2016-91,WBS2016-77 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IT-504,ISEC-505,WBS-506 |
| ページ範囲 | pp.15-22(IT), pp.15-22(ISEC), pp.15-22(WBS), |
| ページ数 | 8 |
| 発行日 | 2017-03-02 (IT, ISEC, WBS) |