| 講演名 | 2015-03-04 WPAにおけるRC4の鍵回復攻撃に向けた新しい線形相関と解析手法(暗号プロトコル,通信セキュリティ,一般) 道廣 大喜, 宮地 充子, 伊藤 竜馬, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | WPAにおけるRC4秘密鍵の上位3バイトは公開情報であるIVから導出されるので攻撃者も同様に得ることができる.この秘密鍵は初期の鍵ストリーム,及び内部状態に強い相関をもたらすことが報告されており,これを用いた平文回復攻撃についてFSE2014でSen GuptaらとPatersonら,また内部状態復元攻撃についてSCIS2015で伊藤らによって発表された.本研究ではSen Guptaらの研究を発展させ,鍵回復攻撃において4バイト目の秘密鍵を高い確率で推測することを許す新しい線形相関を示す.また,線形相関を組み合わせることによって任意の値のバイアスを持つことを利用する新しい解析手法を提案する. |
| 抄録(英) | The first three bytes of the RC4 key in WPA are derived from the public parameter IV, and also the attacker can obtain them. These keys cause the initial keystream and the permutation strong correlations. In FSE 2014, Sen Gupta et al. and Paterson et al. proposed the plaintext recovery attack using them, and Ito et al. proposed the state recovery attack using them in SCIS 2015. In this paper, motivated by the work of Sen Gupta et al., we show the new linear correlations which allow us to guess the fourth byte of the key with high probability for the key recovery attack. Further, we propose new analysis method using the combined linear correlation having bias toward the arbitrary value. |
| キーワード(和) | RC4 / WPA / 線形相関 / 鍵回復 |
| キーワード(英) | RC4 / WPA / Linear Correlation / Key Recovery |
| 資料番号 | ICSS2014-85 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICSS |
|---|---|
| 開催期間 | 2015/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information and Communication System Security (ICSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | WPAにおけるRC4の鍵回復攻撃に向けた新しい線形相関と解析手法(暗号プロトコル,通信セキュリティ,一般) |
| サブタイトル（和） | |
| タイトル（英） | New Linear Correlations and Analysis Method for Key Recovery Attack of RC4 in WPA |
| サブタイトル（和） | |
| キーワード(1)（和/英） | RC4 / RC4 |
| キーワード(2)（和/英） | WPA / WPA |
| キーワード(3)（和/英） | 線形相関 / Linear Correlation |
| キーワード(4)（和/英） | 鍵回復 / Key Recovery |
| 第 1 著者 氏名（和/英） | 道廣 大喜 / Daiki MICHIHIRO |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 宮地 充子 / Atsuko MIYAJI |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科:独立行政法人科学技術振興機構CREST Japan Advanced Institute of Science and Technology:JST CREST |
| 第 3 著者 氏名（和/英） | 伊藤 竜馬 / Ryoma ITO |
| 第 3 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 Japan Advanced Institute of Science and Technology |
| 発表年月日 | 2015-03-04 |
| 資料番号 | ICSS2014-85 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 489 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |