多重暗号化方式への中間一致攻撃に関する考察

摘要

DiffieとHellmanは，中間一致攻撃を用いて，多重暗号化の総鍵長よりもセキュリティ強度を低下できることを示した．中間一致攻撃は，中間値を選択する攻撃であり，多重暗号化方式の計算量を大幅に削減できる手法である．本研究では，一般的な多重暗号化方式を例に，必要な処理資源を変えることなく中間一致攻撃を回避する手法について検討した．本報告では，中間一致攻撃を回避する手法として，サブキーの順序の変更する全サブキー転置方式を提案し，その効果について考察した結果を示す．