40ビット暗号化

40 ビット暗号化とは、対称暗号化の(現在は解読されている)キーサイズが 40 ビット (5バイト) であることを意味します。これは、比較的低いレベルのセキュリティを表します。40 ビットの長さは、合計 2 ^{40 個}の可能なキーに相当します。これは人間の言葉で言えば大きな数 (約 1兆) ですが、適度な計算能力を使用したブルートフォース攻撃(つまり、可能なキーを 1 つずつ順番に試す) によって、このレベルの暗号化を解読することは可能です。

説明

2004 年の一般的な家庭用コンピュータは、40 ビットのキーを 2 週間弱で総当たり攻撃し、1 秒あたり 100 万個のキーをテストできました。現代のコンピュータは、これをはるかに高速に実行できます。大規模な企業ネットワークやボットネットの空き時間を利用すれば、利用可能なコンピュータの数に比例して時間を短縮できます。^[1]専用のハードウェアを使用すると、40 ビットのキーは数秒で破ることができます。1998年に愛好家のグループが 25 万ドルで構築した電子フロンティア財団のDeep Crack は、56 ビットのデータ暗号化標準(DES) キーを数日で破ることができ、^[2]40 ビットの DES暗号化を約 2 秒で破ることができます。 ^[3]

40 ビット暗号化は、1999 年以前にリリースされたソフトウェア、特にRC2およびRC4アルゴリズムに基づくソフトウェアでは一般的でした。これらのソフトウェアには、特別な「7 日間」の輸出審査ポリシー^[要出典]があり、より大きなキー長のアルゴリズムは、個別の許可なしに米国から合法的に輸出できませんでした。「1990 年代初頭、... 国務省は一般的なポリシーとして、40 ビットキーの商用暗号化の輸出を許可しましたが、DES を使用する一部のソフトウェアは、米国が管理する子会社や金融機関に輸出できました。」^[4]^[5]その結果、Web ブラウザーの「国際」バージョンは、電子商取引を保護するためにSecure Sockets Layer を使用する場合、有効なキーサイズが 40 ビットになるように設計されました。同様の制限が、 Wired Equivalent Privacyの初期バージョンを含む他のソフトウェアパッケージにも課されました。 1992 年に、IBM は、エクスポート可能な DES 実装を作成するために、ブルートフォース攻撃に対する 56 ビットDESの強度を 40 ビットに削減するCDMFアルゴリズムを設計しました。

陳腐化

40ビットと56ビットの暗号化アルゴリズムはすべて時代遅れです。ブルートフォース攻撃に対して脆弱であり、安全であるとは見なされないためです。^[6]^[7]その結果、事実上すべてのWebブラウザは現在、強力であると考えられている128ビットのキーを使用しています。ほとんどのWebサーバーは、 128ビットの暗号化機能がインストールされていないクライアントとは通信しません。

非対称暗号化(公開鍵暗号)で使用される公開鍵/秘密鍵のペア(少なくとも素因数分解に基づくもの) は、安全を確保するためにはるかに長くする必要があります。詳細については、キーサイズを参照してください。

原則として、AESなどの最新の対称暗号化アルゴリズムでは、128 ビット、192 ビット、256 ビットのキーの長さが使用されます。

参照

脚注

^ シュナイアー1996年、154ページ。
^ EFF-1998.
^ シュナイアー1996年、153ページ。
^ グリメット 2001.
^ シュナイアー1996年、615ページ。
^ カリフォルニア大学バークレー校広報室 (1997 年 1 月 29 日)。「合法的に輸出できる唯一の暗号化レベルはまったく安全ではありません。カリフォルニア大学バークレー校の大学院生がチャレンジ暗号を数時間で破りました」。カリフォルニア大学理事会。2015年12 月 14 日閲覧。これは、私たちが長年知っていたことの最終的な証明です。40 ビット暗号化技術は時代遅れです。
^ フィッツモーリス、エレン、タマキ、ケビン (1997 年 6 月 1 日)。「暗号化論争の解明: 米国の輸出規制と「鍵回復」政策は効果がなく、ビジネスにも負担をかける」ロサンゼルスタイムズ。2015年12 月 14 日閲覧。しかし、最近のコンピューティング技術の進歩により、40 ビット暗号化は危険なほど脆弱になり、輸出制限は商業的に時代遅れになっています。

参考文献

「電子フロンティア財団の「DES クラッカー」マシンに関するよくある質問 (FAQ)」。電子フロンティア財団。1998 年 7 月 16 日。2012 年 9 月 18 日時点のオリジナルよりアーカイブ。2012 年3 月 23 日閲覧。
Grimmett, Jeanne J. (2001). 暗号化輸出規制(PDF) (レポート). 議会調査局レポート RL30273. 2019年2月28日時点のオリジナル(pdf)からアーカイブ。 2011年7月26日閲覧。
シュナイアー、ブルース (1996)。応用暗号学(第 2 版)。John Wiley & Sons。ISBN 0-471-11709-9。

[FOOTNOTESchneier1996154-1] シュナイアー1996年、154ページ。

[FOOTNOTEEFF-1998-2] EFF-1998.

[FOOTNOTESchneier1996153-3] シュナイアー1996年、153ページ。

[FOOTNOTEGrimmett2001-4] グリメット 2001.

[FOOTNOTESchneier1996615-5] シュナイアー1996年、615ページ。

[6] カリフォルニア大学バークレー校広報室 (1997 年 1 月 29 日)。「合法的に輸出できる唯一の暗号化レベルはまったく安全ではありません。カリフォルニア大学バークレー校の大学院生がチャレンジ暗号を数時間で破りました」。カリフォルニア大学理事会。2015年12 月 14 日閲覧。これは、私たちが長年知っていたことの最終的な証明です。40 ビット暗号化技術は時代遅れです。

[7] フィッツモーリス、エレン、タマキ、ケビン (1997 年 6 月 1 日)。「暗号化論争の解明: 米国の輸出規制と「鍵回復」政策は効果がなく、ビジネスにも負担をかける」ロサンゼルスタイムズ。2015年12 月 14 日閲覧。しかし、最近のコンピューティング技術の進歩により、40 ビット暗号化は危険なほど脆弱になり、輸出制限は商業的に時代遅れになっています。