コンサルオジの海外AI深掘りEnglish

なぜDeepMindのRSA論文で鍵は破られていないのか?3.5倍の実測

公開: 2026年11月7日 · AI生成AILLMエンジニアリングポッドキャスト

YouTube で聴く・見る

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

https://youtu.be/YyCexTRdE8Q

図1:【無料パート:考え方・街の看板】導入:今日の問いと背景

図1は放送時の説明資料(Slide 01)です。

なぜGoogleのエーアイは、アール・エス・エーへの攻撃計算を三点五倍安くしたのに、鍵は破られていないのか。結論です。

動いたのは、署名の機器へ約四十億回の入力を渡せる前提の計算で、鍵は取り出されていません。

確かめるのは、二つ。署名の機器へ、外から生の入力を渡せる経路。

そして、千二十四ビットの鍵が、社内に残っていないか。

この話は、暗号の鍵や署名の機器を管理している方に向けた話です。

ここからが詳しい説明です。使うのは、ディープマインドの論文二本と、元になった大学の研究、アメリカ政府機関の指針、民間の鍵の調査です。

二本の論文は、作業文書と書かれていて、査読済みとは書かれていません。

売買や投資の判断は扱いません。攻撃の手順や数式も、扱いません。

こんにちは、限界コンサルおじです。このチャンネルでは、海外の一次資料や決算書をもとに、テクノロジーとお金の動きを一人でじっくり読み解いています。

前提の整理と全体の見取り図(何をすべきかの全体像)

図2:前提の整理と全体の見取り図(何をすべきかの全体像)

図2は放送時の説明資料(Slide 02)です。

今回の題材は、ディープマインドが公開した、二本の論文です。署名の側の論文と、因数分解の側の論文です。

どちらも、作業文書、ワーキングペーパーと書かれています。

言葉を説明します。アール・エス・エーは、今も広く使われる、公開鍵の暗号です。

鍵の長さは、ビットで表します。今回の中心は、千二十四ビットです。

論文自身が、署名を作ることが承認されていない、古い長さと書いています。

もう一つ。署名の機器は、鍵を中にしまったまま、頼まれた署名だけを返す専用の機器です。

ハードウェア・セキュリティ・モジュール、略してエイチエスエムと呼ばれます。鍵は外に出ません。

この動画では、鍵を取り出す話と、署名だけを何度も頼める話を、分けて読みます。これは、私の説明です。

問いは三つです。一つ目。

どの前提を置くと、何が計算できたのか。二つ目。

測った数字と、理論だけの数字は、それぞれどれか。三つ目。

自社で最初に確かめるのは、何か。

第1章では、署名の側の結果を読みます。第2章では、因数分解の側の結果を読みます。

第3章では、数字を仕分けて、エーアイの役割を読みます。第4章では、実際に残る千二十四ビットと、自社の確認を述べます。

では、第1章から始めます。

第1章:海外一次データが示す現場の変化

図3:第1章:海外一次データが示す現場の変化

図3は放送時の説明資料(Slide 03)です。

署名の側の論文の前提は、はっきりしています。署名の機器を、一時的に使える人がいます。

その人は、自分で選んだデータを、機器に何度も渡して、署名を返してもらえます。論文は、署名の窓口を、決まった型の入力に、鍵の計算を当てて返すもの、と置いています。

回数は、約四十億回です。論文は、元になった大学の実験が、この回数の呼び出しをした、と書いています。

この事前の作業のあとは、機器なしで、計算を続けます。

元の研究の要旨は、事前の作業のあと、好きな署名を、機器なしで、百八十コア年で作れた、と書いています。実験では、署名の機器そのものを窓口に使いました。

鍵は、外に出していません。

ここが大事です。論文自身が、これらは鍵を回復するものではない、と書いています。

次に、署名の前の整え方です。機器は、署名の前に、入力を決まった形に整えます。

古い書式の一つが、ピーケーシーエス・ワンです。論文は、呼び出す側が選べる部分が、全体の約半分を超えると、この整える形は、防御にならない、と示しました。

千二十四ビットでは、六十四バイトを超える場合です。

要約値、つまりハッシュの長さでも分かれます。六十四バイトの要約値までは、同じ結果が当てはまります。

三十二バイトの要約値では、より難しい問題が残ります。その場合の改善は、計算量の式の上だけで、この大きさでは動かしていない、と書かれています。

機器の中で、要約を作る方式は、論文の二つの前提の外です。呼び出す側が、入力の中身を選べないからです。

実際に届く範囲を狭める条件が、三つ書かれています。一つ目。

機器の窓口を、直接呼べること。アプリが、要約してから署名を頼む形では、ないこと。

二つ目。呼び出しの回数が、約四十億回と、とても多いこと。

三つ目。千二十四ビットは、署名を作ることが承認されていないこと。

