|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/9596
|
| タイトル: | Generalized RC4 Key Collisions and Hash Collisions |
| 著者: | Chen, Jiageng
Miyaji, Atsuko |
| キーワード: | Key Collisions
Hash Collisions
RC4 |
| 発行日: | 2010-09 |
| 出版者: | Springer |
| 誌名: | Lecture Notes in Computer Science |
| 巻: | 6280/2010 |
| 開始ページ: | 73 |
| 終了ページ: | 87 |
| DOI: | 10.1007/978-3-642-15317-4_6 |
| 抄録: | In this paper, we discovered that RC4 can generate collidingkey pairs with various hamming distances, other than those found by Matsui (with hamming distance one), and by Chen and Miyaji (with hamming distance three). We formalized RC4 colliding key pairs into two large patterns, namely, Transitional pattern and Self-Absorbing pattern, according to the behavior during KSA. The colliding key pairs found in the previous researches can be seen as either subsets of the Transitional pattern or of the Self-Absorbing pattern. We analyzed both patterns and clarified the relations among the probability of key collision, key length and hamming distances which yield the colliding key pairs. Also we showhow to make use of the RC4 key collision patterns to find collisions of RC4-Hash function which was proposed in INDOCRYPT 2006. Some concrete experimental results RC4-Hash collision and RC4 colliding key pairs) are also given in this paper. |
| Rights: | This is the author-created version of Springer, Jiageng Chen and Atsuko Miyaji, Lecture Notes in Computer Science, 6280/2010, 2010, 73-87. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/978-3-642-15317-4_6 |
| URI: | http://hdl.handle.net/10119/9596 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 15712-1.pdf | | 496Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
