なぜDeepMindのRSA論文で鍵は破られていないのか?3.5倍の実測
YouTubeポッドキャスト本編(動画・音声)はこちら:なぜDeepMindのRSA論文で鍵は破られていないのか?3.5倍の実測

図1は放送時の説明資料(Slide 01)です。
なぜGoogleのエーアイは、アール・エス・エーへの攻撃計算を三点五倍安くしたのに、鍵は破られていないのか。結論です。
動いたのは、署名の機器へ約四十億回の入力を渡せる前提の計算で、鍵は取り出されていません。
確かめるのは、二つ。署名の機器へ、外から生の入力を渡せる経路。
そして、千二十四ビットの鍵が、社内に残っていないか。
この話は、暗号の鍵や署名の機器を管理している方に向けた話です。
ここからが詳しい説明です。使うのは、ディープマインドの論文二本と、元になった大学の研究、アメリカ政府機関の指針、民間の鍵の調査です。
二本の論文は、作業文書と書かれていて、査読済みとは書かれていません。
売買や投資の判断は扱いません。攻撃の手順や数式も、扱いません。
こんにちは、限界コンサルおじです。このチャンネルでは、海外の一次資料や決算書をもとに、テクノロジーとお金の動きを一人でじっくり読み解いています。
前提の整理と全体の見取り図(何をすべきかの全体像)

図2は放送時の説明資料(Slide 02)です。
今回の題材は、ディープマインドが公開した、二本の論文です。署名の側の論文と、因数分解の側の論文です。
どちらも、作業文書、ワーキングペーパーと書かれています。
言葉を説明します。アール・エス・エーは、今も広く使われる、公開鍵の暗号です。
鍵の長さは、ビットで表します。今回の中心は、千二十四ビットです。
論文自身が、署名を作ることが承認されていない、古い長さと書いています。
もう一つ。署名の機器は、鍵を中にしまったまま、頼まれた署名だけを返す専用の機器です。
ハードウェア・セキュリティ・モジュール、略してエイチエスエムと呼ばれます。鍵は外に出ません。
この動画では、鍵を取り出す話と、署名だけを何度も頼める話を、分けて読みます。これは、私の説明です。
問いは三つです。一つ目。
どの前提を置くと、何が計算できたのか。二つ目。
測った数字と、理論だけの数字は、それぞれどれか。三つ目。
自社で最初に確かめるのは、何か。
第1章では、署名の側の結果を読みます。第2章では、因数分解の側の結果を読みます。
第3章では、数字を仕分けて、エーアイの役割を読みます。第4章では、実際に残る千二十四ビットと、自社の確認を述べます。
では、第1章から始めます。
第1章:海外一次データが示す現場の変化

図3は放送時の説明資料(Slide 03)です。
署名の側の論文の前提は、はっきりしています。署名の機器を、一時的に使える人がいます。
その人は、自分で選んだデータを、機器に何度も渡して、署名を返してもらえます。論文は、署名の窓口を、決まった型の入力に、鍵の計算を当てて返すもの、と置いています。
回数は、約四十億回です。論文は、元になった大学の実験が、この回数の呼び出しをした、と書いています。
この事前の作業のあとは、機器なしで、計算を続けます。
元の研究の要旨は、事前の作業のあと、好きな署名を、機器なしで、百八十コア年で作れた、と書いています。実験では、署名の機器そのものを窓口に使いました。
鍵は、外に出していません。
ここが大事です。論文自身が、これらは鍵を回復するものではない、と書いています。
次に、署名の前の整え方です。機器は、署名の前に、入力を決まった形に整えます。
古い書式の一つが、ピーケーシーエス・ワンです。論文は、呼び出す側が選べる部分が、全体の約半分を超えると、この整える形は、防御にならない、と示しました。
千二十四ビットでは、六十四バイトを超える場合です。
要約値、つまりハッシュの長さでも分かれます。六十四バイトの要約値までは、同じ結果が当てはまります。
三十二バイトの要約値では、より難しい問題が残ります。その場合の改善は、計算量の式の上だけで、この大きさでは動かしていない、と書かれています。
機器の中で、要約を作る方式は、論文の二つの前提の外です。呼び出す側が、入力の中身を選べないからです。
実際に届く範囲を狭める条件が、三つ書かれています。一つ目。
機器の窓口を、直接呼べること。アプリが、要約してから署名を頼む形では、ないこと。
二つ目。呼び出しの回数が、約四十億回と、とても多いこと。
三つ目。千二十四ビットは、署名を作ることが承認されていないこと。
つまり、公開鍵だけを持つ外の人が、誰の署名でも偽造できる話では、ありません。署名の機器の窓口に、入力を大量に渡せる立場が、前提です。
これは、私の読みです。
この章の確認は、一つです。どの前提で、何が計算できたのかを、先に見ます。
第2章:技術的・構造的な仕組みと落とし穴

図4は放送時の説明資料(Slide 04)です。
因数分解の側の論文です。扱うのは、同じ大きさの整数を、たくさん分解する場面です。
最初に大きな計算を一回して、共有します。その後は、一本ずつの計算が軽くなる、という理論です。
数字です。千二十四ビットで、最初の大きな計算を、整数一本分の分解と同じ大きさにします。
すると、追加の一本は、通常の分解の約五十八分の一になります。以前の最良の方法と比べて、約三十倍安い、と書かれています。
ただし、条件が三つあります。一つ目。
計算式の主要な項だけを見た見積りで、細かい項は無視しています。二つ目。
論文自身が、これらは理論上の見積りと書いています。三つ目。
この方式は、まだ実装されていません。測定も、ありません。
メモリの壁も、解けていません。最初の計算で作る表が、大きすぎるためです。
ここで、言葉の混同を避けます。この一括は、同じ大きさの整数を、共有の前計算で分解する意味です。
複数の鍵が同じ素数を共有している場合に、それを探す方法とは、別の話です。これは、私の補足です。
二千四十八ビットは、どうか。論文は、今日使われている二千四十八ビット以上の仕組みを、脅かさない、と書いています。
同時に、表には、二千四十八ビットでも、追加の一本が約二百四十分の一になる、理論値があります。ただし、最初の計算が、二千四十八ビットの整数を一本分解するほどの大きさに、なります。
「脅かさない」の範囲にも、注意です。書かれているのは、今日の運用、です。
将来も安全、とまでは、書かれていません。
この章の確認は、一つです。理論の数字を、測った数字と並べません。
第3章:海外ポッドキャストの肉声と実務の壁

図5は放送時の説明資料(Slide 05)です。
数字を仕分けます。測った数字は、三点五倍だけです。
元の大学の研究は、署名の計算を、千三百八十コア年かけて終えました。五か月です。
ディープマインドの二つのエーアイは、同じ計算を、三百九十一コア年で再現しました。三点五倍、少ない数です。
この三点五倍の主な理由は、プログラムの出来です。同じ機械で、計算の中心になる部分が、一・八倍から四・四倍、速かった。
計算の方法は、同じです。論文は、実装と実行の差で、方法の差ではない、と書いています。
日数の差は、別の理由です。元は約五か月。
今回は、三・二日。論文は、主に同時に使った計算機の数の差と書き、効率の改善には数えていません。
最大で、約三十万コアです。
参考までに、鍵そのものを因数分解で割る計算は、五十万から百万コア年と見積もられています。三百九十一は、その千分の一より小さい数です。
これは、私の割り算です。ただし、因数分解の方の見積りは、論文の中の推定です。
理論の数字です。三十倍と、五十八分の一は、因数分解の論文の理論値です。
実装も、測定も、ありません。
もう一つ。出回っている数字に、約千六百倍があります。
この数字を、私は二本の論文の本文に、見つけられませんでした。論文の指数の差から、私が試算すると、約千六百四十四倍で、同じ大きさになります。
ただし、これは理論上の見積りで、この大きさで動かした結果ではありません。解説記事の原文は、私は読めていません。
これは、私の確認の範囲です。
表にします。三点五倍は、実測です。
三十倍と五十八分の一は、理論です。千六百倍は、論文本文に見つからない推定です。
この三つを、同じ種類の数字として、並べないでください。
次に、エーアイの役割です。署名の側では、二つのエーアイが、四日足らずで、計算を設計して、動かして、不具合を直しました。
一つは監督役で、設計と検査をします。もう一つは実行役で、プログラムを書いて、計算を動かします。
人の研究者が送ったのは、約二十通の短い連絡で、大半は承認でした。書いたプログラムは、約三万三千五百行です。
ただし、これは論文自身の記述で、第三者の検証は、見つけていません。
因数分解の側では、一つのモデルが証明を作り、二つ目のモデルが検証しました。代数の式の確認は、機械で検査する道具、リーン・フォーで行われています。
人間の関わりの細かい内訳は、私が読んだ範囲では、見つかりません。
この章の確認は、一つです。実測と理論を、混ぜません。
人が少なかった、は、論文の自己記述として読みます。
第4章:私なりの解釈(何をすればいいか:構造変化の核心)

