
暗号解読(ギリシャ語の kryptós「隠された」とanalýein 「分析する」に由来)は、情報システムを分析してシステムの隠された側面を理解するプロセスを指します。 [1]暗号解読は、暗号キーが不明な場合でも、暗号セキュリティシステムを 突破して暗号化されたメッセージの内容にアクセスするために使用されます。
暗号アルゴリズムの数学的分析に加えて、暗号解析には、暗号アルゴリズム自体の弱点を狙うのではなく、その実装の弱点を悪用する サイドチャネル攻撃の研究も含まれます。
目標は同じであるにもかかわらず、暗号解読の方法と技術は暗号の歴史を通じて劇的に変化し、過去のペンと紙による方法から、第二次世界大戦中のブレッチリー・パークの英国のボンベやコロッサス・コンピュータのような機械、そして現代の数学的に高度なコンピュータ化されたスキームに至るまで、暗号の複雑さの増大に適応してきました。現代の暗号システムを破る方法は、純粋数学で慎重に構築された問題を解くことを伴うことが多く、最もよく知られているのは整数の因数分解です。
概要
暗号化では、機密情報 ( 「平文」と呼ばれる) は、送信者が暗号化アルゴリズムを使用して最初に判読不可能な形式 ( 「暗号文」 )に変換することにより、受信者に安全に送信されます。暗号文は、安全でないチャネルを介して受信者に送信されます。受信者は、逆復号化アルゴリズムを適用して暗号文を復号化し、平文を復元します。暗号文を復号化するには、受信者は送信者からの秘密の知識 (通常は暗号鍵と呼ばれる文字、数字、またはビットの文字列) を必要とします。概念としては、権限のない人が送信中に暗号文にアクセスしたとしても、秘密鍵がなければそれを平文に戻すことはできないというものです。
暗号化は、歴史を通じて重要な軍事、外交、商業メッセージを送信するために使用されてきましたが、今日では電子メールやインターネット通信を保護するためにコンピュータ ネットワークで広く使用されています。
暗号解読の目的は、第三者である暗号解読者が、元のテキスト( 「平文」 )について可能な限り多くの情報を入手し、暗号を「解読」して暗号文を読み、秘密鍵を知り、将来のメッセージを解読して読むことです。[2]これを実行する数学的手法は、暗号攻撃 と呼ばれます。暗号攻撃は、いくつかの方法で特徴付けることができます。
攻撃者が入手できる情報の量
暗号解読攻撃は、攻撃者がどのような種類の情報を持っているかによって分類できる。基本的な出発点として、解析の目的上、一般的なアルゴリズムは既知であると想定されるのが一般的である。これはシャノンの格言「敵はシステムを知っている」[3]であり、これはケルクホフスの原理に相当する。[4]これは実際には妥当な想定である。歴史上、スパイ活動、裏切り、リバースエンジニアリングなどを通じて秘密のアルゴリズムが広く知られるようになった例は数え切れないほどある。(そして時には、ドイツのローレンツ暗号や日本のパープルコード、そしてさまざまな古典的なスキームなど、純粋な推論によって暗号が破られたこともある。) [5]
- 暗号文のみ: 暗号解読者は暗号文またはコード文のコレクションにのみアクセスできます。
- 既知平文: 攻撃者は、対応する平文を知っている暗号文のセットを持っています。
- 選択された平文(選択された暗号文): 攻撃者は、自分で選択した任意の平文(暗号文)のセットに対応する暗号文(平文)を取得できます。
- 適応型選択平文: 選択平文攻撃に似ていますが、攻撃者は適応型選択暗号文攻撃と同様に、以前の暗号化から学習した情報に基づいて後続の平文を選択できます。
- 関連キー攻撃: 選択平文攻撃と似ていますが、攻撃者は 2 つの異なるキーで暗号化された暗号文を取得できます。キーは不明ですが、それらの関係はわかっています。たとえば、1 ビットだけ異なる 2 つのキーなどです。
必要な計算リソース
攻撃は、必要なリソースによっても特徴付けられます。これらのリソースには以下が含まれます。[6]
- 時間 –実行する必要がある計算ステップ(例: テスト暗号化)の数。
- メモリ –攻撃を実行するために必要なストレージの量。
- データ –特定のアプローチに必要な平文と暗号文の量と種類。
これらの数値を正確に予測することは難しい場合があり、特に攻撃を実際にテストに実装することが現実的ではない場合には困難です。しかし、学術的な暗号解読者は、たとえば「SHA-1の衝突は現在2 52です」などと言って、少なくとも攻撃の難しさの推定値を提示する傾向があります。 [7]
ブルース・シュナイアーは、計算上不可能な攻撃でさえも暗号を破るとみなせると指摘している。「暗号を破るということは、単に、総当たり攻撃よりも少ない複雑さで悪用できる暗号の弱点を見つけることを意味します。総当たり攻撃には 2 128 回の暗号化が必要になるかもしれませんが、2 110 回の暗号化を必要とする攻撃は暗号を破るとみなされます...簡単に言えば、暗号を破ることは認証上の弱点、つまり暗号が宣伝どおりに機能しないという証拠に過ぎません。」[8]
部分的な休憩
暗号解読の結果の有用性もさまざまです。暗号学者のラース・クヌーセン(1998)は、発見された秘密情報の量と質に応じて、 ブロック暗号に対するさまざまな種類の攻撃を分類しました。
- 完全突破– 攻撃者が秘密鍵を推測します。
- グローバル推論- 攻撃者は、キーを学習せずに、暗号化と復号化の機能的に同等のアルゴリズムを発見します。
- インスタンス(ローカル)推論- 攻撃者は、これまで知られていなかった追加の平文(または暗号文)を発見します。
- 情報推論- 攻撃者は、これまで知られていなかった平文 (または暗号文) に関するシャノン情報を取得します。
- 識別アルゴリズム- 攻撃者は暗号をランダムな順列と区別できます。
学術的な攻撃は、多くの場合、いくつかのラウンドが削除されたブロック暗号やハッシュ関数など、暗号システムの弱体化バージョンに対して行われます。すべての攻撃ではありませんが、多くの攻撃は、暗号システムにラウンドが追加されるにつれて実行が指数関数的に困難になるため、[9]ラウンドを減らしたバージョンが弱くても、完全な暗号システムが強力である可能性があります。ただし、元の暗号システムの破りに近い部分的な破りは、完全な破りが続くことを意味する場合があります。DES 、MD5、およびSHA-1に対する成功した攻撃はすべて、弱体化バージョンへの攻撃が先行していました。
学術的な暗号学では、弱点や暗号方式の突破口は通常、かなり保守的に定義される。つまり、非現実的な時間、メモリ、または既知の平文が必要になるかもしれない。また、攻撃者が現実世界の攻撃者の多くができないことを実行できることも要求されるかもしれない。たとえば、攻撃者は暗号化する特定の平文を選択したり、秘密鍵に関連する複数の鍵を使用して平文を暗号化するよう要求したりする必要があるかもしれない。さらに、暗号システムが不完全であることを証明するには十分な少量の情報しか明らかにならないかもしれないが、現実世界の攻撃者にとって有用であるには少なすぎる。最後に、攻撃は、システム全体を破るためのステップとして、ラウンド数を減らしたブロック暗号のような暗号ツールの弱体化バージョンにのみ適用されるかもしれない。[8]
歴史
暗号解読は暗号学と共に進化しており、暗号学の歴史を通じてその競争をたどることができます。つまり、古い壊れた設計を置き換えるために新しい暗号が設計され、改良されたスキームを解読するために新しい暗号解読技術が発明されたのです。実際には、これらは同じコインの表裏のように見なされています。安全な暗号には、暗号解読の可能性に対する設計が必要です。[要出典]
古典的な暗号

「暗号解読」という言葉自体は比較的新しい( 1920年にウィリアム・フリードマンが作った)言葉だが、暗号や暗号を解読する方法はそれよりずっと古い。デイビッド・カーンは著書『暗号解読家たち』の中で、暗号解読法を体系的に文書化した最初の人々はアラブの学者だったと述べている。[10]
暗号解読法に関する最初の記録上の説明は、 9世紀のアラブの博学者アル・キンディー(801年頃-873年、ヨーロッパでは「アルキンドゥス」としても知られる)によるもので、[11] [12] 『暗号解読の手稿』に記されている。この論文には、頻度分析法が初めて記述されている。[13]そのため、アル・キンディーは史上初の暗号解読者とみなされている。[14]彼の画期的な研究は、アル・ハリール(717年-786年)の影響を受けており、アル・ハリールは『暗号文の書』を著した。この書には、順列と組み合わせを初めて使用して、母音の有無にかかわらずすべてのアラビア語の単語を列挙している。 [15]
頻度分析は、ほとんどの古典的な暗号を解読するための基本的なツールです。自然言語では、アルファベットの特定の文字が他の文字よりも頻繁に出現します。英語では、 「 E 」が平文のサンプルで最もよく使用される文字である可能性が高いです。同様に、二重音字「TH」は英語で最もよく使用される文字のペアです。頻度分析は、暗号がこれらの統計を隠さないことに依存しています。たとえば、単純な置換暗号(各文字が別の文字に置き換えられるだけ)では、暗号文で最も頻繁に使用される文字は「E」の候補である可能性が高いです。したがって、暗号文が十分に長く、そこに含まれるアルファベットの文字の適切な代表数を与えることができれば、そのような暗号の頻度分析は比較的簡単です。[16]
アル=キンディーによる、アルファベット順の換字式暗号を解読するための頻度分析技術の発明[17] [18]は、第二次世界大戦までの暗号解読における最も重要な進歩であった。アル=キンディーの『Risalah fi Istikhraj al-Mu'amma』は、アルファベット順の暗号、暗号の分類、アラビア語の音声学と構文を含む最初の暗号解読技術について記述し、最も重要なことに、頻度分析についての最初の記述を与えた。[19]彼はまた、暗号化の方法、特定の暗号化の暗号解読、アラビア語の文字と文字の組み合わせの統計分析についても取り上げた。 [20] [13]イブン・アドラン(1187–1268)の重要な貢献は、頻度分析の使用におけるサンプルサイズに関するものであった。 [15]
ヨーロッパでは、イタリアの学者ジャンバティスタ デッラ ポルタ(1535 ~ 1615 年) が、暗号解読に関する独創的な著作『 De Furtivis Literarum Notis』の著者でした。[21]
暗号解読の成功は間違いなく歴史に影響を与えてきた。他人の秘密とされる考えや計画を読み取れる能力は決定的な利点となり得る。例えば、1587年のイギリスでは、スコットランド女王メアリーがエリザベス1世暗殺の3つの陰謀に関与したため反逆罪で裁判にかけられ、処刑された。計画が明るみに出たきっかけは、メアリーと共謀者たちとの暗号化された書簡がトーマス・フェリプスによって解読されたことだった。
15世紀から16世紀のヨーロッパでは、フランスの外交官ブレーズ・ド・ヴィジュネル(1523年 - 1596年)らが多文字換字式暗号のアイデアを考案した。 [22]約3世紀の間、繰り返しキーを使用して異なる暗号アルファベットを順番に選択するヴィジュネル暗号は、完全に安全であると考えられていた(le chiffre indéchiffrable「解読不可能な暗号」)。しかし、チャールズ・バベッジ(1791年 - 1871年)と、後には独立してフリードリヒ・カシスキ(1805年 - 1881年)がこの暗号を解読することに成功した。[23]第一次世界大戦中、いくつかの国の発明家が、ヴィジュネル暗号を解読するために利用されていた繰り返しを最小限に抑える試みとして、アーサー・シェルビウスのエニグマなどの回転式暗号機を開発した。[24]
第一次世界大戦と第二次世界大戦の暗号

第一次世界大戦では、ツィンメルマン電報の解読がアメリカを参戦に導く上で重要な役割を果たした。第二次世界大戦では、連合国はドイツの暗号(エニグマ暗号機やローレンツ暗号など)と日本の暗号(特に「パープル」暗号とJN-25暗号)の共同解読に成功し、多大な利益を得た。「ウルトラ」諜報は、ヨーロッパ戦争の終結を最大2年早めることや、最終的な結果を決定づけることなど、あらゆる点で功績があるとされている。太平洋戦争でも同様に「マジック」諜報が役立った。[25]
敵のメッセージの暗号解読は、第二次世界大戦における連合国の勝利に重要な役割を果たした。FWウィンターボサムは、戦争終結時に連合国最高司令官ドワイト・D・アイゼンハワーがウルトラ諜報が連合国の勝利に「決定的」であったと述べたことを引用している。[26]第二次世界大戦における英国諜報部の公式歴史家で あるハリー・ヒンズリー卿は、ウルトラについて同様の評価を下し、ウルトラは戦争を「少なくとも2年、おそらく4年」短縮したと述べた。さらに、ウルトラがなかったら戦争がどのように終わったかは不明であると述べた。[27]
実際には、頻度分析は統計と同じくらい言語的知識に依存しているが、暗号がより複雑になるにつれて、暗号解読において数学がより重要になった。この変化は第二次世界大戦前と戦中に特に顕著であり、枢軸国の暗号を解読するには新しいレベルの数学的洗練が必要だった。さらに、ポーランドのボンバ装置、英国のボンベ、パンチカード装置の使用、そしてプログラムで制御される最初の電子デジタルコンピュータであるコロッサスコンピュータによって、自動化が暗号解読に初めて適用されたのもこの時代であった。[28] [29]
インジケータ
第二次世界大戦中にナチスドイツが使用したローレンツ暗号やエニグマ暗号機などの相互機械暗号では、各メッセージには独自の鍵がありました。通常、送信オペレータは暗号化されたメッセージの前に平文や暗号文を送信することで、このメッセージ鍵を受信オペレータに通知しました。これは、受信オペレータにメッセージを解読するための機械の設定方法を示すため、インジケータと呼ばれます。[30]
設計と実装が不十分な指示システムにより、最初にポーランドの暗号学者[31]が、次にブレッチリー・パークのイギリスの暗号学者[32] がエニグマ暗号システムを解読することができました。同様に不十分な指示システムにより、イギリスはローレンツSZ40/42暗号システムの診断につながる深度を特定し、暗号解読者が暗号機を見ることなくそのメッセージを徹底的に解読することができました。[33]
深さ
同じ鍵で2つ以上のメッセージを送信することは、安全でないプロセスです。暗号解読者にとって、そのメッセージは「詳細」であると言えます。[34] [35]これは、送信オペレータが受信オペレータにメッセージの鍵生成器の初期設定を通知する同じインジケータを持つメッセージによって検出される可能性があります。[36]
一般的に、暗号解読者は、一連のメッセージ間で同一の暗号化操作を並べることで恩恵を受けることができます。たとえば、Vernam 暗号は、「排他的論理和」演算子 (「モジュロ 2 加算」とも呼ばれます(⊕ で表記))を使用して、平文と長いキーをビットごとに組み合わせて暗号化します。
- 平文 ⊕ キー = 暗号文
解読では、同じキービットを暗号文と組み合わせて平文を再構築します。
- 暗号文 ⊕ キー = 平文
(モジュロ 2 の演算では、加算は減算と同じです。) このような 2 つの暗号文が深さ方向に揃えられている場合、それらを組み合わせると共通キーが削除され、2 つの平文の組み合わせだけが残ります。
- 暗号文1 ⊕ 暗号文2 = 平文1 ⊕ 平文2
個々の平文は、さまざまな場所で「クリブ」とも呼ばれる可能性のある単語(またはフレーズ) を試すことによって言語的に解明できます。正しい推測をマージされた平文ストリームと組み合わせると、他の平文コンポーネントから理解可能なテキストが生成されます。
- (平文1 ⊕ 平文2) ⊕ 平文1 = 平文2
復元された 2 番目の平文の断片は、多くの場合、一方向または両方向に拡張でき、追加の文字をマージされた平文ストリームと組み合わせて、最初の平文を拡張できます。 2 つの平文の間を行ったり来たりしながら、理解可能性基準を使用して推測をチェックすることで、アナリストは元の平文のほとんどまたはすべてを復元できます。 (平文が 2 つしかない場合、アナリストはどの平文がどの暗号文に対応しているか分からない可能性がありますが、実際にはこれは大きな問題ではありません。) 復元された平文をその暗号文と組み合わせると、キーが明らかになります。
- 平文1 ⊕ 暗号文1 = 鍵
鍵を知ることで、解析者は同じ鍵で暗号化された他のメッセージを読むことができ、関連する鍵のセットを知ることで、暗号解読者はそれらの構築に使用されたシステムを診断できる可能性がある。[33]
現代暗号の発展
政府は、軍事と外交の両方の諜報活動における暗号解読の潜在的な利点を長い間認識しており、 GCHQやNSAなど、現在でも非常に活発に活動している他国のコードや暗号を解読することに専念する専門組織を設立しました。

第二次世界大戦中、ローレンツ暗号やその他のシステムの暗号解読にコンピュータが大いに役立ったにもかかわらず、コンピュータは、かつてないほど複雑な新しい暗号方式も可能にした。全体として、現代の暗号は、過去のペンと紙のシステムよりも暗号解読に対してはるかに耐性があり、純粋な暗号解読に対して優位に立っているようだ。[引用が必要]歴史家のデイビッド・カーンは次のように述べている。[37]
現在、何百もの商用ベンダーが提供している暗号システムの多くは、既知の暗号解読法では解読できません。実際、そのようなシステムでは、選択された平文を暗号文と照合する選択平文攻撃でさえ、他のメッセージのロックを解除する鍵を得ることができません。つまり、ある意味では、暗号解読は死んでいるのです。しかし、これで話は終わりではありません。暗号解読は死んでいるかもしれませんが、比喩を混ぜて言えば、猫の皮を剥ぐ方法は複数あるのです。
カーン氏はさらに、従来の暗号解読手段に代わる傍受、盗聴、サイドチャネル攻撃、量子コンピュータの機会が増えていることにも言及している。2010年、元NSA技術ディレクターのブライアン・スノー氏は、学術界と政府機関の暗号学者は「成熟した分野で非常にゆっくりと前進している」と述べた。[38]
しかし、暗号解読の事後検証は時期尚早かもしれない。諜報機関が採用している暗号解読法の有効性は未だ不明であるが、現代のコンピュータ暗号の時代には、学術的および実用的な暗号プリミティブに対する多くの深刻な攻撃が公開されている。[39]
- 1984 年に提案されたものの広く使用されていなかったブロック暗号 Madryga は、 1998 年に暗号文のみの攻撃に対して脆弱であることが判明しました。
- FEAL-4は、 DES標準暗号化アルゴリズムの代替として提案されたものの、広くは使用されておらず、その多くが完全に実用的な学術界からの一連の攻撃によって破壊されました。
- 携帯電話や無線通信技術で使用されている A5/1、A5/2、CMEA、および DECT システムは、広く入手可能なコンピューティング機器を使用すれば、数時間、数分、あるいはリアルタイムで解読される可能性があります。
- ブルートフォース キースペース検索により、シングル DES ( EFF DES クラッカーを参照)、40 ビットの「輸出強度」暗号化、DVD コンテンツ スクランブリング システムなど、いくつかの現実世界の暗号とアプリケーションが破られました。
- 2001 年、Wi-Fiワイヤレス ネットワークのセキュリティ保護に使用されるプロトコルであるWired Equivalent Privacy (WEP) は、 RC4暗号の弱点と、関連キー攻撃を実際に可能にする WEP 設計の側面により、実際には破られる可能性があることが判明しました。WEP は後にWi-Fi Protected Accessに置き換えられました。
- 2008 年、研究者らは、 MD5ハッシュ関数と証明書発行者の慣行の弱点を利用してSSLの概念実証を実施し、ハッシュ関数に対する衝突攻撃を悪用することができました。関係する証明書発行者は、攻撃が繰り返されないように慣行を変更しました。
したがって、現代の最高の暗号はエニグマよりもはるかに解読に耐性があるかもしれないが、暗号解読と情報セキュリティのより広い分野は依然として非常に活発である。[40]
対称暗号
- ブーメラン攻撃
- ブルートフォース攻撃
- デイヴィスの攻撃
- 差分暗号解読
- 今収集して後で解読する
- 不可能差分暗号解読
- あり得ない差分暗号解読
- 積分暗号解読
- 線形暗号解読
- 中間者攻撃
- Mod-n暗号解読
- 関連キー攻撃
- サンドイッチ攻撃
- スライド攻撃
- XSL攻撃
非対称暗号
非対称暗号(または公開鍵暗号) は、2 つの (数学的に関連した) キー (1 つは秘密キー、もう 1 つは公開キー) を使用する暗号です。このような暗号は、セキュリティの基盤として必ず「難しい」数学的問題に依存しているため、攻撃の明らかなポイントは、その問題を解決する方法を開発することです。2 キー暗号のセキュリティは、単一キー暗号では一般的に行われない方法で数学的問題に依存しており、逆に暗号解読をより広範な数学的研究に新しい方法で結び付けています。[引用が必要]
非対称方式は、さまざまな数学的問題を解くことの(推測された)難しさに基づいて設計されています。その問題を解決するために改良されたアルゴリズムが見つかった場合、システムは弱体化します。たとえば、Diffie-Hellman 鍵交換方式のセキュリティは、離散対数の計算の難しさに依存します。1983 年に、ドン・コッパースミスは離散対数(特定のグループ内)をより速く見つける方法を発見し、暗号学者はより大きなグループ(または異なるタイプのグループ)を使用する必要がありました。RSAのセキュリティは、(部分的に)整数因数分解の難しさに依存しています。因数分解のブレークスルーは、RSA のセキュリティに影響を与えます。[41]
1980 年には、難しい 50 桁の数字を因数分解するのに 10 12 回の基本的なコンピュータ演算が必要でした。1984年までには、因数分解アルゴリズムの最新技術が進歩し、75 桁の数字を 10 12 回の演算で因数分解できるようになりました。また、コンピューティング技術の進歩により、演算をはるかに高速に実行できるようになりました。ムーアの法則では、コンピュータの速度は今後も向上し続けると予測されています。因数分解の手法も同様に向上し続ける可能性がありますが、おそらく数学的な洞察力と創造性に依存することになりますが、どちらもこれまでうまく予測できたことはありません。かつて RSA で使用されていたような 150 桁の数字が因数分解されています。その労力は上記よりも大きかったものの、高速な最新のコンピュータでは不合理なものではありません。21 世紀初頭までに、150 桁の数字はRSA のキー サイズとしてはもはや十分ではないと見なされるようになりました。 2005 年時点では、数百桁の数字は因数分解がまだ難しいと考えられていましたが、おそらく時間の経過とともに方法は改善され、それに追いつくにはキーのサイズを大きくするか、楕円曲線暗号などの他の方法を使用する必要があるでしょう。[引用が必要]
非対称方式のもう一つの特徴は、対称暗号システムへの攻撃とは異なり、あらゆる暗号解読において公開鍵から得られる知識を利用できることである。[42]
暗号ハッシュシステムへの攻撃
サイドチャネル攻撃
暗号解読のための量子コンピューティングの応用
まだ研究の初期段階にある量子コンピュータは、暗号解読に利用できる可能性がある。例えば、ショアのアルゴリズムは、多項式時間で大きな数を因数分解することができ、事実上、一般的に使用されている公開鍵暗号のいくつかを解読することができる。[43]
グローバーのアルゴリズムを量子コンピュータで使用すると、ブルートフォースキー検索を2乗的に高速化できます。ただし、キーの長さを2倍にすることでこれに対抗できます。[44]
参照
- セキュリティの経済学
- 世界的な監視 – 国境を越えた大規模な監視
- 情報保証 – 意思決定支援システムのセキュリティのための多分野にわたる方法。政府でよく使用される情報セキュリティの用語。
- 情報セキュリティ – リスクを軽減することで情報を保護すること。ほとんどの暗号化の包括的な目標です。
- 全国暗号チャレンジ – 毎年恒例の暗号コンテスト
- セキュリティエンジニアリング – 情報システムにセキュリティ制御を組み込むプロセス、アプリケーションとプロトコルの設計
- セキュリティの脆弱性 – コンピュータシステムにおける悪用可能な弱点。脆弱性には暗号化やその他の欠陥が含まれる場合があります。
- 暗号に関するトピック
- Zendian問題 – コミュニケーションインテリジェンスの演習
歴史上の暗号解読者
- コネル・ヒュー・オドネル・アレクサンダー
- チャールズ・バベッジ
- フレッドソン・バウワーズ
- ランブロス・D・カリマホス
- ジョーン・クラーク
- アラステア・デニストン
- アグネス・マイヤー・ドリスコル
- エリザベス・フリードマン
- ウィリアム・F・フリードマン
- メレディス・ガードナー
- フリードリヒ・カシスキ
- アル・キンディ
- ディリー・ノックス
- ソロモン・カルバック
- マリアン・レジェフスキ
- ジョセフ・ロシュフォールはミッドウェー海戦の勝敗に影響を与えた。
- フランク・ローレット
- アブラハム・シンコフ
- ルネサンス期最初の傑出した暗号解読者、ジョヴァンニ・ソロ
- ジョン・ティルトマン
- アラン・チューリング
- ウィリアム・T・タット
- ジョン・ウォリス– 17世紀のイギリスの数学者
- ウィリアム・ストーン・ウィードン–第二次世界大戦でフレッドソン・バウアーズと協力した
- ハーバート・ヤードリー
参考文献
引用
- ^ 「暗号解析/信号解析」 Nsa.gov. 2009-01-15 . 2013-04-15閲覧。
- ^ Dooley, John F. (2018).暗号と解読の歴史: コード、暗号、アルゴリズム。コンピューティングの歴史。Cham: Springer International Publishing。doi :10.1007 / 978-3-319-90443-6。ISBN 978-3-319-90442-9. S2CID 18050046。
- ^シャノン、クロード(1949 年10月4日)。「秘密システムの通信理論」。ベルシステム技術ジャーナル。28 (4):662。doi :10.1002/j.1538-7305.1949.tb00928.x 。2014年6月20日閲覧。
- ^ カーン、デイビッド(1996)、暗号解読者:秘密の執筆の物語(第2版)、スクリブナーズ、p. 235
- ^ Schmeh, Klaus (2003). インターネット上の暗号化と公開鍵インフラストラクチャ。John Wiley & Sons. p. 45. ISBN 978-0-470-84745-9。
- ^ Hellman, M. (1980 年 7 月). 「暗号解析における時間とメモリのトレードオフ」(PDF) . IEEE Transactions on Information Theory . 26 (4): 401–406. doi :10.1109/tit.1980.1056220. ISSN 0018-9448. S2CID 552536. 2022 年 10 月 10 日のオリジナルからの アーカイブ(PDF) 。
- ^ McDonald, Cameron; Hawkes, Philip; Pieprzyk, Josef、SHA-1 collisions now 252 (PDF) 、2012年4月4日閲覧
- ^ シュナイアー 2000
- ^ 追加弾で防ぐことができない攻撃の例については、スライド攻撃を参照してください。
- ^ カーン、デイビッド(1996年)。『暗号解読者:古代からインターネットまでの秘密通信の包括的歴史』サイモン&シュスター。ISBN 9781439103555。
- ^ Al-Jubouri、IMN(2004年2月22日)。イスラム哲学の歴史:ギリシャ哲学とイスラムの初期の歴史の観点から。Authors On Line Ltd。ISBN 9780755210114– Google ブックス経由。
- ^ リーマン、オリバー(2015年7月16日)。イスラム哲学の伝記百科事典。ブルームズベリー出版。ISBN 9781472569455– Google ブックス経由。
- ^ ab Ibrahim A. Al-Kadi (1992年4月)、「暗号学の起源:アラブの貢献」、Cryptologia 16 (2): 97–126
- ^ Sahinaslan, Ender; Sahinaslan, Onder (2019年4月2日). 「歴史を通じて使われてきた暗号手法と開発段階」AIP Conference Proceedings . 2086 (1): 030033. Bibcode :2019AIPC.2086c0033S. doi : 10.1063/1.5095118 . ISSN 0094-243X.
アル・キンディーは最初の暗号解読者とみなされている
- ^ ab Broemeling, Lyle D. (2011年11月1日). 「アラブ暗号学における初期の統計的推論の記録」.アメリカ統計学者. 65 (4): 255–257. doi :10.1198/tas.2011.10191. S2CID 123537702.
- ^ シン 1999、17 ページ
- ^ リーマン、オリバー(2015年7月16日)。イスラム哲学の伝記百科事典。ブルームズベリー出版。ISBN 97814725694552018年3月19日閲覧– Google ブックス経由。
- ^ Al-Jubouri、IMN(2018年3月19日)。イスラム哲学の歴史:ギリシャ哲学とイスラムの初期の歴史の観点から。Authors On Line Ltd。ISBN 97807552101142018年3月19日閲覧– Google ブックス経由。
- ^ サイモン・シン『コードブック』14~20ページ
- ^ 「アル・キンディー、暗号、暗号解読、および暗号」 。 2007年1月12日閲覧。
- ^ 「Crypto History」。2008年8月28日時点のオリジナルよりアーカイブ。
- ^ シン 1999、45-51 ページ
- ^ シン 1999、63-78 ページ
- ^ シン 1999、116 ページ
- ^ スミス 2000、p.4
- ^ ウィンターボサム2000、229ページ。
- ^ ヒンズリー 1993.
- ^ コープランド 2006、p. 1
- ^ シン 1999、244 ページ
- ^ チャーチハウス 2002、33、34ページ
- ^ ブディアンスキー 2000、97-99ページ
- ^ カルボコレッシ 2001、66 ページ
- ^ トゥッテ 1998
- ^ チャーチハウス 2002、34 ページ
- ^ ブレッチリー・パーク1944暗号辞典では、深さを次のように定義しています。1. 同じ、または同じ暗号化キーの一部で暗号化された一連のコード メッセージ。特に、減算器の同じグループで暗号化されたすべてのグループ (通常は各メッセージに 1 つ) が互いに重なり合って「列」を形成するように、互いに下に書き込まれている場合。 (b) 転置暗号で、長さが同じで同じキーで暗号化された 2 つ以上のメッセージ。(c) マシン暗号または類似の暗号で、同じマシン設定または同じキーで暗号化された 2 つ以上のメッセージ。2
. 深さがある: (メッセージの)。上記の関係のいずれかで互いに並んでいます。ブレッチリー・パーク 1944 暗号辞典は Tony Sale によってフォーマットされました (c) 2001 (PDF)、p. 27
- ^ チャーチハウス 2002、33、86ページ
- ^ デビッド・カーン、国家安全保障局50周年記念演説、2002年11月1日。
- ^ Tim Greene、Network World、元NSA技術責任者:私はクラウドを信用していない、2010年3月8日にWayback Machineにアーカイブ。2010年3月14日閲覧。
- ^ NAP.edu で「暗号とインテリジェンスコミュニティ: 暗号化の未来」を読む。National Academies Press。2022 年。doi :10.17226/ 26168。ISBN 978-0-309-49135-8。
- ^ 「暗号化の概要」www.garykessler.net . 2019年6月3日閲覧。
- ^ コッパースミス、ドン (1984 年 7 月 4 日)。「特性 2 の体における対数の高速評価」(PDF)。IEEE Transactions on Information Theory。IT -30 (4): 587–594。doi : 10.1109 /TIT.1984.1056941。
- ^ Stallings, William (2010).暗号化とネットワークセキュリティ: 原則と実践. Prentice Hall. ISBN 978-0136097044。
- ^ 「Shor のアルゴリズム - RSA 暗号の解読」AMS Grad Blog 2014-04-30 . 2017-01-17に閲覧。
- ^ Daniel J. Bernstein (2010-03-03). 「Grover vs. McEliece」(PDF)。2022-10-10時点のオリジナルよりアーカイブ(PDF) 。
出典
- Ibrahim A. Al-Kadi、「暗号学の起源: アラブの貢献」、Cryptologia、16(2) (1992 年 4 月)、97 ~ 126 ページ。
- フリードリヒ・L・バウアー:「解読された秘密」。シュプリンガー 2002年。ISBN 3-540-42674-4
- ブディアンスキー、スティーブン(2000年10月10日)『知恵の戦い:第二次世界大戦における暗号解読の完全物語』フリープレス、ISBN 978-0-684-85932-3
- Burke, Colin B. (2002)。「すべては魔法ではなかった: 暗号解読自動化への初期の取り組み、1930 年代から 1960 年代」。フォート ミード: 国家安全保障局暗号史センター。
- カルヴォコレッシ、ピーター(2001)[1980]、トップシークレットウルトラ、クレオバリーモーティマー、シュロップシャー:M&Mボールドウィン、ISBN 0-947712-41-0
- チャーチハウス、ロバート(2002)、コードと暗号:ジュリアス・シーザー、エニグマ、そしてインターネット、ケンブリッジ、イギリス:ケンブリッジ大学出版局、ISBN 978-0-521-00890-7
- コープランド、B.ジャック編(2006年)、コロッサス:ブレッチリー・パークの暗号解読コンピュータの秘密、オックスフォード、イギリス:オックスフォード大学出版局、ISBN 978-0-19-284055-4
- ヘレン・フーシェ・ゲインズ、「暗号解析」、1939年、ドーバー。ISBN 0-486-20097-3
- デイヴィッド・カーン、「暗号解読者秘密文書の物語」、1967年。ISBN 0-684-83130-9
- ラース・R・クヌーセン:現代のブロック暗号。データセキュリティに関する講義 1998:105–126
- Schneier, Bruce (2000 年 1 月)。「ブロック暗号解読の自習コース」。Cryptologia。24 ( 1 ): 18–34。doi : 10.1080 /0161-110091888754。S2CID 53307028。2015 年 9 月 11 日にオリジナルからアーカイブ。2011年 1 月 11 日に取得。
- アブラハム・シンコフ、『初等暗号解読:数学的アプローチ』アメリカ数学協会、1966年。ISBN 0-88385-622-0
- クリストファー・スウェンソン『現代の暗号解読:高度な暗号解読のテクニック』、ISBN 978-0-470-13593-8
- フリードマン、ウィリアム F.、軍事暗号解読、パート I、ISBN 0-89412-044-1
- フリードマン、ウィリアム F.、軍事暗号解読、パート II、ISBN 0-89412-064-6
- フリードマン、ウィリアム F.、軍事暗号解読、第 3 部、非周期的置換システムのより単純な種類、ISBN 0-89412-196-0
- フリードマン、ウィリアム F.、軍事暗号解読、第 4 部、転置および分割システム、ISBN 0-89412-198-7
- フリードマン、ウィリアム F. およびランブロス D. カリマホス、『軍事暗号解析』、第 1 部、第 1 巻、ISBN 0-89412-073-5
- フリードマン、ウィリアム F. およびランブロス D. カリマホス、軍事暗号解析、パート I、第 2 巻、ISBN 0-89412-074-3
- フリードマン、ウィリアム F. およびランブロス D. カリマホス、軍事暗号解析、パート II、第 1 巻、ISBN 0-89412-075-1
- フリードマン、ウィリアム F. およびランブロス D. カリマホス、軍事暗号解析、パート II、第 2 巻、ISBN 0-89412-076-X
- Hinsley, FH (1993)、「序論:第二次世界大戦におけるウルトラの影響」、Hinsley, FH ; Stripp, Alan (編)、Codebreakers: The inside story of Bletchley Park、オックスフォード:オックスフォード大学出版局、pp. 1–13、ISBN 978-0-19-280132-6
- シン、サイモン(1999)、コードブック:古代エジプトから量子暗号までの秘密の科学、ロンドン、イギリス:フォースエステート、pp. 143-189、ISBN 1-85702-879-1
- スミス、マイケル(2000)、天皇の暗号:ブレッチリー・パークと日本の秘密暗号の破り、ロンドン、イギリス:ランダムハウス、ISBN 0-593-04641-2
- Tutte, WT (19 June 1998)、Fish and I (PDF) 、 2007年7月10日時点のオリジナル(PDF)からアーカイブ、 2010年10月7日閲覧。ウォータールー大学でのトゥッテ教授の講義の記録
- ウィンターボサム、FW(2000)[1974]、ウルトラの秘密:ウルトラ作戦、ブレッチリー・パーク、エニグマの内幕、ロンドン:オリオン・ブックス社、ISBN 978-0-7528-3751-2、OCLC 222735270
さらに読む
- バード、グレゴリー V. (2009)。代数暗号解析。シュプリンガー。ISBN 978-1-4419-1019-6。
- Hinek, M. Jason (2009)。RSA とその変種の暗号解読。CRC Press。ISBN 978-1-4200-7518-2。
- ジュー、アントワーヌ (2009)。アルゴリズムによる暗号解析。 CRCプレス。ISBN 978-1-4200-7002-6。
- ジュノー、パスカル、カントー、アン(2011)。ブロック暗号とストリーム暗号の高度な線形暗号解析。IOS Press。ISBN 978-1-60750-844-1。
- マーク・スタンプ、リチャード・ロー(2007年)。応用暗号解読:現実世界での暗号解読。ジョン・ワイリー・アンド・サンズ。ISBN 978-0-470-11486-5。
- スウェンソン、クリストファー(2008年)。現代の暗号解読:高度な暗号解読のテクニック。ジョン・ワイリー・アンド・サンズ。ISBN 978-0-470-13593-8。
- ワグスタッフ、サミュエル S. (2003)。数論的暗号の解読。CRC プレス。ISBN 978-1-58488-153-7。
外部リンク
- 基本的な暗号解読 (ファイルには 5 行のヘッダーが含まれており、最初にこれを削除する必要があります)
- 分散コンピューティング プロジェクト
- 現代暗号の暗号解読ツール一覧
- サイモン・シンの暗号コーナー
- 国立コンピュータ博物館
- 単純な置換暗号を攻撃するための UltraAnvil ツール
- アラン・チューリングがエニグマ暗号を解読した方法 帝国戦争博物館
