メインコンテンツへスキップ
見出し画像

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

    本編動画(YouTube)はこちら

    https://youtu.be/YyCexTRdE8Q

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

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

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

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

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

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

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

    この動画が参考になったら、いいねとチャンネル登録で応援してください。皆さんの応援が、制作の励みになっています。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    これは、私の読みです。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    両方が書かれています。

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

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

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

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

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

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

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

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

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

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

    これは、私の提案です。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    最後に、まとめます。

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

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

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

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

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

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

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

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

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

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

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

    最後まで見てくださって、ありがとうございます。高評価と、チャンネル登録での応援が、大変励みになっており、コンテンツ制作の意欲のもとになっています。

    このチャンネルは、登録者百万人を目指しています。現場で役立つ解説を届けていきますので、また見たいと思っていただけたら、チャンネル登録で、応援していただけると、うれしいです。

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

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


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

    #AI #生成AI #LLM #エンジニアリング #ポッドキャスト


    番組・書き手の紹介はこちら

    https://note.com/consuloji_ch/n/n1975ecc3cf48

    あわせて読みたい関連記事

    https://note.com/consuloji_ch/n/n93c1de808ed2

    https://note.com/consuloji_ch/n/n03750fdb80e3

     
     
    海外のAI・半導体・サイバーセキュリティの一次資料(論文・SEC決算・CISA勧告)を精読し、事実と解釈を分けて実務の判断材料へ整理します。動画番組「コンサルオジ」の長文記事版も公開中。まずは固定の自己紹介記事と3つのテーマ別無料マガジンをご覧ください。

    あなたへのおすすめ