図6は放送時の説明資料(Slide 06)です。
では、実際に残っている千二十四ビットです。アメリカの標準技術研究所、ニストの指針は、千二十四ビットのアール・エス・エーを、署名の検証には使い続けてよいが、署名の生成には使えない、としています。
二千十九年三月の版です。
論文も、千二十四ビットは、署名を作ることが承認されていない大きさと、書いています。
実際の数です。民間の調査があります。
二千二十四年に、公開された鍵を調べたものです。アール・エス・エーの鍵の大半は、二千四十八ビットでした。
千二十四ビット以下は、約十二万本です。
全体の何割か。調査では、アール・エス・エーの鍵は、約千百五十万本と書かれています。
十二万を千百五十万で割ると、約一パーセントです。これは、私の概算です。
この調査は、公開されたものだけです。証明書の公開記録、公開のコード置き場の利用者の鍵、インターネットに出ているサーバーの鍵を調べました。
社内の認証局や、社内の機器の鍵は、含まれません。日本国内の数でもありません。
残っている場所の例も、調査に書かれています。遠隔接続に使う鍵、つまりユーザーの鍵と、サーバーの鍵に、千二十四ビットのものが、数千件ありました。
また、遠隔接続の道具の一つ、オープンエスエスエイチは、二千二十四年の時点でも、千二十四ビットの新しい鍵を作れる、と書かれています。
元の研究は、もう一つ書いています。署名の機器を使う前提では、鍵が長くても、強さの見積りが、十五から三十ビット下がる、と。
四千九十六ビットでも、百二十八ビットの強さに届かない、とあります。ディープマインドの論文は、別に、今日の運用を脅かさない、と書いています。
両方が書かれています。
この章の確認は、一つです。残る千二十四ビットの数は、調査の範囲の数と読みます。
社内の数は、自分で数えます。
【実践・深掘りパート:具体的やり方・試行錯誤の記録】実務で機能する3層ハイブリッド設計

図7は放送時の説明資料(Slide 07)です。
ここからは、事実ではなく、私なりの解釈です。断定ではありません。
第一の解釈です。変わったのは、結果が出るまでの速さと、鍵の長さの余裕を測り直す頻度です。
アール・エス・エーが破られた、ではありません。
論文自身も、エーアイを使った研究が、遅い分野をどれだけ速く動かせるかが、主な意味の一つだと書いています。
第二の解釈です。明日できることが、二つあります。
これは、私の提案です。
一つ目。署名の機器の窓口です。
社外の取引先や、外のサービスが、生の入力を渡せる経路があるか。署名の前に、機器の中で要約する方式か。
呼び出しの回数の記録と上限があるか。
元の研究は、ブラインド署名と呼ばれる方式も、同じ署名の窓口を持つと書いています。
二つ目。千二十四ビットの鍵と、証明書と、署名の棚卸しです。
遠隔接続の鍵、社内の認証局、古い機器の管理画面の証明書を探します。各製品の公式資料で、鍵の長さの扱いを確認します。
注意が二つあります。鍵の長さを変えると、古い機器とつながらなくなる場合があります。
私の理解です。各製品の公式資料で、確認してください。
もう一つ。私は、自社の環境を確かめていません。
言えないことを、並べます。第三者の暗号研究者による検証。
実在の機器の弱点。実際の鍵への実行。
これは、この資料では、分かりません。この動画は、特定の製品の利用を、勧めるものでも、止めるものでもありません。
結論:現場で実際に試してつまずいた箇所・修正手順と明日からの3大アクション

図8は放送時の説明資料(Slide 08)です。
最後に、まとめます。
一つ目。二本の論文は、鍵を破った話ではありません。
署名の側は、機器へ約四十億回の入力を渡せる前提で、鍵は取り出していません。因数分解の側は、理論だけで、実装も測定もありません。
二つ目。測った数字は、三点五倍だけです。
三十倍と五十八分の一は、理論値です。二千四十八ビット以上は、論文が今日の運用を脅かさない、と書いています。
三つ目。先に確かめるのは、二つです。
これは、私の提案です。署名の機器へ、外から生の入力が渡る経路。
社内に残る、千二十四ビットの鍵と、証明書と、署名。
この動画は、十一月七日に取得した内容に基づいています。論文は、改訂されることがあります。
公開の前にも、もう一度、確認します。
ここで皆さんに質問です。皆さんの職場では、千二十四ビットの鍵や証明書は、どこに残っていそうですか。
コメントで教えてください。
終了画面に表示される動画も、あわせてご覧ください。
参照した海外一次資料・出典リンク一覧
- DeepMindの署名側の論文(作業文書):S1
- DeepMindの一括因数分解の論文(2026年11月5日付):S2
- UCSDとInriaの元の研究(ePrint 2026/2131):S3
- NIST SP 800-131A 改訂2版(2019年3月):S4
- SandboxAQの公開鍵調査(2025年1月公開):S5
この記事は、ポッドキャスト放送回(2026-11-07-deepmind-rsa1024-what-ai-changed-and-what-it-does-not)の台本と一次資料をもとに再構成しました(確認日:2026年11月07日)。