| 講演名 | 1998/5/15 FL関数の無いMISTYに対する高階差分攻撃 田中 秀磨, 久松 和之, 金子 敏信, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | MISTY は三菱電機の松井によって提案され、線形攻撃と差分攻撃に対して証明可能安全性を持つ共通鍵ブロック暗号である。本稿では、高階差分攻撃を用いて FL 関数の無い MISTY の強度評価を行う。高階差分攻撃に必要な差分階数は、F 関数の代数次数に依存し、使用する選択差分によって定まる。簡単な代数次数計算では、3段通過後の出力の次数は36次以上となる。本研究では、7階差分を用いた攻撃を可能にする選択平文を見いだした。その結果、FL関数の無い5段MISTYが7階差分で攻撃できる。これに必要な選択平文は約1, 500個であり、計算量は2^<16.76>である。計算機実験では、約0.5秒を要した。 |
| 抄録(英) | The encryption algorithm MISTY, proposed by Matui, is a provably secure against Linear cryptoanalysis and Differential attack. We attacked MISTY without FL functions by using Higher Order Differential Attack. The order of differential depends on the degree of F function and is determined by the chosen plain text. By the easy calculation, the degree of output from 3rd round is not smaller than 36. But we found the chosen plain text which enables the attack using 7th order differential. As the result, we can attack 5 round MISTY without FL functions by using 7th order differentials. This attack needs about 1, 500 chosen plain texts and 2^<16.76> computational cost. The computer simulation took about 0.5[s] |
| キーワード(和) | ブロック暗号 / 高階差分攻撃 / MISTY |
| キーワード(英) | Block cipher / Higher Order Differential Attack / MISTY |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1998/5/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | FL関数の無いMISTYに対する高階差分攻撃 |
| サブタイトル（和） | |
| タイトル（英） | Higher Order Differential Attack of MISTY without FL functions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ブロック暗号 / Block cipher |
| キーワード(2)（和/英） | 高階差分攻撃 / Higher Order Differential Attack |
| キーワード(3)（和/英） | MISTY / MISTY |
| 第 1 著者 氏名（和/英） | 田中 秀磨 / Hidema TANAKA |
| 第 1 著者 所属（和/英） | 東京理科大学理工学部電気工学科 Department of Electrical Engineering, Science University of TOKYO |
| 第 2 著者 氏名（和/英） | 久松 和之 / Kazuyuki HISAMATU |
| 第 2 著者 所属（和/英） | 東京理科大学理工学部電気工学科 Department of Electrical Engineering, Science University of TOKYO |
| 第 3 著者 氏名（和/英） | 金子 敏信 / Toshinobu KANEKO |
| 第 3 著者 所属（和/英） | 東京理科大学理工学部電気工学科 Department of Electrical Engineering, Science University of TOKYO |
| 発表年月日 | 1998/5/15 |
| 資料番号 | |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 48 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |