講演名 | 2000/12/8 KASUMI暗号の強度評価に関する一考察 石井 周志, 田中 秀磨, 金子 敏信, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | KASUMI暗号は松井によって提案されたMISTYをベースに設計された64ビットブロック暗号である。本論ではKASUMI暗号に大して高階差分攻撃による強度評価を行った。高階差分攻撃とは選択平文攻撃であり、高階差分値が鍵に依存しないことを利用した攻撃法である。高階差分攻撃の階数は、F関数の次数や、選択する平文に依存する。我々は効果的な平文の探索を行い、4段のKASUMIは2階差分で攻撃可能であることが分かった。本攻撃には2^<6.2>個の選択平文と2^<93.2>の計算量が必要である。 |
抄録(英) | The encryption algorithm KASUMI is based on MISTY, proposed by Matsui.;64bit block cipher. We attacked KASUMI by using Higher Order Differential Attack. Higher Order Differential Attack is a chosen plain text attack which uses the fact that the value of higher order differential does not depend on the value of key. The necessary order of Higher Order Differential Attack depends on the degree of F function and it is determinded by the chosen plain text. We found effective chosen plain text which enables the attack to 4 round KASUMI. As the rusult, we can attack it using 2nd order differentials. This attack needs about 2^<6.2> chosen plain texts and 2^<93.2> computational cost. |
キーワード(和) | ブロック暗号 / KASUMI / MISTY / 選択平文攻撃 / 高階差分攻撃 |
キーワード(英) | Block Cipher / KASUMI / MISTY / Chosen Plain Text Attack / Higher Order Differential Attack |
資料番号 | ISEC2000-100 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2000/12/8(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | KASUMI暗号の強度評価に関する一考察 |
サブタイトル(和) | |
タイトル(英) | On the strength of KASUMI against Higher Order Differential Attack |
サブタイトル(和) | |
キーワード(1)(和/英) | ブロック暗号 / Block Cipher |
キーワード(2)(和/英) | KASUMI / KASUMI |
キーワード(3)(和/英) | MISTY / MISTY |
キーワード(4)(和/英) | 選択平文攻撃 / Chosen Plain Text Attack |
キーワード(5)(和/英) | 高階差分攻撃 / Higher Order Differential Attack |
第 1 著者 氏名(和/英) | 石井 周志 / Chikashi ISHII |
第 1 著者 所属(和/英) | 東京理科大学理工学部電気工学科 Department of Electrical Engineering, Science University of TOKYO |
第 2 著者 氏名(和/英) | 田中 秀磨 / Hidema TANAKA |
第 2 著者 所属(和/英) | 東京理科大学理工学部電気工学科 Department of Electrical Engineering, Science University of TOKYO |
第 3 著者 氏名(和/英) | 金子 敏信 / Toshinobu KANEKO |
第 3 著者 所属(和/英) | 東京理科大学理工学部電気工学科 Department of Electrical Engineering, Science University of TOKYO |
発表年月日 | 2000/12/8 |
資料番号 | ISEC2000-100 |
巻番号(vol) | vol.100 |
号番号(no) | 509 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |