| 講演名 | 2009-03-10 SNOW型ストリーム暗号に対するSquare Attackを用いた識別攻撃(情報通信基礎サブソサイエティ合同研究会) 恩賀 嶺, 寺村 亮一, 森井 昌克, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Square AttackはAESやCamelliaといったブロック暗号に対する鍵回復攻撃に用いられる手法である.本稿ではストリーム暗号に対するSquare Attackを利用した攻撃手法を提案する.提案手法ではSNOW 2.0,SNOW 3G,K2といった非線形部での処理がAESのSPN構造と類似したストリーム暗号に対して,それらから出力される疑似乱数系列の識別を行う.提案手法に対するそれらの暗号の耐性評価を行った結果,鍵攪拌処理が17ラウンドのSNOW 2.0,13ラウンドのSNOW 3G,14ラウンドのK2では解析が可能であることを確認した. |
| 抄録(英) | The square attack is the key recovery attack on the block cipher like AES and Camellia. This paper proposes a distinguishing attack using the square attack on the stream ciphers. The proposed attack can apply to the stream cipher consisting of the SPN structure like SNOW and K2. We confirm that our attack can distinguish simplified SNOW 2.0, SNOW 3G and K2. |
| キーワード(和) | Square Attack / ストリーム暗号 / SNOW / K2 / 識別攻撃 |
| キーワード(英) | The Square Attack / Stream Cipher / SNOW / K2 / Distinguishing Attack |
| 資料番号 | IT2008-82,ISEC2008-140,WBS2008-95 |
| 発行日 |
| 研究会情報 | |
| 研究会 | WBS |
|---|---|
| 開催期間 | 2009/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Wideband System(WBS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | SNOW型ストリーム暗号に対するSquare Attackを用いた識別攻撃(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | The Distinguishing Attack on the Stream Cipher Consisting of the SPN Structure |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Square Attack / The Square Attack |
| キーワード(2)（和/英） | ストリーム暗号 / Stream Cipher |
| キーワード(3)（和/英） | SNOW / SNOW |
| キーワード(4)（和/英） | K2 / K2 |
| キーワード(5)（和/英） | 識別攻撃 / Distinguishing Attack |
| 第 1 著者 氏名（和/英） | 恩賀 嶺 / Rei ONGA |
| 第 1 著者 所属（和/英） | 神戸大学工学部 Faculty of Engineering, Kobe University |
| 第 2 著者 氏名（和/英） | 寺村 亮一 / Ryoichi TERAMURA |
| 第 2 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 第 3 著者 氏名（和/英） | 森井 昌克 / Masakatu MORII |
| 第 3 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 発表年月日 | 2009-03-10 |
| 資料番号 | IT2008-82,ISEC2008-140,WBS2008-95 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 474 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |