|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/9065
|
| タイトル: | A New Class of RC4 Colliding Key Pairs With Greater Hamming Distance |
| 著者: | Chen, Jiageng
Miyaji, Atsuko |
| キーワード: | RC4
colliding key |
| 発行日: | 2010 |
| 出版者: | Springer |
| 誌名: | Lecture Notes in Computer Science |
| 巻: | 6047/2010 |
| 開始ページ: | 30 |
| 終了ページ: | 44 |
| DOI: | 10.1007/978-3-642-12827-1_3 |
| 抄録: | In this paper, we discovered a new class of colliding key pairs of RC4, namely, two different secret keys generate the same internal state after RC4’s key scheduling algorithm. This is to our knowledge the first discovery of RC4 colliding keys with hamming distance greater than one, that is, the colliding key pairs we found can differ from each other at three different positions, and the value difference between these positions needs not be fixed. We analyzed the transition pattern and evaluated the probability of the existence of this new class of colliding key pairs. Our result shows that RC4 key collision could be achieved by two keys with greater hamming distance than the ones found in [1] and [2]. And this newly discovered class of colliding key pairs reveals the weakness that RC4’s key scheduling algorithm could generate even more colliding keys. We also proposed an algorithm for searching colliding key pairs within this new class. Some concrete colliding key pairs are demonstrated in this paper, among which 55-byte colliding key pair is the shortest one we found by using our algorithm within one hour time. |
| Rights: | This is the author-created version of Springer, Jiageng Chen and Atsuko Miyaji, Lecture Notes in Computer Science, 6047/2010, 2010, 30-44. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/978-3-642-12827-1_3 |
| URI: | http://hdl.handle.net/10119/9065 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 15484-1.pdf | | 444Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
