M6（暗号）

暗号学において、M6 は1997 年に日立がIEEE 1394 FireWire規格で使用するために提案したブロック暗号です。この設計では、暗号の操作のいくつかを自由に選択できるため、M6 は暗号ファミリと見なされます。輸出規制のため、M6 は完全には公開されていませんが、Kelsey らによるこの暗号ファミリの暗号解析では、草案標準に基づくアルゴリズムの部分的な説明が提供されています。^[1]

このアルゴリズムは、10 ラウンドのFeistel ネットワーク 構造を使用して 64 ビットのブロックで動作します。キー サイズはデフォルトで 40 ビットですが、最大 64 ビットにすることができます。キー スケジュールは非常にシンプルで、2 つの 32 ビット サブキー (キーの上位 32 ビットと、これと下位 32 ビットの mod 2 ³²の合計) を生成します。

M6 は、そのラウンド関数が回転と加算に基づいているため、mod n 暗号解読によって最初に攻撃された暗号の 1 つでした。^[1] mod 5 では、約 100 個の既知の平文で、出力を疑似ランダム順列と区別するのに十分です。mod 257 では、秘密鍵自体に関する情報が明らかになります。1 つの既知の平文により、ブルート フォース攻撃の複雑さは約 2 ^{35 回の}試行暗号化にまで軽減されます。「数十」の既知の平文では、この数は約 2 ^{31にまで減ります。M6 は、その単純なキー スケジュールにより、より多くの既知の平文を必要とするが計算量は少なくなる}スライド攻撃にも脆弱です。