RC6に対する高階差分攻撃に関する一考察

スポンサーリンク

概要

論文の詳細を見る
RC6はRivestらによって提案されたブロック暗号であり、AES 5-finalistsの一つである。ワード長w、段数r、鍵長kを使用者が決定できる。w=32[bit]、r=20がAES提案型である。本研究では、Round関数の安全性を高階差分攻撃の立場から評価した。本研究では、Round関数の入力を適宜に選択することにより出力を偶数回ずつ出力させるbalanceの概念を基に、2種類の効果的な平文組を導いた。一つはdata-dependent rotationの出力におけるbalanceであり、一つは整数加算の出力におけるbalanceである。その結果、4-round関数は2階差分攻撃により攻撃可能であることがわかった。この2階差分組17組を用いて計算機実験を行い、1時間程度で4段目Round鍵32-bitの解読に成功した。2段消去型攻撃を考えるならば、必要平文・暗号文組数は128であり、必要計算量は約2^<98>のRound関数計算である。
2001-03-16

著者

関連論文

もっと見る

スポンサーリンク