共通鍵ブロック暗号HIGHTに対する中間一致攻撃

抄録

共通鍵ブロック暗号HIGHTは、CHES2006でHongらが提案したハードウェア実装向きの変形Feistel構造のブロック暗号である。演算要素として排他的論理和、算術演算及び循環シフトで構成されており、データブロック長は64bit、秘密鍵長は128bitである。これまでにHIGHTに対して様々な解読手法が適用され、それらに対し耐性を有することが報告されているが、中間一致攻撃に対しての耐性の有無は未知である。そこで本研究ではHIGHTに対して中間一致攻撃を適用し、耐性の有無を確認することで安全性の評価を行った。