つまり、公開鍵だけを持つ外の人が、誰の署名でも偽造できる話では、ありません。署名の機器の窓口に、入力を大量に渡せる立場が、前提です。

これは、私の読みです。

この章の確認は、一つです。どの前提で、何が計算できたのかを、先に見ます。

第2章:技術的・構造的な仕組みと落とし穴

図4:第2章:技術的・構造的な仕組みと落とし穴

図4は放送時の説明資料(Slide 04)です。

因数分解の側の論文です。扱うのは、同じ大きさの整数を、たくさん分解する場面です。

最初に大きな計算を一回して、共有します。その後は、一本ずつの計算が軽くなる、という理論です。

数字です。千二十四ビットで、最初の大きな計算を、整数一本分の分解と同じ大きさにします。

すると、追加の一本は、通常の分解の約五十八分の一になります。以前の最良の方法と比べて、約三十倍安い、と書かれています。

ただし、条件が三つあります。一つ目。

計算式の主要な項だけを見た見積りで、細かい項は無視しています。二つ目。

論文自身が、これらは理論上の見積りと書いています。三つ目。

この方式は、まだ実装されていません。測定も、ありません。

メモリの壁も、解けていません。最初の計算で作る表が、大きすぎるためです。

ここで、言葉の混同を避けます。この一括は、同じ大きさの整数を、共有の前計算で分解する意味です。

複数の鍵が同じ素数を共有している場合に、それを探す方法とは、別の話です。これは、私の補足です。

二千四十八ビットは、どうか。論文は、今日使われている二千四十八ビット以上の仕組みを、脅かさない、と書いています。

同時に、表には、二千四十八ビットでも、追加の一本が約二百四十分の一になる、理論値があります。ただし、最初の計算が、二千四十八ビットの整数を一本分解するほどの大きさに、なります。

「脅かさない」の範囲にも、注意です。書かれているのは、今日の運用、です。

将来も安全、とまでは、書かれていません。

この章の確認は、一つです。理論の数字を、測った数字と並べません。

第3章:海外ポッドキャストの肉声と実務の壁

図5:第3章:海外ポッドキャストの肉声と実務の壁

図5は放送時の説明資料(Slide 05)です。

数字を仕分けます。測った数字は、三点五倍だけです。

元の大学の研究は、署名の計算を、千三百八十コア年かけて終えました。五か月です。

ディープマインドの二つのエーアイは、同じ計算を、三百九十一コア年で再現しました。三点五倍、少ない数です。

この三点五倍の主な理由は、プログラムの出来です。同じ機械で、計算の中心になる部分が、一・八倍から四・四倍、速かった。

計算の方法は、同じです。論文は、実装と実行の差で、方法の差ではない、と書いています。

日数の差は、別の理由です。元は約五か月。

今回は、三・二日。論文は、主に同時に使った計算機の数の差と書き、効率の改善には数えていません。

最大で、約三十万コアです。

参考までに、鍵そのものを因数分解で割る計算は、五十万から百万コア年と見積もられています。三百九十一は、その千分の一より小さい数です。

これは、私の割り算です。ただし、因数分解の方の見積りは、論文の中の推定です。

理論の数字です。三十倍と、五十八分の一は、因数分解の論文の理論値です。

実装も、測定も、ありません。

もう一つ。出回っている数字に、約千六百倍があります。

この数字を、私は二本の論文の本文に、見つけられませんでした。論文の指数の差から、私が試算すると、約千六百四十四倍で、同じ大きさになります。

ただし、これは理論上の見積りで、この大きさで動かした結果ではありません。解説記事の原文は、私は読めていません。

これは、私の確認の範囲です。

表にします。三点五倍は、実測です。

三十倍と五十八分の一は、理論です。千六百倍は、論文本文に見つからない推定です。

この三つを、同じ種類の数字として、並べないでください。

次に、エーアイの役割です。署名の側では、二つのエーアイが、四日足らずで、計算を設計して、動かして、不具合を直しました。

一つは監督役で、設計と検査をします。もう一つは実行役で、プログラムを書いて、計算を動かします。

人の研究者が送ったのは、約二十通の短い連絡で、大半は承認でした。書いたプログラムは、約三万三千五百行です。

ただし、これは論文自身の記述で、第三者の検証は、見つけていません。

因数分解の側では、一つのモデルが証明を作り、二つ目のモデルが検証しました。代数の式の確認は、機械で検査する道具、リーン・フォーで行われています。

人間の関わりの細かい内訳は、私が読んだ範囲では、見つかりません。

この章の確認は、一つです。実測と理論を、混ぜません。

人が少なかった、は、論文の自己記述として読みます。

第4章:私なりの解釈(何をすればいいか:構造変化の核心)

図6:第4章:私なりの解釈(何をすればいいか:構造変化の核心)

図6は放送時の説明資料(Slide 06)です。

