ニュース分析
2026年11月20日6分
AIが、人間だけでは解けないとされてきた難解な解析的問題を解き始めています。暗号研究者の間では、公開鍵暗号の長期的な見通しをめぐる議論が起きています。
著名な暗号研究者が「AIの進歩によって、業界全体で使われている公開鍵暗号が破綻しかねない」と警告し、セキュリティ業界で議論を呼んでいます。
ジョンズ・ホプキンス大学の暗号研究者マシュー・グリーン(Matthew Green)氏はX上の一連の投稿で、機械が一部の数学的問題への対処で人間を上回り始めたため、既存の公開鍵暗号システムが危険にさらされていると警告しました。
「Minicrypt(ミニクリプト)の世界に私たちが生きている確率は1%、既存の公開鍵暗号アルゴリズムへの信頼を事実上失う確率は15%だと考えています」。グリーン氏は先月、こう投稿しました。
グリーン氏の最初の警告とその後のコメントは、公開鍵基盤(PKI)を支える暗号の土台に対する警鐘です。PKIそのものの終焉を告げるものではありません。PKIとは、TLS(Transport Layer Security)やコード署名をはじめ、多くの情報セキュリティ機能を守る、証明書・鍵・認証局からなる仕組みです。
「標準化された公開鍵暗号(と一部の署名方式)が、少数の難問に基づいていることを懸念しています」とグリーン氏は付け加えました。
こうした数学の難問は、人間が長年にわたって徹底的に分析してきました。しかし、「だから安全だ」という安心感は、今や揺らいでいます。機械が一部の数学的問題で人間を上回り始めたためです。
グリーン氏は、大きな暗号解読上の衝撃が、標準や実装の対応が間に合わないほど早く訪れれば、インターネットのセキュリティシステムへの信頼が混乱を伴って失われると警告しています。そのため、業界は暗号アジリティ(暗号の俊敏性)の向上に注力すべきだとしています。
この発言をきっかけに、公開鍵暗号が破綻しうるかどうかをめぐる議論がLinkedInなどで広がっています。グリーン氏は、CSOによるこの議論へのコメント要請にまだ応じていません。
フィンランドのタンペレ大学で教授を務める暗号研究者のマルク―・ユハニ・O・サーリネン(Markku-Juhani O. Saarinen)氏は、AIによる暗号解析を詳しく調べてきました。同氏はCSOの取材に対し、グリーン氏の警告を真剣に受け止めているとしたうえで、慎重な対応を促しました。業界で確立された暗号標準を、今すぐ取り壊して置き換える必要はないといいます。
「想定外の事態を完全に排除することはできません。しかし、拙速な動きは確実に問題を引き起こすので、お勧めしません」とサーリネン氏は述べました。「暗号には優れた標準とベストプラクティスがあり、現在進行形の近代化の道筋(『PQC移行』)もあります。情報セキュリティの観点では、それに従うのが最も賢明です」
問われている数学
サーリネン氏は、数学の「難問」には2種類あると説明しました。
- 解を求めること自体が(コンピュータにとって)難しいと考えられている数値計算上の問題
- 未解決で、人間が紙と鉛筆を使い、証明・反例・新理論などによって決着をつけると期待されてきた解析的問題
「2026年に起きたのは、数学が『イ・セドル(Lee Sedol)の瞬間』(『最後の囲碁の名人』にちなむ表現)を迎えたことです。これまで人間の領域(2)にあると考えられていた[解析的な]問題を、コンピュータが解き始めています」とサーリネン氏はCSOに語りました。
暗号が用いるのは、このうち数値計算上の問題です。大きな素数の積の素因数分解や離散対数問題といった従来型の問題に加え、誤りを含む学習(LWE)のような新しい問題もあります。これらのアルゴリズムと計算量の分析は、理論計算機科学の一分野です。
「暗号分野での懸念は、AIがいくつかの計算困難な問題の近道を見つけ、簡単に解けるようにしてしまうことです」とサーリネン氏は述べました。「AIは計算の最適化には非常に優れていますが、計算困難な問題がすべて自明な問題になるとは予想していません」
2026年:HAWKとMcElieceが破られる
上記の(1)にあたる暗号の問題は、通常「準指数時間」です。解くには、問題の規模や距離に対して、ほぼ指数的な数の演算が必要になります。
「暗号として意味のある解読は、指数時間のままでもビット数を半減させる場合があります。この種の解析的な解読は、比較的新しい方式にも起きました。2026年のAIによるHAWKがその例です。人間が行った数多くの古い提案にも起きています」とサーリネン氏は説明しました。
AIはまた、McEliece暗号系(1978年に設計された最初期の公開鍵方式の一つ)のパラメータに関して、重要な近道を見つけることにも大きな役割を果たしました。
「ドイツのサイバーセキュリティ機関は、量子耐性を持つ方式として『Classic McEliece』と呼ばれる変種を2020年から推奨してきました。しかし、9月末に推奨を取り下げました」とサーリネン氏は付け加えました。
サーリネン氏は、いずれの方式も「セキュリティパラメータを調整すれば安全と見なせますが、その場合は公開鍵、秘密鍵、署名、暗号文のサイズが2倍になります」と説明しました。
一方、SAと楕円曲線暗号は、計算量の観点ではすでに「破られている」状態です。サーリネン氏によると、「これらに対する多項式時間の量子アルゴリズムは1994年から知られており、量子コンピュータの構築は『単なる工学的問題』」だからです。
ポスト量子暗号の主な代替方式であるML-KEM、ML-DSA、SLH-DSAは、10年以上にわたる集中的な分析を受けてきました。
「数学的な近道」を探る
暗号研究者の間では、もう一つの問いも出ています。公開鍵暗号と共通鍵暗号のどちらが、AIによる暗号解析に対してより脆弱なのかという点です。
サーリネン氏は、「数学的な近道」が存在する可能性は公開鍵暗号のほうが高いと指摘しました。公開鍵暗号は、その定義上、「トラップドア」のための数学的構造を必要とするためです。トラップドアとは、公開鍵で暗号化されたメッセージを開く、あるいは公開鍵で検証できる署名を作成するための秘密鍵のことです。「共通鍵暗号(ハッシュや鍵付き暗号)は、この意味で設計の自由度が単純に高いのです」とサーリネン氏は結論づけました。
Qデーイ(Q-Day)とLLM
サリー大学のコンピュータ科学者、アラン・ウッドワード(Alan Woodward)教授は、LLMはまだ暗号に大きな打撃を与えていないと述べました。
「セキュリティ保証が一部侵食された例は見られました。ただ、私の見る限り実際に起きているのは、LLMが数学者、暗号研究者、計算機科学者にとって研究を加速する優れたツールとして働いていることです。致命的な欠陥を見つけるのに必要な直観の飛躍には、依然として人間が必要なようです」とウッドワード教授は述べました。「LLMが非常に得意なのは、根底にある数学ではなく、実装上の欠陥を見つけることです」
ウッドワード教授は、AIによる暗号方式の破壊がもたらす脅威を、量子コンピュータが従来の暗号方式にもたらす危険になぞらえました。どちらの問題も、使用中の暗号方式のアジリティを高める必要性を浮き彫りにしています。
「『Qデー』に備えた移行はすでに始まっています。ある意味で、LLMがもたらすリスクがもし現実のものなら、それにもすでに対処できているはずです」とウッドワード教授は述べました。Qデーとは、量子コンピュータが公開鍵暗号を破れるほど強力になる、仮説上の将来の時点を指します。「これまでのところ最も効果的なのは、複数の暗号方式を組み合わせるハイブリッドな方法のようです。一つか二つが破られても、信頼できる方式が残ります。何らかの理由で欠陥が見つかった方式は速やかに廃止し、無傷の方式に切り替えられます」

ジョン・レイデン(John Leyden)はCSO Onlineでサイバーセキュリティを担当しています。コンピュータネットワークとサイバーセキュリティについて、20年以上にわたり執筆してきました。
この著者の他の記事
翻訳元: https://www.csoonline.com/article/4248694/do-ais-mathematical-advances-put-pki-under-threat.html