カニ（暗号）

暗号化技術において、Crab は、1993 年の第 1 回Fast Software EncryptionワークショップでBurt KaliskiとMatt Robshawによって提案されたブロック暗号です。Crabは、実際に使用することを意図したものではなく、ハッシュ関数のアイデアを使用して高速暗号を作成する 方法を示すために開発されました。

Crab のブロック サイズは 8192 ビットと異常に大きい。作成者は 80 ビットのキーの使用を提案したが、暗号では任意のキー サイズを使用できる。作成者は実際のキー スケジュールを指定しておらず、キーを使用して 2 つの大きなサブキーセット(0 から 255 までの数字の順列と 2048 個の 32 ビット数字の配列) を生成することのみを指定している。ブロックは 256 個の 32 ビット サブブロックに分割され、最初に順列が入れ替わる。次に、アルゴリズムはデータを 4 回処理し、そのたびにMD5から採用した 4 つの変換のいずれかを適用する。

FSE 2003 で発表された、SHA-1と MD5に基づくブロック暗号に関する Markku-Juhani Saarinen の論文には、Crab の暗号解析に関する簡単な説明が含まれています。著者は、 12 個以下の選択平文を使用した識別器を許可する Crab の弱点を示し、これを 2 ^{16 個}以下の選択平文を使用した完全なキー回復攻撃に変換できると推測しています。このような攻撃は、使用するキー スケジュールによって異なります。

• BS Kaliski および MJB Robshaw (1993 年 12 月)。高速ブロック暗号の提案。高速ソフトウェア暗号化(FSE '93)。ケンブリッジ: Springer-Verlag。pp . 33–40。
• 米国特許 6,463,150 Crab を使用する暗号化デバイスに関する特許。
• シュナイアー、ブルース(1996)。応用暗号学(第 2 版)。ジョン ワイリー アンド サンズ。pp. 342–344。ISBN 0-471-11709-9。
• Markku-Juhani Olavi Saarinen (2003 年 2 月)。SHA-1 および MD5 に基づくブロック暗号の暗号解析(PDF)。FSE '03。ルンド: Springer-Verlag。pp. 36–44。2007年10 月 12 日閲覧。