| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2016-03-04 15:40 10段構成のMidori64に対する高階差分攻撃 ○高橋勇介・五十嵐保隆・金子敏信（東京理科大）  ICSS2015-73 |
|
| 抄録 | （和） | Midori64はBanikらが2015年に提案した秘密鍵長128ビットのSPN型64ビットブロック暗号アルゴリズムである．安全性の自己評価においては差分攻撃，線形攻撃，ブーメラン型攻撃，不能差分攻撃，中間一致攻撃は脅威とはならないだろうと述べられている．その一方で，我々は第三者の立場から高階差分攻撃に対するMidori64の安全性を検証する． 高階差分攻撃はLaiが提案した暗号化関数のブール多項式の次数に着目した暗号解読法であり，共通鍵暗号アルゴリズム全般に広く適用することができる．検討の結果，12階差分特性と初段の鍵仮定と部分和法を用いて10段のMidori64を攻撃できることを示した． |
| （英） | Midori64 proposed by Banik et al. in 2015 is an SPN-type block cipher with 128-bit secret key. The designers have evaluated the security of Midori64 against differential attack, linear attack, boomerang-type attack, impossible differential attacks, meet-in-the-middle attack by theirself. Higher-order differential attack proposed by Lai is one of the generic cryptanalysis technique focused on degree of boolean polynomial of encryption function. As a Result, we show the 12nd-order differential attack on the 10-round variants of Midori64 where we exploit partial-sum technique proposed by Ferguson and the first-round key assumption called a round-elimination technique. Original Midori64 consists of 16-round functions, therefore its security against this attack. |
|
| キーワード | （和） | Midori64 / ブロック暗号 / 高階差分 / ブール多項式 / 部分和法 / / / |
| （英） | Midori64 / Block Cipher / Higher-order Differential Attack / Boolean Polynomial / Partial-sum Technique / / / | |
| 文献情報 | 信学技報, vol. 115, no. 488, ICSS2015-73, pp. 159-164, 2016年3月. | |
| 資料番号 | ICSS2015-73 | |
| 発行日 | 2016-02-25 (ICSS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ICSS2015-73 |
|
| 研究会情報 | |
| 研究会 | ICSS IPSJ-SPT |
| 開催期間 | 2016-03-03 - 2016-03-04 |
| 開催地（和） | 京都大学 学術情報メディアセンター 南館 |
| 開催地（英） | Academic Center for Computing and Media Studies, Kyoto University |
| テーマ（和） | 情報通信システムセキュリティ、一般 |
| テーマ（英） | Information and Communication System Security, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICSS |
| 会議コード | 2016-03-ICSS-SPT |
| 本文の言語 | 日本語 |
| タイトル（和） | 10段構成のMidori64に対する高階差分攻撃 |
| サブタイトル（和） | |
| タイトル（英） | Higher-order differential attack on the round-reduced variants of the block cipher |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Midori64 / Midori64 |
| キーワード(2)（和/英） | ブロック暗号 / Block Cipher |
| キーワード(3)（和/英） | 高階差分 / Higher-order Differential Attack |
| キーワード(4)（和/英） | ブール多項式 / Boolean Polynomial |
| キーワード(5)（和/英） | 部分和法 / Partial-sum Technique |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高橋 勇介 / Yusuke Takahashi / タカハシ ユウスケ |
| 第1著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： TUS) |
| 第2著者 氏名（和/英/ヨミ） | 五十嵐 保隆 / Yasutaka Igarashi / イガラシ ヤスタカ |
| 第2著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： TUS) |
| 第3著者 氏名（和/英/ヨミ） | 金子 敏信 / Toshinobu Kaneko / カネコ トシノブ |
| 第3著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： TUS) |
| 講演者 | 第1著者 |
| 発表日時 | 2016-03-04 15:40:00 |
| 発表時間 | 30分 |
| 申込先研究会 | ICSS |
| 資料番号 | ICSS2015-73 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | no.488 |
| ページ範囲 | pp.159-164 |
| ページ数 | 6 |
| 発行日 | 2016-02-25 (ICSS) |
[研究会発表申込システムのトップページに戻る]