講演名 | 2017-03-09 多重暗号化方式への中間一致攻撃に関する考察 前澤 陽平(防衛大), 岩切 宗利(防衛大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | DiffieとHellmanは,中間一致攻撃を用いて,多重暗号化の総鍵長よりもセキュリティ強度を低下できることを示した.中間一致攻撃は,中間値を選択する攻撃であり,多重暗号化方式の計算量を大幅に削減できる手法である.本研究では,一般的な多重暗号化方式を例に,必要な処理資源を変えることなく中間一致攻撃を回避する手法について検討した.本報告では,中間一致攻撃を回避する手法として,サブキーの順序の変更する全サブキー転置方式を提案し,その効果について考察した結果を示す. |
抄録(英) | It is known that the security strength can be lower than the total key length used for multiple encryption with meet-in-the-middle attacks proposed by Diffie and Hellman. The meet-in-the-middle attack is a chosen plaintext attack and it is possible to greatly reduce the complexity of multiple encryption. In this report, we consider a general multiple encryption algorithm as an example and a method to avoid the meet-in-the-middle attack without increasing necessary processing resource and key length. As a method to avoid the meet-in-the-midddle attack, we proposed the full subkeys permutation method which permutate the sequence of all subkeys and show the result of a consideration. |
キーワード(和) | 中間一致攻撃 / ブロック暗号 / 多重暗号化方式 / 鍵スケジュール |
キーワード(英) | Meet-in-the-middle Attack / Block Cipher / Multiple Encryption / Key Scheduling |
資料番号 | IT2016-103,ISEC2016-93,WBS2016-79 |
発行日 | 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 |
タイトル(和) | 多重暗号化方式への中間一致攻撃に関する考察 |
サブタイトル(和) | |
タイトル(英) | A consideration of Meet-in-the-middle Attack for Multiple Encryption Algorithm |
サブタイトル(和) | |
キーワード(1)(和/英) | 中間一致攻撃 / Meet-in-the-middle Attack |
キーワード(2)(和/英) | ブロック暗号 / Block Cipher |
キーワード(3)(和/英) | 多重暗号化方式 / Multiple Encryption |
キーワード(4)(和/英) | 鍵スケジュール / Key Scheduling |
第 1 著者 氏名(和/英) | 前澤 陽平 / Yohei Maezawa |
第 1 著者 所属(和/英) | 防衛大学校(略称:防衛大) National Defense Academy(略称:NDA) |
第 2 著者 氏名(和/英) | 岩切 宗利 / Munetoshi Iwakiri |
第 2 著者 所属(和/英) | 防衛大学校(略称:防衛大) National Defense Academy(略称:NDA) |
発表年月日 | 2017-03-09 |
資料番号 | IT2016-103,ISEC2016-93,WBS2016-79 |
巻番号(vol) | vol.116 |
号番号(no) | IT-504,ISEC-505,WBS-506 |
ページ範囲 | pp.25-31(IT), pp.25-31(ISEC), pp.25-31(WBS), |
ページ数 | 7 |
発行日 | 2017-03-02 (IT, ISEC, WBS) |