| 講演名 | 2010-05-21 K2暗号の非線形変換処理部の効果に関する理論的考察 大嶋 崇士, 岩切 宗利, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本報告では,K2を2つの主要処理部に分解し,その内部関数である置換関数と転地関数の逆関数について明らかにする.また,これらを省略した単純化K2暗号モデルに対して,1ビットスライス毎解読するビットスライス解読法ならびに,それを拡張した32ビットスライスの解読法について示す.本方式によるシミュレーション実験の結果,32ビット単純化K2に関して全32ビットスライスを約14秒で解読できることがわかった. |
| 抄録(英) | K2 is the LFSR type stream cipher which outputs 64 bits of key stream every cycle with 128 bits secret key, used for BREW of KDDI cellular phone application. In this study, we considered Permutation function and Substitution function, and applied bit slice cryptanalysis to the simplified K2 stream cipher except for these functions. As a result, we succeeded all 32 bits slice cryptanalysis in seconds. |
| キーワード(和) | ストリーム暗号 / K2 / ビットスライス解読 / GD攻撃 |
| キーワード(英) | Stream Cipher / K2 / Bit Slice Cryptanalysis / Guess-and-Determine Attack |
| 資料番号 | ISEC2010-3 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2010/5/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | K2暗号の非線形変換処理部の効果に関する理論的考察 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Non Linear Function and cryptanalysis of K2 |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ストリーム暗号 / Stream Cipher |
| キーワード(2)（和/英） | K2 / K2 |
| キーワード(3)（和/英） | ビットスライス解読 / Bit Slice Cryptanalysis |
| キーワード(4)（和/英） | GD攻撃 / Guess-and-Determine Attack |
| 第 1 著者 氏名（和/英） | 大嶋 崇士 / Takashi OHSHIMA |
| 第 1 著者 所属（和/英） | 防衛大学校理工学研究科 National Defense Academy |
| 第 2 著者 氏名（和/英） | 岩切 宗利 / Munetoshi IWAKIRI |
| 第 2 著者 所属（和/英） | 防衛大学校理工学研究科 National Defense Academy |
| 発表年月日 | 2010-05-21 |
| 資料番号 | ISEC2010-3 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 44 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |