共通鍵ブロック暗号HyRAL に対する高階差分攻撃

摘要

In this paper, we focuse on the higher order differential attack on block cipher HyRAL that was proposed by Hirata in 2010. This paper shows the 7-round synchronous higher order differential characteristics of HyRAL and estimates the costs of the attack using them. For the case of a 128-bit key, it is possible to apply the higher order differential attack to 10-round HyRAL. We need 2~(11.8) blocks of chosen plaintext and 2~(110) times of data encryption. For the case of 192/256-bit key, it is also possible to apply the attack to 11-round and 12-round HyRAL, respectively. We need 2~(12.5), 2~(12.9) blocks of chosen plaintext and 2~(174), 2~(238) times of data encryption, respectively.%本稿で鱒，2010年に平田によって提案された共通鍵ブロック暗号HyRAL に対する高階差分攻撃について報告する．16階差分を用いた場合，HyRAL には高階差分の一種である7 ラウンドの飽和特性が存在し，これを利用することによって，鍵長が256bit のとき，11うウンドのHyRAL に対し，飽和攻撃が可能であることが報告されている．本稿では，HyRAL の7ラウンドの同期型8階差分特性について示し，これを利用した高階差分攻撃の結果を述べる．鍵長が128bitの埠合，10 ラウンドのHyRAL に対して，選択平文数2~(11．8)，計算量2~(110)で高階分攻撃が可能である．鍵長が192，256bitの場合，それぞれ11，12ラウンドのHyRALに対して．選択平文数2~(12．5)，2~(12．9)，計算量2~(174)，2~(238)で高階分攻撃が可能である．