| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-11-13 13:00 差分を持つ内部状態を用いたRC4 PRGAの内部状態の解読 ○網代充希・宮地充子（北陸先端大）  ISEC2009-65 LOIS2009-54 |
|
| 抄録 | （和） | RC4は共通鍵暗号の一種で最も有名なストリーム暗号である．RC4はKSA と PRGA に分類できる．KSAは初期内部状態を生成するアルゴリズムで，PRGAはその初期内部状態を用いて鍵系列を出力するアルゴリズムである．PRGAに対する攻撃が多く提案されている．例えば，秘密鍵によらず初期内部状態に偏りがあることを理論的に示し, distinguisher の提案や初期内部状態を復元するState Recovery Attackの提案などがあげられる. また最近ではRC4 の初期内部状態が2バイトのみ異なる内部状態をつくり出す秘密鍵のペア(本稿ではこれを擬似等価鍵と呼ぶ)が存在することも理論的に示された．本研究の先行研究では，初期内部状態に差分をもつ2つの内部状態SとS'の出力差分を解析することで, $\df{0}{1}=2，3$のときの初期内部状態の一部をランダムより高い確率で推定した．本稿では$\df{0}{1}=4$のとき出力差分が最初に現れた位置を観察することで，初期内部状態の一部を確率的に求めるアルゴリズムを考案した． |
| （英） | In this paper, we focus on a keystream of RC4 PRGA. The analysis of the transitions of two permutations, $S$ and $S'$, with some differences in the initial round were argued in \cite{SMI08}\cite{SM08}\cite{MS09}. Recently the existence of colliding keys was shown theoretically in \cite{Matusi09} even if a secret key length is short. In addition, the existence of pairs of the secret key that generate two permutations, $S$ and $S'$, with two bytes differences in the initial round was shown theoretically. In this paper, we investigate how the structure mixes the permutation S by observing correlation between two keystream $Z$ and $Z'$ which are generated by two permutations, S and S', with some differences in the initial round. We show that we can suppose the part of the initial permutation with the probability that is higher than the random. |
|
| キーワード | （和） | RC4 / ストリーム暗号 / 共通鍵暗号 / 内部状態解析 / / / / |
| （英） | RC4 / Stream Cipher / Symmetric Cipher / Internal State Analysis / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 271, ISEC2009-65, pp. 95-100, 2009年11月. | |
| 資料番号 | ISEC2009-65 | |
| 発行日 | 2009-11-05 (ISEC, LOIS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2009-65 LOIS2009-54 |
|
| 研究会情報 | |
| 研究会 | ISEC LOIS |
| 開催期間 | 2009-11-12 - 2009-11-13 |
| 開催地（和） | 岐阜大学 |
| 開催地（英） | Gifu Univ. |
| テーマ（和） | 情報セキュリティ，ライフログ活用技術，ライフインテリジェンス，オフィス情報システム，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2009-11-ISEC-LOIS |
| 本文の言語 | 日本語 |
| タイトル（和） | 差分を持つ内部状態を用いたRC4 PRGAの内部状態の解読 |
| サブタイトル（和） | |
| タイトル（英） | State Recovery of RC4 PRGA by Using Nonzero Bit Differences |
| サブタイトル（英） | |
| キーワード(1)（和/英） | RC4 / RC4 |
| キーワード(2)（和/英） | ストリーム暗号 / Stream Cipher |
| キーワード(3)（和/英） | 共通鍵暗号 / Symmetric Cipher |
| キーワード(4)（和/英） | 内部状態解析 / Internal State Analysis |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 網代 充希 / Mitsuki Ajiro / アジロ ミツキ |
| 第1著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of science and technology (略称： JAIST) |
| 第2著者 氏名（和/英/ヨミ） | 宮地 充子 / Atsuko Miyaji / ミヤジ アツコ |
| 第2著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of science and technology (略称： JAIST) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-11-13 13:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2009-65, LOIS2009-54 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.271(ISEC), no.272(LOIS) |
| ページ範囲 | pp.95-100 |
| ページ数 | 6 |
| 発行日 | 2009-11-05 (ISEC, LOIS) |
[研究会発表申込システムのトップページに戻る]