Integral cryptanalysis とは

暗号法では、積分暗号解読は、置換置換ネットワークに基づくブロック暗号に特に適用可能な暗号解読攻撃である。もともと、Lars KnudsenがSquareに対する専用攻撃として設計したもので、Square攻撃として一般的に知られています。また、Squareに関連するいくつかの暗号に拡張されました:CRYPTON、Rijndael、およびSHARK。 Stefan Lucksは攻撃を飽和攻撃と一般化し、それを使用してTweakを攻撃しました.Twofishは、まったく同じようなものではなく、全く違ったFeistelネットワーク構造を持っています。 Hierocrypt、IDEA、Camellia、Skipjack、MISTY1、MISTY2、SAFER ++、KHAZAD、FOX(現在はIDEA NXTと呼ばれる)を含む様々な暗号に、包括的な暗号解読法が適用されています。
積分暗号解読では、選択された平文のペアを一定のXORの差で使用する差分解読法とは異なり、一部の定数が保持され、別の部分がすべての可能性によって変化する選択された平文の集合または集合を使用します。例えば、攻撃では、選択された256の平文を使用することができます。平文のビット数は8ビット以外はすべて同じですが、その8ビットはすべて異なります。そのような集合は必然的に0のXOR和を有し、対応する暗号文の組の排他的論理和は暗号の動作に関する情報を提供する。テキストのペアの違いとより大きなテキストセットの違いの間のこの対比は、微積分の用語を借りて、「完全な暗号解読」という名前に影響を与えました。