キューブ攻撃

キューブ攻撃は2009年にディヌールとシャミールが発表した。立方体を構成する変数は公開された入力であり、そのすべての組み合わせで出力を合計すると、多項式の高次の項が打ち消し合う。残るのは鍵ビットの関数で、多くは単純な線形式になる。暗号の代数的次数が十分に低ければ、通常の線形代数で解ける。

この攻撃が効くのは、小さな代数式から組み立てられた暗号、たとえば一部のストリーム暗号である。ラウンド数の多い本格的なブロック暗号には歯が立たない。それでも、代数的次数が単なる理論上の関心事ではなく設計パラメータであることを教えてくれる。