GPT-6 Astra が未解決の第一次世界大戦ドイツ無線暗号を解読

GPT-6 Astra が第一次世界大戦 ADFGVX 暗号を解読

GPT-6 Astra は、これまで暗号解読に失敗していた第一次世界大戦期のドイツ軍無線メッセージを成功裏に解読した。このモデルは正しい暗号化鍵を特定し、歴史的海軍記録と照合することで、1918年11月27日に送信された暗号文を解読した。

解読プロセス

このメッセージは、第一次世界大戦期にドイツ軍が使用したADFGVX 暗号によって暗号化されていた。この手法は、6×6のグリッド（分数化）とキーワードに基づく列置換暗号を用いる。

解読には、"TRUPPENVERSCHIEBUNG"（ドイツ語で「部隊移動」）という暗号語が使用された。解読プロセスは以下の2つの主要ステップで構成された。

グリッドマッピング：モデルはキーワードを使って、各文字が ADFGVX の座標ペアで表される6×6の置換表を生成した。
列置換：キーワード "TRUPPENVERSCHIEBUNG" を使って、暗号化された記号の列の順序を再配置するための列の順序を決定した。モデルはキーワード内の文字のアルファベット順に基づいて列の位置を計算し、元の座標ペアの順序を復元した。

復号された平文と歴史的検証

復号されたドイツ語の文章は以下の通りである：

EIN ENGLISCHER KREUZER EINLIEG X SEWASTOPOL X S4STEN X EIN GESCHWADER DER X ALLIIERTEN FOLGT 26STEN X

英語に翻訳すると、以下のようになる：

"AN ENGLISH CRUISER ARRIVED AT SEVASTOPOL ON THE ?4TH AN ALLIED SQUADRON FOLLOWS ON THE 26TH"

結果の妥当性を検証するために、モデルは平文を歴史的記録と照合した。その結果、HMS Canterbury（イギリス巡洋艦）が1918年11月24日にセヴァストポリに到着し、連合軍の艦隊が11月26日に到着したことが、当時の船の記録に記載されていることが確認された。

なぜこの暗号が未解決だったのか

Astra は、このメッセージが解読されなかった理由として、キーワード "TRUPPENVERSCHIEBUNG" が1918年12月9日から使用されたと記録されているため、11月27日に送信されたメッセージでは、人間の分析者がこのキーワードを考慮しなかった可能性を示唆した。つまり、このキーワードは当該メッセージの送信時刻とは一致しないため、期待される使用時期外であったため、見過ごされたと考えられる。

コミュニティによる分析と批判

発表後、Hacker News ではこの発見の性質とモデルの能力について、技術的な議論が行われた。

方法論的な懐疑

一部のユーザーは、モデルが独自の暗号解読を行ったのか、それとも訓練データから既存の解法を単に取得したのか疑問を呈した。

"あるいは、データセット内で誰かが解いたものを発見して、その解法を盗んだだけかもしれない。"

他のユーザーは、戦後にドイツ軍の鍵リストが押収され、公開されているため、このタスクは既知の鍵のリストを検索するだけの問題であり、新しい暗号方式を解くことではないと指摘した。

"TL;DR: 戦後に押収されたリストがあるため、すべての鍵は既知… ChatGPT は全鍵をブルートフォースで試す必要はなく、正しい鍵をリストから選んで、タイポを特定すればよいだけだった。"

タスクの複雑さ

批判者たちは、ADFGVX 暗号は比較的単純な置換・置換暗号であり、正しい鍵リストがあれば、コンピュータと辞書攻撃を用いた専門家が解くことができる、と主張した。

ソースの検証

あるユーザーは、モデルにモデルが引用したソース（J. Rives Childs の『The History and Principles of German Military Ciphers』）の具体的なページを説明するように依頼したが、モデルはその内容を提供できず、オンラインで書籍を検索することもできなかった。これにより、モデルがリアルタイムで正確なソースを引用できる能力に疑問が呈された。

広範な意味合い

この出来事は、LLMが暗号解読において果たす役割についての議論を引き起こした。一部の人は、これは人工一般知能（AGI）の兆しと見なした一方、他の人々は「洗練されたオートコンプリート」が既存データを未解決の問題に適用しているに過ぎない例だと捉えた。