カツオ（暗号）

暗号学において、スキップジャックは米国国家安全保障局（NSA）が開発したブロック暗号（暗号化アルゴリズム）である。当初は機密扱いで、物議を醸したクリッパーチップで使用することを意図していた。その後、アルゴリズムは機密解除された。^[5]

Skipjackは、米国政府が後援する鍵預託スキームの暗号化アルゴリズムとして提案され、その暗号は、改ざん防止ハードウェアに実装されたClipperチップで使用するために提供されました。Skipjackは暗号化にのみ使用され、鍵預託は、法執行機関アクセスフィールド（LEAF）と呼ばれる別のメカニズムを使用して実現されます。^[5]

このアルゴリズムは当初は秘密とされ、多くの人からかなりの疑いの目で見られていました。1998年6月24日、その基本設計原理が暗号コミュニティによって独自に発見された直後に、機密解除されました。 ^{[5] [6]}

アルゴリズムに対する国民の信頼を確保するため、政府外の学術研究者数名がアルゴリズムの評価に招集された。^{[7] [5]}研究者らはアルゴリズム自体にも評価プロセスにも問題はないと結論付けた。さらに、彼らの報告書はスキップジャックの（機密扱いの）歴史と発展についていくつかの知見を与えている。

[Skipjack] は、1980 年に NSA の「タイプ I 」アルゴリズムスイートの一部として開発された暗号化アルゴリズム ファミリの代表です。Skipjack は、40 年以上前に遡るビルディング ブロックとテクニックを使用して設計されました。テクニックの多くは、組み合わせ論と抽象代数の世界で最も優れた著名な専門家によって評価された作業に関連しています。Skipjack のより直接的な歴史は 1980 年頃に遡り、最初の設計は 1987 年に遡ります。Skipjack に含まれる特定の構造には長い評価の歴史があり、それらの構造の暗号特性は、1987 年に正式なプロセスが開始される前から何年も前から集中的に研究されてきました。^{[7] [8]}

2016年3月、NISTは暗号化標準の草案を公開したが、これによりSkipjackは米国政府のアプリケーションでは認証されなくなった。^{[9] [10]}

Skipjackは80ビットの キーを使用して64ビットのデータブロックを暗号化または復号化します。これは32ラウンドの不均衡なFeistelネットワークです。 ^[11]これはセキュリティ保護された電話での使用を目的として設計されました。

イーライ・ビハムとアディ・シャミールは、機密解除から1日以内に32ラウンドのうち16ラウンドに対する攻撃を発見し^{[8] 、}アレックス・ビリュコフとともに、不可能差分暗号解読法を用いて数か月以内にこれを32ラウンドのうち31ラウンドにまで拡張した（ただし、攻撃は網羅的探索よりわずかに速いだけであった）。^[4]

スキップジャック暗号の28ラウンドに対する短縮差分攻撃も公開された。^[12]

2002年に完全な暗号に対する攻撃法が発表されたが^[13] 、攻撃者を共著者とするその後の論文では、32ラウンドの完全な暗号に対する攻撃法は当時は知られていなかったことが2009年に明らかにされた^{[14] 。}

スキップジャックというアルゴリズムは、ダン・ブラウンの 1998 年の小説『デジタル・フォートレス』の背景の一部を形成しています。ブラウンの小説では、スキップジャックが新しい公開鍵暗号化標準として提案されていますが、 NSA によって秘密裏に挿入されたバックドア(「数行の巧妙なプログラミング」) により、秘密のパスワードを使用してスキップジャックを復号化し、「世界中の電子メールを読む」ことが可能になりました。暗号の詳細が公開されると、プログラマーのグレッグ・ヘイルがバックドアの詳細を発見して発表しました。現実には、NSA が少なくとも 1 つのアルゴリズムにバックドアを追加したことを示す証拠があります。Dual_EC_DRBG乱数アルゴリズムには、 NSA だけがアクセスできるバックドアが含まれている可能性があります。

さらに、Half-Life 2のmodであるDystopiaでは、サイバースペースで使用される「暗号化」プログラムは、SkipjackアルゴリズムとBlowfishアルゴリズムの両方を使用しているようです。^[15]

• SCANの暗号エントリ
• fip185 エスクロー暗号化標準 EES