耐量子暗号とは?量子コンピュータにも耐えるとされる次世代の暗号技術
耐量子暗号とは、将来実用化が予想される高性能な量子コンピュータによる解読にも耐えられるように設計された、次世代の暗号技術のことです(ペンタセキュリティ「耐量子暗号(PQC)とは?」)。
この記事では、耐量子暗号の意味、今の暗号が危ないとされる理由、主な方式、標準化の状況、イーサリアムでの扱われ方を順に整理します。
耐量子暗号(PQC)の意味と別名
耐量子暗号は英語で post-quantum cryptography と書き、略してPQCと呼ばれます。主に公開鍵暗号のアルゴリズムを指します(Wikipedia「ポスト量子暗号」)。
同じものは「耐量子計算機暗号」「ポスト量子暗号」とも呼ばれ、quantum-resistant cryptography や quantum-safe cryptography という英語名もあります(Wikipedia「ポスト量子暗号」)。
この種のITセキュリティは、量子コンピュータと古典コンピュータの両方に対して安全で、既存の通信プロトコルやネットワークと相互運用できる暗号システムの開発を目指すものとされています(NISTによる。IBM「耐量子暗号化とは」)。
「量子暗号」とはどう違うのか
名前が似ている「量子暗号」は、暗号方式に量子の重ね合わせを利用するもので、耐量子暗号とは異なるものです(Wikipedia「ポスト量子暗号」)。
量子暗号技術は物理学の自然法則に依存して安全な暗号システムをつくるものと説明されています。これに対し、耐量子暗号のアルゴリズムは、さまざまな種類の暗号技術を使って耐量子セキュリティを生み出すとされています(IBM「耐量子暗号化とは」)。
この記事では、量子暗号の詳しい仕組みには立ち入りません。
「耐える」とは安全が証明されたという意味ではない
JPNICのニュースレターは、耐量子計算機暗号を、厳密には「量子計算機にも安全性が示されている」暗号ではなく、「量子計算機による効率的な解析方法が知られていない」暗号であると説明しています(JPNICニュースレター No.82)。
用語の定義としては、耐量子暗号は「量子コンピュータによる暗号解読に対して安全だと考えられる」アルゴリズムとされています(Wikipedia「ポスト量子暗号」)。
なぜ量子コンピュータで今の暗号が危ないとされるのか

