|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/4426
|
| タイトル: | Statistical Analysis of chi-square Attacks |
| 著者: | ISOGAI, Norihisa
MIYAJI, Atsuko
NONAKA, Masao |
| キーワード: | block cipher
statistical analysis
RC5
χ^2-attacks |
| 発行日: | 2003-05 |
| 出版者: | 電子情報通信学会 |
| 誌名: | IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences |
| 巻: | E86-A |
| 号: | 5 |
| 開始ページ: | 1190 |
| 終了ページ: | 1197 |
| 抄録: | The χ^2-attack was originally proposed by Knudsen and Meier. This attack is one of the most effective attacks for RC6. The χ^2-attack can be used for both distinguishing attacks and for key recovery attacks. Although, up to the present, theoretical analysis of χ^2-attacks, especially the relation between a distinguishing attack and a key recovery attack, has not been discussed, the security against key recovery attacks has been often discussed by the results of distinguishing attacks. In this paper, we investigate the theoretical relation between the distinguishing attack and the key recovery attack, and prove one theorem to evaluate the exact security against the key recovery attacks by using the results of the distinguishing attack. Furthermore we propose two key recovery attacks against RC5-64 and implement them. Our best key recovery attack can analyze RC5-64 with 16 rounds by using 2^<125.23> plaintexts with a success probability of 30%. This result works faster than exhaustive key search. As far as the authors know, this is the best result of known plaintext attacks to RC5-64. We also apply our theory on our key recovery attacks and demonstrate the validity. |
| Rights: | Copyright (C)2003 IEICE. Norihisa ISOGAI, Atsuko MIYAJI, Masao NONAKA, IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, E86-A(5), 2003, 1190-1197. http://www.ieice.org/jpn/trans_online/ （許諾番号：08RB0092） |
| URI: | http://hdl.handle.net/10119/4426 |
| 資料タイプ: | publisher |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 73-27.pdf | | 254Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
