講演抄録/キーワード |
講演名 |
2007-09-27 15:40
RC4におけるキーストリームからの内部状態推定に関する考察 ○寺村亮一・大東俊博・桑門秀典・森井昌克(神戸大) CQ2007-49 OIS2007-39 IE2007-46 |
抄録 |
(和) |
本論文ではRC4のキーストリームと初期状態の相関について議論し,その相関を利用した
秘密鍵回復攻撃を提案する.
今回発見した相関はRC4のキーストリームの2byte目から5byte目までの4bytesと
初期状態の2byte目から6byte目までの5bytesの間に存在する.
この相関を利用することで,
特定のパターンを持つキーストリームを観測した際,その初期状態の5bytesを
高い確率で回復できることを示す.
さらに,初期状態と秘密鍵の間に存在する相関も示し,
そしてこれら2つの相関を利用する秘密鍵回復攻撃を提案する.
鍵長128bitsのRC4において,我々の提案する攻撃は$2^{88}$程度の計算量で
秘密鍵128bitsを回復でき,その成功確率は$2^{-16.19}$である.
またこの攻撃は$2^{-23}$の割合のキーストリームに対して適用できる. |
(英) |
This paper discusses the correlation on the initial states-keystream of
RC4, and
gives the key recovery attack exploiting it. What we found
is the correlation between 4bytes (from 2nd byte to 5th byte) of the keystream
and 5bytes (from 2nd byte to 6th byte) of the initial states. Exploiting
this correlation, we are able to recover the 5bytes of initial state from the
keystream with high probability.
This weakness can be applied for the key recovery attack. If key length $l$ is 128bits,
the proposed attack reduces the key space to $2^{88}$
with probability $2^{-16.19}$ at the cost of requiring $2^{23}$
known plaintexts. |
キーワード |
(和) |
RC4 / 内部状態推定 / キーストリーム / weak key / / / / |
(英) |
RC4 / reconstruction initial state / keystream / weak key / / / / |
文献情報 |
信学技報, vol. 107, 2007年9月. |
資料番号 |
|
発行日 |
2007-09-20 (CQ, OIS, IE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CQ2007-49 OIS2007-39 IE2007-46 |
研究会情報 |
研究会 |
CQ LOIS IE IEE-CMN ITE-ME |
開催期間 |
2007-09-27 - 2007-09-28 |
開催地(和) |
徳島大学 |
開催地(英) |
The university of Tokushima |
テーマ(和) |
マルチメディア(システム/通信/ネットワーク),放送通信連携サービスとその品質,一般 |
テーマ(英) |
Multimedia communication, multimedia system, IP broadcast/video transmission, etc |
講演論文情報の詳細 |
申込み研究会 |
LOIS |
会議コード |
2007-09-CQ-OIS-IE-IEE-CMN-ITE-ME |
本文の言語 |
日本語 |
タイトル(和) |
RC4におけるキーストリームからの内部状態推定に関する考察 |
サブタイトル(和) |
|
タイトル(英) |
New Method for Reconstructing a Part of the Internal State in RC4 |
サブタイトル(英) |
|
キーワード(1)(和/英) |
RC4 / RC4 |
キーワード(2)(和/英) |
内部状態推定 / reconstruction initial state |
キーワード(3)(和/英) |
キーストリーム / keystream |
キーワード(4)(和/英) |
weak key / weak key |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
寺村 亮一 / Ryoichi Teramura / テラムラ リョウイチ |
第1著者 所属(和/英) |
神戸大学 (略称: 神戸大)
Kobe University (略称: Kobe Univ.) |
第2著者 氏名(和/英/ヨミ) |
大東 俊博 / Toshihiro Ohigashi / オオヒガシ トシヒロ |
第2著者 所属(和/英) |
神戸大学 (略称: 神戸大)
Kobe University (略称: Kobe Univ.) |
第3著者 氏名(和/英/ヨミ) |
桑門 秀典 / Hidenori Kuwakado / クワカド ヒデノリ |
第3著者 所属(和/英) |
神戸大学 (略称: 神戸大)
Kobe University (略称: Kobe Univ.) |
第4著者 氏名(和/英/ヨミ) |
森井 昌克 / Masakatu Morii / モリイ マサカツ |
第4著者 所属(和/英) |
神戸大学 (略称: 神戸大)
Kobe University (略称: Kobe Univ.) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2007-09-27 15:40:00 |
発表時間 |
25分 |
申込先研究会 |
LOIS |
資料番号 |
CQ2007-49, OIS2007-39, IE2007-46 |
巻番号(vol) |
vol.107 |
号番号(no) |
no.229(CQ), no.230(OIS), no.231(IE) |
ページ範囲 |
pp.71-76 |
ページ数 |
6 |
発行日 |
2007-09-20 (CQ, OIS, IE) |