ただし、現時点でRSA暗号などを解読できる性能の量子コンピュータは存在していないと、トレンドマイクロの解説は伝えています(トレンドマイクロ「耐量子暗号(PQC)をわかりやすく解説」)。
ここでは、危ないとされる理由を順に見ていきます。
公開鍵暗号が頼っている「解くのが難しい問題」
現在のコンピュータが使う暗号化の仕組みの多くは、非対称鍵、つまり公開鍵の方式です。暗号化には公開鍵、復号には秘密鍵を使います(IBM「耐量子暗号化とは」)。
公開鍵アルゴリズムがうまく機能するのは、数学の問題が従来のコンピュータでは解くのが難しい一方で、解の確認は簡単だからです(IBM「耐量子暗号化とは」)。
例えばRSA暗号は素因数分解を利用しています。15なら3×5とすぐ分かりますが、10,403を分解して101×103と答えるのは大きな数ほど手間がかかります(トレンドマイクロ「耐量子暗号(PQC)をわかりやすく解説」)。
現在よく使われているアルゴリズムの弱点は、安全性が素因数分解、離散対数、楕円曲線暗号という3つの数学的な難題に依拠している点にあります(Wikipedia「ポスト量子暗号」)。
量子コンピュータとショアのアルゴリズム
量子コンピュータの情報単位は「量子ビット」です。量子ビットは重ね合わせの原理を利用し、「0」と「1」の両方を同時に取りながら計算できるとされています(トレンドマイクロ「耐量子暗号(PQC)をわかりやすく解説」)。
先ほどの3つの難題は、十分に強力な量子コンピュータとショアのアルゴリズムを用いることで容易に解けるとされています(Wikipedia「ポスト量子暗号」)。
JPNICのニュースレターも、ショアのアルゴリズムにより現在の暗号技術が効率的に解かれてしまうことを述べています。同時に、執筆時点(2022年11月発行)ではまだ現実的な脅威にはなっていないとしています(JPNICニュースレター No.82)。
実現時期については、専門家の推測が紹介されています。Global Risk Instituteが2023年12月に発表した「2023 Quantum Threat Timeline Report」では、37人の専門家のうち、2033年に RSA-2048 を24時間以内に解読できる確率が50%以上と推測した人が10人、2038年について同様に推測した人が20人でした(トレンドマイクロ「耐量子暗号(PQC)をわかりやすく解説」)。
これはあくまで専門家の推測であり、時期が確定しているわけではありません。
共通鍵暗号やハッシュ関数は影響が小さいとされる理由
現在の多くの共通鍵暗号やハッシュ関数は、量子コンピュータからの攻撃に対して比較的安全と考えられています(Wikipedia「ポスト量子暗号」)。
量子コンピュータはグローバーのアルゴリズムで共通鍵暗号の解読速度を上げられますが、鍵長を倍にすることが効果的な対策とされています。そのため、ポスト量子の共通鍵暗号に現在と大きく異なるものを使う必要はないと説明されています(Wikipedia「ポスト量子暗号」)。
NRIセキュアのブログも、共通鍵暗号方式やハッシュ関数は鍵長やハッシュ長を大きくすれば128bit以上の強度を保てると説明しています。公開鍵暗号方式は鍵長を大きくしても強度が128bitに達しないため、PQCへの移行が必要になるとしています(NRIセキュア「耐量子計算機暗号(PQC)とは?」)。
| 種類 | 量子コンピュータへの見方(出典の説明) |
|---|---|
| 公開鍵暗号 | 鍵長を大きくしても強度が128bitに達せず、PQCへの移行が必要(NRIセキュア) |
| 共通鍵暗号・ハッシュ関数 | 鍵長・ハッシュ長を大きくすることで強度を保てる(NRIセキュア) |
「Harvest now, decrypt later」とは何か
「Harvest now, decrypt later(今収集し、後で解読)」とは、暗号化されたデータを今のうちに保存しておき、十分に大規模な量子コンピュータが使えるようになった時点で解読する攻撃のことです(DigiCert「耐量子コンピュータ暗号とは何ですか?」)。
略して HNDL とも呼ばれ、「今データを盗んでおき、量子コンピュータが完成したあとに解読する」手法と説明されています(ペンタセキュリティ「耐量子暗号(PQC)とは?」)。
Wikipediaは、この攻撃が広く噂されており、早期のポスト量子暗号導入の理由にもなっていると書いています(Wikipedia「ポスト量子暗号」)。
DigiCertは、公共のチャネルで転送されるデータを保護する PQC への切り替え時期について、データを保護すべき年数から、CRQC(暗号解読に適した量子コンピュータ)が利用可能になるまでの期間を差し引いた年数という考え方を示しています。CRQCがいつ利用可能になるかは未知数とも述べています(DigiCert)。
耐量子暗号にはどんな方式があるのか

