DESの分割統治的攻撃法(その5) : DESの鍵感度解析のための2段DESの双対表現(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)

概要

論文の詳細を見る
本論文及び次論文は、DESのような繰り返し2段構造のブロック暗号に対してビットレベルで分割統治的(S-Box-and-Bit-Sliced Approach)に入出力関係を明らかにして、暗号文単独攻撃に対する情報理論的・統計学的暗号強度を提案しようとするものである。最初に、すべてのS-boxに関してビットレベルでの入出力関係回路図はDESを規定している二つの関数、E関数とP関数で容易に作成できることを明らかにする。その結果、64ビット暗号文自身にビット間の自明な入出力関係が存在するので、最終段の関連鍵が検出不可能であるための必要十分条件が最終段S-boxへの6ビット入力ベクトルの均等分布性あるいは最終段S-boxへfeedforward入力され排他的論理和される最終2段前の入力系列の均等i.i.d.性のいずれかが成立することを明らかにした。真性乱数の生成が簡単な決定論的手続きでは容易でないという周知の事実を勘案すれば、このことは最終段S-boxへのfeedforward入力系列の偏りが上記の暗号強度に対する指標であることを意味している。
2003-03-20