| 講演名 | 2011-03-04 共通鍵ブロック暗号HyRALに対する高階差分攻撃(情報通信基礎サブソサイエティ合同研究会) 芝山 直喜, 五十嵐 保隆, 金子 敏信, 半谷 精一郎, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,2010年に平田によって提案された共通鍵ブロック暗号HyRALに対する高階差分攻撃について報告する.16階差分を用いた場合,HyRALには高階差分の一種である7ラウンドの飽和特性が存在し,これを利用することによって,鍵長が256bitのとき,11ラウンドのEyRALに対し,飽和攻撃が可能であることが報告されている.本稿では,HyRALの7ラウンドの同期型8階差分特性について示し,これを利用した高階差分攻撃の結果を述べる.鍵長が128bitの場合,10ラウンドのHyRALに対して,選択平文数2^<11.8>,計算量2^<110>で高階分攻撃が可能である.鍵長が192,256bitの場合,それぞれ11,12ラウンドのHyRALに対して,選択平文数2^<12.5>,2^<12.9>,計算量2^<174>,2^<238>で高階分攻撃が可能である. |
| 抄録(英) | In this paper, we focuse on the higher order differential attack on block cipher HyRAL that was proposed by Hirata in 2010. This paper shows the 7-round synchronous higher order differential characteristics of HyRAL and estimates the costs of the attack using them. For the case of a 128-bit key, it is possible to apply the higher order differential attack to 10-round HyRAL. We need 2^<11.8> blocks of chosen plaintext and 2^<110> times of data encryption. For the case of 192/256-bit key, it is also possible to apply the attack to 11-round and 12-round HyRAL, respectively. We need 2^<12.5>, 2^<12.9> blocks of chosen plaintext and 2^<174>, 2^<238> times of data encryption, respectively. |
| キーワード(和) | HyRAL / ブロック暗号 / 同期型高階差分特性 / 暗号解析 |
| キーワード(英) | |
| 資料番号 | IT2010-119,ISEC2010-123,WBS2010-98 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2011/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 共通鍵ブロック暗号HyRALに対する高階差分攻撃(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Higher Order Differential Attack on HyRAL |
| サブタイトル（和） | |
| キーワード(1)（和/英） | HyRAL |
| キーワード(2)（和/英） | ブロック暗号 |
| キーワード(3)（和/英） | 同期型高階差分特性 |
| キーワード(4)（和/英） | 暗号解析 |
| 第 1 著者 氏名（和/英） | 芝山 直喜 / Naoki SHIBAYAMA |
| 第 1 著者 所属（和/英） | 東京理科大学工学研究科電気工学専攻 Department of Electrical Engineering, Faculty of Engineering, Tokyo University of Science |
| 第 2 著者 氏名（和/英） | 五十嵐 保隆 / Yasutaka IGARASHI |
| 第 2 著者 所属（和/英） | 東京理科大学理工学研究科電気工学専攻 Department of Electrical Engineering, Faculty of Science and Technology, Tokyo University of Science |
| 第 3 著者 氏名（和/英） | 金子 敏信 / Toshinobu KANEKO |
| 第 3 著者 所属（和/英） | 東京理科大学理工学研究科電気工学専攻 Department of Electrical Engineering, Faculty of Science and Technology, Tokyo University of Science |
| 第 4 著者 氏名（和/英） | 半谷 精一郎 / Seiichiro HANGAI |
| 第 4 著者 所属（和/英） | 東京理科大学工学研究科電気工学専攻 Department of Electrical Engineering, Faculty of Engineering, Tokyo University of Science |
| 発表年月日 | 2011-03-04 |
| 資料番号 | IT2010-119,ISEC2010-123,WBS2010-98 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 443 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |