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

摘要

本稿では，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)で高階分攻撃が可能である．