| 講演名 | 2008-02-29 RC4の擬似乱数生成部における新しい脆弱性(1)(情報通信基礎サブソサイエティ合同研究会) 今屋 雄太, 助川 昌泰, 宮地 充子, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | RC4の擬似乱数生成アルゴリズム(PRGA)は1ラウンドで高々2要素しか変更されない.PRGAの初期内部状態がほぼ同じ状態だった時,この性質により出力に偏りが見られる.本稿では,この性質による偏りについて調査し,その挙動を解析していく. |
| 抄録(英) | Pseudo-Random Generation Algorithm (PRGA) on RC4 change at most two entry per round. If two PRGAs internal states are almost identical value, then output difference is biased by this characteristic. In this paper, we research this bias and analyze causal operation. |
| キーワード(和) | RC4 / 状態解析 / ストリーム暗号 / 共通鍵暗号 |
| キーワード(英) | RC4 / Internal State Analysis / Stream Cipher / Symmetric Cipher |
| 資料番号 | IT2007-62,ISEC2007-159,WBS2007-93 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2008/2/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | RC4の擬似乱数生成部における新しい脆弱性(1)(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | New Weakness in Alleged RC4 Keystream Generator (1) |
| サブタイトル（和） | |
| キーワード(1)（和/英） | RC4 / RC4 |
| キーワード(2)（和/英） | 状態解析 / Internal State Analysis |
| キーワード(3)（和/英） | ストリーム暗号 / Stream Cipher |
| キーワード(4)（和/英） | 共通鍵暗号 / Symmetric Cipher |
| 第 1 著者 氏名（和/英） | 今屋 雄太 / Yuta IMAYA |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学 Japan Advanced Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 助川 昌泰 / Masahiro SUKEGAWA |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学 Japan Advanced Institute of Science and Technology |
| 第 3 著者 氏名（和/英） | 宮地 充子 / Atsuko MIYAJI |
| 第 3 著者 所属（和/英） | 北陸先端科学技術大学院大学 Japan Advanced Institute of Science and Technology |
| 発表年月日 | 2008-02-29 |
| 資料番号 | IT2007-62,ISEC2007-159,WBS2007-93 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 501 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |