量子コンピュータと暗号|2035年に何が変わるのか【最終回】

最終回は暗号の話です。その前に、前回までのおさらいです。量子ビットは、答えの候補ごとに「矢印」を持っています。長さだけでなく向きがあり、向きの合わない矢印どうしは打ち消し合って消えます。量子コンピュータの計算とは、はずれの矢印を消して、正解の矢印だけを揃えることです。そして、この打ち消し合いが設計できるのは、問題の中に隠れた繰り返しがあるときだけでした。暗号は、その繰り返しがある問題です。

全6回の最終回は、私たちの暮らしにいちばん近い話です。国は2035年を目処に、暗号の切り替えを進めています。

機械はまだ無いのに、なぜいま切り替えるのか。そして私たちは何をすればよいのかをご紹介して、この連載を終わります。

暗号の話を、もう少し

はずれの答え 矢印の向きがばらばら 正しい答え 矢印の向きが揃う つないでいくと元の場所に戻る つないでいくと、どんどん伸びる 合計 ほぼ ゼロ 合計 大きい この形になるように回路を組むのが、量子コンピュータの設計です
矢印の足し算。向きがばらばらだと合計が消え、向きが揃うと合計が大きくなる。

壊す側の話に戻ります。1994年に発表された「ショアのアルゴリズム」という手順を使うと、大きな数を素因数分解する計算が、普通のコンピュータとは桁違いに速くなります。

第2回でご説明したとおり、この手順の正体は「素因数分解を、隠れた繰り返しの周期を見つける問題に書き換えること」です。書き換えてしまえば、あとは矢印がきれいに揃う、量子コンピュータのいちばん得意な形になります。

これは大ごとです。インターネットで使われているRSAという暗号は、「大きな数を素因数分解するのは、事実上不可能なほど時間がかかる」ことを安全の根拠にしているからです。その根拠が崩れます。

ただし、これは理論上の話です。実際の量子コンピュータでこの手順を使って因数分解できたのは、35以下のごく小さな数だけだと2024年の学術的な調査は報告しています。しかもそれは、答えを知ったうえで回路を簡略化したものだという批判もあります。

では、本当にRSAを破るには何が必要か。研究者の見積もりでは、2019年の時点で2,000万個の量子ビットで8時間。2025年には100万個未満で1週間未満にまで下がってきています。

6年で20分の1。ゴールポストは動き続けています。それでも、いま動いている機械は百個台から数百個台です。差はまだ桁違いにあります。

私たちの暮らしに、いちばん近い話

ここからが、この記事でいちばんお伝えしたいところです。

量子コンピュータが暗号を破れるのは、早くても十年以上先と見られています。それなのに、国はもう動き始めています。なぜでしょうか。

いま盗んで、あとで読む」という考え方があるからです。暗号化された通信を今のうちに記録して保存しておき、将来、解読できる機械ができた時点でさかのぼって読む。この手口は、G7の金融当局の文書でも取り上げられており、日本では金融庁と日本銀行が2024年9月26日に同じ文書を公表しています。

そして2025年11月、内閣官房の国家サイバー統括室が、政府機関などの暗号を新しい方式(耐量子計算機暗号)へ切り替える方針をまとめました。目処は、原則2035年。2026年度中に工程表を作るとされています。

この文書は、時期の見通しについても正直です。暗号が破られる時期を「現時点で予測することは困難」としたうえで、「革新的な技術の発展等により暗号解読が近い将来に実現する可能性は否定できない」と書いています。わからないから動かないのではなく、わからないから早めに動く、ということです。

「いま盗んで、あとで読む」 1 いま 鍵のかかった通信を、 そのまま記録して保存する 2 何年も 解ける機械ができるまで、 寝かせておく 3 そのあと さかのぼって、 中身を読む だから、機械がまだなくてもいま切り替えが始まっています(目処 2035年)
解ける機械ができるのを待って、あとから読む。この手口があるので、国はもう動き始めています。

ここで、読者の方に安心していただきたいことを書きます。

したほうがよいことは、ひとつだけです。基本ソフトとブラウザ、アプリを最新に保つこと。新しい暗号は、まさにその更新を通じて配られてきています。量子のためだけでなく、普段のセキュリティ対策としても正しいことです。

「量子」と名のついた話に、ひとつだけ

最後に、正直に書いておきたいことがあります。

「量子」という言葉は、いま商品名にもよく使われています。健康にまつわるもの、投資にまつわるもの、いろいろあります。

今回、消費者庁・国民生活センター・厚生労働省・金融庁・公正取引委員会の発表を調べました。「量子」と名のついた商品を名指しして処分や注意喚起をした発表は、ひとつも見つかりませんでした。ですので、この記事では特定の商品や会社について、何も申し上げません。

同時に、「量子とつく商品はすべて怪しい」というのも誤りです。量子の技術には、医療機器や計測の分野で本物の研究と製品があります。ひとくくりにはできません。

申し上げられるのは、これだけです。

この記事をここまでお読みいただいたなら、量子コンピュータがいまどの段階にあるかは、おわかりいただけたと思います。実機で因数分解できたのは35以下のごく小さな数。方式すら決まっていない。専門家の予測は2か月で覆る。

その段階の技術を根拠に、「すぐに効果が出る」「確実にもうかる」という説明がされていたら、そこは立ち止まってよいところだと思います。

判断がつかないときは、お金を動かす前に、消費者ホットライン「188」にご相談ください。局番なしの3桁で、お近くの消費生活センターにつながります。相談は無料ですが、通話料はかかります。

量子コンピュータと暗号、まとめ(第6回)

1984年の実験から40年かけて、ここまで来ました。あと何年かかるのかは、誰にもわかりません。それでも、何が本当で何がまだなのかを分けて見ておけば、次のニュースは少し読みやすくなるはずです。

本稿は執筆時点(2026年9月)の情報です。この分野は動きが速く、内容は変わっていきます。下記の出典元で最新の情報をご確認ください。

参考・出典

このシリーズの記事

あわせて読みたい

株式会社石名坂について

盛岡市で土木工事と砕石・砂利の販売を行っています。地域の暮らしを支える仕事に取り組んでいます。

お電話:019-638-7521(平日8:00〜17:00)/ お問い合わせフォームはこちら

前の記事へ
お知らせ一覧へ