ISO、量子耐性暗号「Classic McEliece」を世界標準に制定──Googleは2029年、米国大統領令も追い風に

現代のClassic McElieceは、McElieceの原版（符号語ベース）ではなく、Niederreiterの改良版（シンドロームベース）を採用していますが、核となる安全性の仮定は同一です 。現在も「最も古く、なおかつ安全とみなされる公開鍵暗号方式」と評されています 。

トレードオフ──巨大な公開鍵

Classic McElieceの最大の弱点は公開鍵サイズです。通常 0.25～1.3メガバイト（例：あるパラメータセットで1,047,319バイト）と、RSAやECCの鍵より桁違いに大きく 、IoT機器やスマートカード、帯域制限のあるTLSハンドシェイクなどリソース制約環境には不向きです。

その代償として得られるのが、極めて堅牢でよく理解された安全性です。45年以上にわたり、実用的な暗号解読の進歩は一切報告されていません 。

国際標準化における役割

Classic McElieceは、保守的なバックアップとして位置づけられています。もし格子ベースの方式（ML-KEM／CRYSTALS-Kyber）が万一破られた場合に備え、コードベース暗号が数学的に独立した代替手段を提供します 。

3. PQC移行を加速する最近の動き

Googleの2029年移行期限

2026年3月25日、Googleのセキュリティエンジニアリング担当VP Heather Adkinsと暗号技術者Sophie Schmiegは、ブログ記事「Quantum frontiers may be closer than they appear」で、2029年を社内のPQC移行完了期限として設定したと発表しました 。これは従来の業界想定（NISTの2035年、NSAの2031年）から約6年前倒しとなります 。理由として、量子ハードウェアと誤り訂正の想定以上の進展を挙げています 。

楕円曲線暗号解読に必要な量子ビット数の下方修正

Googleのタイムライン見直しの背景には、ショアのアルゴリズムによるECC攻撃に必要な物理量子ビット数の劇的な低減があります。新しい回路最適化技術により、256ビット楕円曲線暗号の解読に必要な推定量子ビット数が、従来の数百万から数十万にまで削減されたとされ、これにより実用的な量子コンピュータの実現が従来想定より早まる可能性が示唆されています 。

Cloudflareの対応

CloudflareもGoogleと同様の緊急性を認識し、同様のスケジュールでPQC移行を完了する計画を公表しています。Cloudflareは既にX25519Kyber768ハイブリッド鍵共有を含むポスト量子TLSの初期導入を進めており、本番環境への全面展開を加速しています 。

「Store Now, Decrypt Later」（HNDL）の脅威

Googleは移行期限設定の主要な理由として、「Store Now, Decrypt Later」（収穫して後で解読）攻撃のリスクを明示しました 。攻撃者は既に暗号化トラフィック（VPN通信、金融データ、国家機密、暗号資産通信など）を収集し始めており、将来量子コンピュータが利用可能になった時点で一斉に解読しようとしています。これは、RSAやECCで現在暗号化されているデータがすでにリスクにさらされていることを意味し、量子コンピュータの完成を待たずに移行を急ぐ必要性を生んでいます 。

2026年6月の米国大統領令

2026年6月、バイデン政権は大統領令を発出し、全連邦政府機関に対しポスト量子暗号への移行を義務付け、資産棚卸、評価、移行計画に拘束力のある期限を設定しました。これは2022年の「量子コンピューティングサイバーセキュリティ準備法」と2024年のNIST PQC標準（FIPS 203/204/205）を基盤とし、自主的ガイドラインを連邦政府の要件へと格上げしたものです 。GoogleやCloudflareの2029年目標と相まって、米国政府は規制の力で同じ方向への推進を強めています。

まとめ──収束する動き

ISOの公式標準化（Classic McEliece、FrodoKEM）、NISTの主要アルゴリズム確定（ML-KEM、ML-DSA、SLH-DSA）、Googleの2029年期限、量子ビット必要数の減少、Cloudflareの同調、既に進行中のHNDL脅威、そして 2026年6月の米国大統領令──これらの要素が重なり、PQC移行の猶予期間は漠然とした2030年代の問題から、具体的な約3年の期限へと圧縮されました。標準化の基盤は整いました。残る課題は、大規模な実装の実行です。

参考文献（引用マーカー）

Status Report on the Fourth Round of the NIST Post-Quantum Cryptography Standardization Process, NIST IR 8545, 2026年7月.
Complete and Improved FPGA Implementation of Classic McEliece, NIST 4th PQC Standardization Conference, 2026年5月.
NIST IR 8547 initial public draft, Transition to Post-Quantum Cryptography, 2026年7月.
Classic McEliece: conservative code-based cryptography, NIST PQC Seminar, 2026年5月.
NIST Releases First 3 Finalized Post-Quantum Encryption Standards, NIST, 2024年8月.
Post-Quantum Cryptography, CSRC, NIST, 2017年1月.
Classic McEliece Round 3 Update, NIST, 2025年5月.
Cybersecurity for the quantum era, OIST News, 2026年6月25日.
Post-Quanten-Algorithmus – Classic McEliece, BusinessWire, 2026年7月15日.
What Are NIST PQC Standards?, Palo Alto Networks, 2026年7月.
draft-josefsson-mceliece-05.txt, IETF, 2026年6月23日.
Preparing for the Quantum Era: Global Standards Unlock New Tools, LinkedIn (Firestone), 2026年7月6日.