では、実際に残っている千二十四ビットです。アメリカの標準技術研究所、ニストの指針は、千二十四ビットのアール・エス・エーを、署名の検証には使い続けてよいが、署名の生成には使えない、としています。

二千十九年三月の版です。

論文も、千二十四ビットは、署名を作ることが承認されていない大きさと、書いています。

実際の数です。民間の調査があります。

二千二十四年に、公開された鍵を調べたものです。アール・エス・エーの鍵の大半は、二千四十八ビットでした。

千二十四ビット以下は、約十二万本です。

全体の何割か。調査では、アール・エス・エーの鍵は、約千百五十万本と書かれています。

十二万を千百五十万で割ると、約一パーセントです。これは、私の概算です。

この調査は、公開されたものだけです。証明書の公開記録、公開のコード置き場の利用者の鍵、インターネットに出ているサーバーの鍵を調べました。

社内の認証局や、社内の機器の鍵は、含まれません。日本国内の数でもありません。

残っている場所の例も、調査に書かれています。遠隔接続に使う鍵、つまりユーザーの鍵と、サーバーの鍵に、千二十四ビットのものが、数千件ありました。

また、遠隔接続の道具の一つ、オープンエスエスエイチは、二千二十四年の時点でも、千二十四ビットの新しい鍵を作れる、と書かれています。

元の研究は、もう一つ書いています。署名の機器を使う前提では、鍵が長くても、強さの見積りが、十五から三十ビット下がる、と。

四千九十六ビットでも、百二十八ビットの強さに届かない、とあります。ディープマインドの論文は、別に、今日の運用を脅かさない、と書いています。

両方が書かれています。

この章の確認は、一つです。残る千二十四ビットの数は、調査の範囲の数と読みます。

社内の数は、自分で数えます。

【実践・深掘りパート:具体的やり方・試行錯誤の記録】実務で機能する3層ハイブリッド設計

図7:【実践・深掘りパート:具体的やり方・試行錯誤の記録】実務で機能する3層ハイブリッド設計

図7は放送時の説明資料(Slide 07)です。

ここからは、事実ではなく、私なりの解釈です。断定ではありません。

第一の解釈です。変わったのは、結果が出るまでの速さと、鍵の長さの余裕を測り直す頻度です。

アール・エス・エーが破られた、ではありません。

論文自身も、エーアイを使った研究が、遅い分野をどれだけ速く動かせるかが、主な意味の一つだと書いています。

第二の解釈です。明日できることが、二つあります。

これは、私の提案です。

一つ目。署名の機器の窓口です。

社外の取引先や、外のサービスが、生の入力を渡せる経路があるか。署名の前に、機器の中で要約する方式か。

呼び出しの回数の記録と上限があるか。

元の研究は、ブラインド署名と呼ばれる方式も、同じ署名の窓口を持つと書いています。

二つ目。千二十四ビットの鍵と、証明書と、署名の棚卸しです。

遠隔接続の鍵、社内の認証局、古い機器の管理画面の証明書を探します。各製品の公式資料で、鍵の長さの扱いを確認します。

注意が二つあります。鍵の長さを変えると、古い機器とつながらなくなる場合があります。

私の理解です。各製品の公式資料で、確認してください。

もう一つ。私は、自社の環境を確かめていません。

言えないことを、並べます。第三者の暗号研究者による検証。

実在の機器の弱点。実際の鍵への実行。

これは、この資料では、分かりません。この動画は、特定の製品の利用を、勧めるものでも、止めるものでもありません。

結論:現場で実際に試してつまずいた箇所・修正手順と明日からの3大アクション

図8:結論:現場で実際に試してつまずいた箇所・修正手順と明日からの3大アクション

図8は放送時の説明資料(Slide 08)です。

最後に、まとめます。

一つ目。二本の論文は、鍵を破った話ではありません。

署名の側は、機器へ約四十億回の入力を渡せる前提で、鍵は取り出していません。因数分解の側は、理論だけで、実装も測定もありません。

二つ目。測った数字は、三点五倍だけです。

三十倍と五十八分の一は、理論値です。二千四十八ビット以上は、論文が今日の運用を脅かさない、と書いています。

三つ目。先に確かめるのは、二つです。

これは、私の提案です。署名の機器へ、外から生の入力が渡る経路。

社内に残る、千二十四ビットの鍵と、証明書と、署名。

この動画は、十一月七日に取得した内容に基づいています。論文は、改訂されることがあります。

公開の前にも、もう一度、確認します。

ここで皆さんに質問です。皆さんの職場では、千二十四ビットの鍵や証明書は、どこに残っていそうですか。

コメントで教えてください。

終了画面に表示される動画も、あわせてご覧ください。

参照した海外一次資料・出典リンク一覧


この記事は、ポッドキャスト放送回(2026-11-07-deepmind-rsa1024-what-ai-changed-and-what-it-does-not)の台本と一次資料をもとに再構成しました(確認日:2026年11月07日)。

記事一覧へ