| 講演名 | 2007-11-22 RC4における新しいweak key 寺村 亮一, 大東 俊博, 桑門 秀典, 森井 昌克, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿ではRC4の特定の出力系列から高い確率で一部が回復できる秘密鍵について議論する.我々はMantinらにより議論された,特定の出力系列を用いて高い確率で一部が回復できる内部状態のうち,特定の時刻における内部状態ではより高い確率で推定可能であることを示す.またそのような内部状態を高い確率で生成する秘密鍵について議論し,この秘密鍵を利用した秘密鍵探索手法を提案する.さらに今回提案する探索手法が過去にRoosにより提案されたweak keyを用いた秘密鍵探索手法よりも効率がよいことを明らかにする. |
| 抄録(英) | This paper discusses the keys on RC4 which parts of them can be recovered from their outputs with high probability. We show parts of initial states can be recovered from their outputs with high probability than the probability that parts of internal state are recovered, and specified RC4 keys generate that kind of initial states with high probability. Exploiting those keys, cryptanalysts can reduce RC4 key space than exploiting Roos's weak key. |
| キーワード(和) | |
| キーワード(英) | RC4 / weak key / predictive state |
| 資料番号 | ISEC2007-111,OIS2007-83 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2007/11/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | RC4における新しいweak key |
| サブタイトル（和） | |
| タイトル（英） | New Weak Keys on RC4 |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / RC4 |
| 第 1 著者 氏名（和/英） | 寺村 亮一 / Ryoichi TERAMURA |
| 第 1 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 第 2 著者 氏名（和/英） | 大東 俊博 / Toshihiro OHIGASHI |
| 第 2 著者 所属（和/英） | 神戸大学大学院自然科学研究科 Graduate School of Science and Technology, Kobe University |
| 第 3 著者 氏名（和/英） | 桑門 秀典 / Hidenori KUWAKADO |
| 第 3 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 第 4 著者 氏名（和/英） | 森井 昌克 / Masakatu MORII |
| 第 4 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 発表年月日 | 2007-11-22 |
| 資料番号 | ISEC2007-111,OIS2007-83 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 346 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |