エニグママシンとは何ですか？

Enigmaマシンは、秘密のメッセージのエンコードとデコードに使用される機械的なデバイスでした。 第二次世界大戦中、ドイツ軍はエニグマ機を使って野戦部隊、軍艦、潜水艦と通信しました。 コード名ULTRAで作業している関連暗号学者は、エニグマ暗号のほとんどを正常に解読しました。 これは連合国に戦争努力のための重要な情報源を与えました。

エニグマの機械自体は機械式で、タイプライターのように見えました。 キーが押されるたびに、電子信号は回転可能な一連のスクランブルホイールを通過し、プラグボードを通過してから、異なる方向に戻ります。 各ホイールを回して信号のパスを変更できるため、非常に多様な異なるキーが可能で、新しいキーが必要になるたびにホイールを回転させることができました。 キーが押されるたびにホイールが回転するように配置されたため、エニグマは文字頻度の攻撃から安全になりました。 ホイールの開始位置も変更され、多くの場合1日に数回変更されました。

理論的には、エニグマはあらゆるタイプのブルートフォース攻撃に対して安全であると想定されていました。すべてを1つずつ試すには、暗号化の可能性が多すぎるためです。 ドイツのUボートで使用される4ローターモデルなど、エニグマの後期バージョンでは、組み合わせの数がさらに増えました。 それでも、捕捉されたコード文書と人為的ミスが暗号学者に優位を与え、ポーランド軍は早くも1932年にドイツの秘密通信を解読していた。彼らの仕事は最終的にイギリスとアメリカに渡り、暗号解読は大いに続けられた。ドイツ人が機械をますます複雑にしようと試みたにもかかわらず、戦争を通じて成功を収めました。

エニグマのコードを正常に解読するには、可能な暗号の膨大な数を減らすために、規則性または既知の要因を見つける必要がありました。 「Heil Hitler」などのいくつかの簡単なテキストは、ドイツ語のメッセージに頻繁に登場しました。 これは、暗号化されたメッセージを検索し、そのようなフレーズがどこに現れるかを見ることができる暗号解読者に重要な手がかりを与えました。 ドイツ人は、「EINEIN」などのメッセージの冒頭に、シンプルで分析しやすい6文字のヘッダーを送信して、メッセージの残りの部分の暗号ホイールの場所を示しました。 可能なコードキーのスペースが依然として大きくなりすぎると、数千の可能性を自動的に数えるために、いくつかのプリミティブコンピューターが構築されました。 これは、汎用コンピューティングへの最初の取り組みの一部となりました。