|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/10291
|
| タイトル: | A New Practical Key Recovery Attack on the Stream Cipher RC4 under Related-Key Model |
| 著者: | Chen, Jiageng
Miyaji, Atsuko |
| キーワード: | RC4
KSA
Related Keys
Key Collisions
Key Recovery |
| 発行日: | 2011-07-19 |
| 出版者: | Springer |
| 誌名: | Lecture Notes in Computer Science |
| 巻: | 6584/2011 |
| 開始ページ: | 62 |
| 終了ページ: | 76 |
| DOI: | 10.1007/978-3-642-21518-6_5 |
| 抄録: | A new key recovery attack under related-key model on RC4 is presented in this paper. This novel attack is based on the property that RC4 can generate a large amount of colliding key pairs. By making use of this property, we are able to recover any random key in practical time when the length of the key is large under a new proposed related key model. Differing from the attack against WEP, neither the nowledge of the IVs nor the keystream outputs are required. Also compared with some recent key recovery attacks, which assume that the attacker knows the S-Box after KSA algorithm and can only recover very short keys (5 bytes) efficiently, our attack works very well for keys with larger size. We give the theoretical proof for the complexity of our attack which matches with the experimental result very well. An 86-byte random secret key can be recovered in about 21.2 hours time by using a standard desktop PC. This novel attack provides us with another theoretical approach to attack WPA and WEP. Remark that our model can be used for more efficient key recovering if any new key collisions can be further discovered in the future. |
| Rights: | This is the author-created version of Springer, Jiageng Chen and Atsuko Miyaji, Lecture Notes in Computer Science, 6584/2011, 2011, 62-76. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/978-3-642-21518-6_5 |
| URI: | http://hdl.handle.net/10119/10291 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 15722.pdf | | 528Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
