文献

J-GLOBAL ID：201302277244025702   整理番号：13A0014572

新しい視点からのストリーム暗号の暗号解析:如何にして鍵衝突を鍵復元攻撃に適用するか

Cryptanalysis of Stream Ciphers from a New Aspect: How to Apply Key Collisions to Key Recovery Attack

著者 (2件)： CHEN Jiageng (Japan Advanced Inst. of Sci. and Technol.) ,  MIYAJI Atsuko (Japan Advanced Inst. of Sci. and Technol.)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E95-A  号： 12  ページ： 2148-2159 (J-STAGE)  発行年： 2012年 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本稿では,実用的な計算量を使って異なる長さで秘密鍵を復元できるストリーム暗号RC4に対する2つの新しい攻撃を提案した。しかし,相対的に強い関連鍵モデルの下で,提案した攻撃が行われることを指摘せねばならない。通常の関連鍵と同じもの,敵は目標の鍵情報を知らなくても鍵の違いを明確に述べることができる。しかし,著者らの攻撃では,2つの鍵ストリーム出力又は2つの最終的な内部状態が攻撃側に要求される。加えて,著者らは,攻撃の1つへの急所であるRC4の統計的バイアスを発見した。WEP環境の間の不適切な使用に加えて,RC4はなお本来の設定で安全であると考えられており,著者らは,本稿の結果がRC4の理解と,それを如何に安全に正しく使うか,に寄与すると信じている。(翻訳著者抄録)

シソーラス用語： *暗号 ,  *暗号鍵 ,  無線LAN ,  *サイバー攻撃
準シソーラス用語： RC4暗号 ,  WEP ,  *ストリーム暗号 ,  *暗号解析 ,  *攻撃【情報】

分類 (1件)： 符号理論  (ND02030R)

引用文献 (21件)：

• CHEN, J. A new practical key recovery attack on the stream cipher RC4 under related-key model. Inscrypt 2010. 2011, 62-76
• WU, H. Key recovery attack on Py and Pypy with chosen IVs. http://www.ecrypt.eu.org/stream/papersdir/2006/052.pdf
• MATSUI, M. Key collisions of the RC4 stream cipher. FSE 2009. 2009, 38-50
• CHEN, J. A new class of RC4 colliding key pairs with greater hamming distance. ISPEC 2010. 2010, 30-44
• CHEN, J. Generalized RC4 key collisions and hash collisions. SCN 2010. 2010, 73-87

タイトルに関連する用語 (7件)： 視点 ,  ストリーム暗号 ,  暗号解析 ,  鍵 ,  衝突 ,  復元 ,  攻撃