JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/4423

タイトル: Evaluation of the Security of RC6 against the χ^2-Attack
著者: MIYAJI, Atsuko
TAKANO, Yuuki
キーワード: block cipher
RC6
χ^2-attacks
発行日: 2007-01
出版者: 電子情報通信学会
誌名: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
巻: E90-A
号: 1
開始ページ: 22
終了ページ: 28
抄録: Knudsen and Meier applied the χ^2-attack to RC6. The χ^2-attack recovers a key by using high correlations measured by χ^2-value. Up to the present, the success probability of any χ^2-attack has not been evaluated theoretically without using experimental results. In this paper, we discuss the success probability of χ^2-attack and give the theorem that evaluates the success probability without using any experimental result, for the first time. We make sure the accuracy of our theorem by demonstrating it on both 4-round RC6 without post-whitening and 4-round RC6-8. We also evaluate the security of RC6 theoretically and show that a variant of the χ^2-attack is faster than an exhaustive key search for the 192-bit-key and 256-bit-key RC6 with up to 16 rounds. As a result, we succeed in answering such an open question that a variant of the χ^2-attack can be used to attack RC6 with 16 or more rounds.
Rights: Copyright (C)2007 IEICE. Atsuko MIYAJI, Yuuki TAKANO, IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, E90-A(1), 2007, 22-28. http://www.ieice.org/jpn/trans_online/ (許諾番号:08RB0091)
URI: http://hdl.handle.net/10119/4423
資料タイプ: publisher
出現コレクション:b10-1. 雑誌掲載論文 (Journal Articles)

このアイテムのファイル:

ファイル 記述 サイズ形式
73-6.pdf184KbAdobe PDF見る/開く

当システムに保管されているアイテムはすべて著作権により保護されています。

 


お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係