耐量子暗号は、安全性の根拠となる数学の問題によって分類されます。JPNICは、既存の主な方式として格子暗号、符号ベース暗号、多変数公開鍵暗号、同種写像暗号の四つを挙げています(JPNICニュースレター No.82)。
Wikipediaは、ポスト量子暗号の研究には大きく分けて6つのアプローチがあると書いています(Wikipedia「ポスト量子暗号」)。JPNICは、格子暗号を耐量子計算機暗号として有望性が最も期待され、現在最も発展している暗号技術と説明しています(JPNICニュースレター No.82)。
格子暗号とは何か
格子暗号は、高次元の格子に基づく公開鍵暗号技術です。JPNICは、耐量子計算機暗号としての有望さが最も期待される暗号技術で、最も発展している暗号技術だと説明しています(JPNICニュースレター No.82)。
格子とは大まかには、実数上に定義される一次独立なベクトルで表される集合のことです。そのベクトルを基底と呼びます(JPNICニュースレター No.82)。
代表的な問題が最短ベクトル問題(SVP)です。格子の基底が与えられた状態で、そこから計算される最短ベクトルを求める問題です。
JPNICは、格子暗号の利点として次の二つも挙げています。
- 従来の暗号技術よりも高機能な暗号技術の実現が可能であること(その代表例として、暗号文のまま中身の平文を操作できる準同型暗号が紹介されています)
- RSAや楕円曲線に代表される暗号技術より高速である
JPNICが示した実装結果の一例では、鍵交換回数は毎秒、RSAが310回、ECDHが5,930回(128bit)、格子が1,020,000回(128bit)でした(JPNICニュースレター No.82)。
Wikipediaには、格子暗号の方式として Learning with errors(LWE)、Ring learning with errors、NTRU暗号などが挙げられています(Wikipedia「ポスト量子暗号」)。
符号ベース・多変数・同種写像・ハッシュベースの暗号
格子暗号以外の方式を、出典に書かれている範囲で整理します。
| 方式 | 出典で確認できる説明 |
|---|---|
| 符号ベース暗号 | JPNICが挙げる既存の主な方式の一つ |
| 多変数暗号 | 多変数方程式を解くことが困難であることを利用する。Rainbow方式がある(Wikipedia) |
| 同種写像暗号 | JPNICが挙げる既存の主な方式の一つ |
| ハッシュベース暗号 | ランポート署名、XMSS、SPHINCSなどがある。公開鍵と対の秘密鍵で署名できる数に限りがある(Wikipedia) |
多変数暗号については、安全な暗号方式をつくる試みは失敗を重ねてきたが、Rainbowは多変数方程式によるデジタル署名方式の基礎を築いたと、Wikipediaは書いています(Wikipedia「ポスト量子暗号」)。
ハッシュによるデジタル署名は1970年代後半にラルフ・マークルによって発明され、RSAやDSAといった数論的な署名に代わる方式として研究されてきました(Wikipedia「ポスト量子暗号」)。
いくつかの代表的な方式は、ショアのアルゴリズムが発見された1994年よりも前に提案されています。一方、格子暗号は1997年に提案されました(JPNICニュースレター No.82)。
NISTの標準化と暗号資産(イーサリアム)での位置づけ

暗号資産の分野では、イーサリアムが公式サイト上でポスト量子セキュリティを取り上げています。
2024年8月にNISTが発表した耐量子暗号の標準
2024年8月13日、アメリカ国立標準技術研究所(NIST)は初めて耐量子計算機暗号標準を発表しました。これには3つの耐量子暗号アルゴリズムが含まれています(Wikipedia「ポスト量子暗号」)。
ペンタセキュリティも、2024年8月にNISTが耐量子暗号の標準規格を正式に発表し、これを受けて世界中の政府機関や企業が対応を本格化させていると紹介しています(ペンタセキュリティ「耐量子暗号(PQC)とは?」)。
同じ記事は、AppleのiMessageやGoogleのChromeブラウザなど、身近なサービスでもPQCの導入が始まっていると書いています(ペンタセキュリティ)。
イーサリアムがポスト量子セキュリティを長期課題とする背景
ethereum.orgに掲載された動画では、Tomasz Stańczak氏がETHBoulderで、イーサリアムの最も重要な長期的課題の1つとして、ポスト量子暗号セキュリティを深く掘り下げています(公開日:2025年9月5日、ethereum.org「ポスト量子セキュリティとイーサリアムの2026年ロードマップ」)。
このプレゼンテーションは、ポスト量子セキュリティ研究の現状と、イーサリアムのコンセンサス・レイヤーおよび実行レイヤー全体にわたる耐量子暗号技術の具体的な実装ロードマップについて解説するものとされています(ethereum.org)。
ここで確認できるのは、イーサリアムの公式サイトがポスト量子セキュリティを最も重要な長期的課題の1つとして紹介している、という点までです。具体的な実装時期や方式については、この記事では扱いません。

