ISOがClassic McEliece耐量子暗号を標準化：コードベース暗号がRSAとどう違うのか、その政府・業界からの支持を解説

要約: RSAは「数論」に依存するのに対し、Classic McElieceは「誤り訂正符号」に依存します。その代償として公開鍵は巨大ですが、暗号文は小さく、1978年の発明以来、破られていない圧倒的なセキュリティ実績を持ちます。

政府・業界からの支持と背景

ドイツ連邦情報セキュリティ庁 (BSI)

BSIは、その技術指針「TR-02102-1」において、Classic McElieceを長期間の機密保護に適した耐量子暗号として最も早い段階（2020年版）から推奨しています。BSIはClassic McElieceを「最も保守的な選択肢」と位置づけ、mceliece460896などの特定のパラメータセットを推奨リストに含めています。2025年版のガイドラインでも、Classic McElieceは引き続き推奨される代替案の一つです。

米国国立標準技術研究所 (NIST)

NISTは、耐量子暗号プロジェクトの第4ラウンドでClassic McElieceを評価しました。しかし2025年、NISTはコードベースのKEMとしてClassic McElieceではなくHQCを標準化することを発表しました。

NISTはその理由として、「Classic McElieceは非常に安全であると広く認識されているが、公開鍵が非常に大きいことや関心が限定的であることから、広く使われるとは予想していない」と説明しています。また、NISTはISO標準化のプロセスを待ち、完了後にISO標準に基づいたNIST標準の策定を検討すると表明しました。

業界（Mullvad VPNなど）

一部の報道では、VPNサービスのMullvad VPNがClassic McElieceを先駆的に導入したとされていますが、提供されたソース群からは、その具体的な導入時期や技術的詳細（openssh-mcelieceパッチの使用など）を検証することはできませんでした。

まとめ

ISOによるClassic McElieceの標準化は、耐量子暗号の世界において重要な節目です。RSAとは全く異なる数学的基盤を持つこのアルゴリズムは、47年にわたるセキュリティ実績を誇り、ドイツBSIなどの政府機関からも強く支持されています。公開鍵の大きさという課題はあるものの、その堅牢性は「究極のバックアップ」として、量子コンピュータ時代のセキュリティに新たな選択肢を提供します。

• ISO: 2026年6月、Classic McElieceを国際標準として正式採用。
• NIST: 2025年、Classic McElieceに代わりHQCを標準化。Classic McElieceの将来の標準化はISOに委ねる方針。
• BSI: 2020年よりClassic McElieceを推奨。長期間の機密保護に適した「最も保守的な選択肢」と評価。
• セキュリティモデル: コードベース暗号（誤り訂正符号の復号困難性）に依存。これはRSAの数論的仮定とは本質的に異なる。