Skip to content
検索結果に戻る

ポスト量子暗号(Kyber)

提唱者
NIST PQC Standardization Project
年
2022
種類
post-quantum key encapsulation mechanism
系統
Quantum-resistant cryptography

この文章は機械翻訳で、まだ確認されていません。 英語の原文を読む

文字サイズ

何をする手法か?

ポスト量子暗号は、従来型コンピュータと量子コンピュータの双方に対して安全であると考えられている暗号アルゴリズムの総称です。2022年にNISTは、鍵カプセル化のML-KEM(CRYSTALS-Kyber)や、署名のML-DSA(CRYSTALS-Dilithium)を含むポスト量子アルゴリズムを標準化しました。攻撃者が今日の暗号化通信を記録しておき、量子コンピュータが利用可能になった時点で復号するおそれがあるため、ポスト量子暗号は、長期の機密性が求められるシステムに不可欠です。

手法の背後にある直感

量子コンピュータは、ショアのアルゴリズムによって、素因数分解(RSA)と楕円曲線上の離散対数(ECC)を計算上容易にしてしまうため、現在の暗号を脅かします。ポスト量子暗号は、誤りあり学習(LWE)、最短ベクトル問題(SVP)、符号に基づく問題など、量子コンピュータにとっても困難なままであると考えられている問題に依拠しています。ポスト量子暗号を今から導入することで、組織は将来の量子的な脅威からデータを守ることができます。

歴史学

NISTは、量子コンピュータによる長期的な脅威を認識し、2016年にポスト量子暗号の標準化プロセスを開始しました。広範な評価とコミュニティからのフィードバックを経て、NISTは2022年にCRYSTALS-KyberとCRYSTALS-Dilithiumを標準化しました。現在の暗号からポスト量子の代替への移行には10年以上かかると見込まれており、慎重な計画と段階的な導入が必要です。

使うべき場面

ポスト量子暗号は、長期のデータ保持が求められるシステム、機密情報、重要インフラに不可欠です。移行期間中は、従来型とポスト量子のアルゴリズムを組み合わせたハイブリッド方式を用いてください。量子的な脅威が数年先であっても、組織は今から移行計画に着手すべきです。

限界と注意点

  • 従来型のアルゴリズム(とくにECC)と比べて、鍵と暗号文のサイズが大きくなります。
  • RSAやECCに比べて新しいアルゴリズムで、運用の実績が少ないです。
  • 移行期間にはハイブリッド方式が必要となり、複雑さが増します。
  • 標準化が最近のことであり、エコシステム全体の成熟には時間がかかります。

出典に示された条件は、独立した科学的レビューや分析エンジンによる検証の代わりにはなりません。

強み

  • 量子コンピュータに耐性があると考えられており、将来にわたって通用する安全性を提供します。
  • NISTによる標準化により、アルゴリズムが広範なピアレビューを経ていることが保証されます。
  • 妥当な性能特性を持つ、実用的な実装が利用できます。
  • 今日暗号化したデータを、将来の量子的な復号から守る前方秘匿性を可能にします。

応用

  • 量子的な脅威が現実になる時期を超えて、長期の秘匿が必要な政府・機密通信。
  • 将来の量子的な復号から、取引とインフラを保護する金融システム。
  • 知的財産と患者データを保護する、医療・製薬のシステム。
  • 数十年にわたる安全性が求められる重要インフラ(電力網、水道、交通)。
  • 移行期間中に、従来型とポスト量子の暗号を組み合わせるハイブリッドシステム。

使い方

使い方

1

乱数生成と格子の変換を用いて、公開鍵(困難な格子基底から導出)と秘密鍵(秘密の短い基底)を生成します。

2

共有秘密を確立するために、乱数値を生成し、受信者の公開鍵を使って暗号文を作成して、カプセル化された鍵と共有秘密の両方を生成します。

3

秘密鍵を使って、暗号文から共有秘密を復元します。デカプセル化の処理は、秘密の基底を用いて、それがなければ計算上困難な問題を効率的に解きます。

4

カプセル化された鍵が有効であることを検証します。追加の誤り訂正と検証によって、整合性が確保されます。

よくある落とし穴

  • 量子コンピュータの実現時期を過大に見積もって移行を遅らせること。移行計画は今から始めてください。
  • 標準化されていないPQCアルゴリズムを使うこと。NIST承認の標準を使ってください。
  • 新規の暗号コードでのパラメータの選択ミスや実装上の誤り。
  • 移行期間中にハイブリッド方式を軽視すること。従来型とPQCの両方による保護が賢明です。

よくある質問

量子コンピュータはいつ現在の暗号を破りますか?

推定にはばらつきがあり、RSAを破れる量子コンピュータは15〜20年以上先になるかもしれません。ただし、攻撃者が今日の暗号化データを保存しておけば、将来それを復号できます(収穫して後で復号する攻撃:harvest-now, decrypt-later)。

ポスト量子暗号を今すぐ導入すべきですか?

データの保持期間が長い(10年超)システムでは、今から移行の計画を始めてください。従来型とポスト量子のアルゴリズムを組み合わせたハイブリッド方式を用いて、多層防御を実現します。

「収穫して後で復号する」攻撃(harvest-now, decrypt-later)とは何ですか?

攻撃者が今日の暗号化通信を記録しておき、量子コンピュータが利用可能になった時点で復号することです。ポスト量子暗号は、量子コンピュータによる復号に耐性を持つことで、この脅威から守ります。

NISTが標準化したアルゴリズムだけが、ポスト量子の選択肢ですか?

ほとんどの導入では、広範なピアレビューを経ているため、NISTの標準が推奨されます。他の候補もありますが、標準化の裏づけがなく、使用するとリスクが高まります。

ポスト量子の鍵は、従来型と比べてどのくらい大きいですか?

ML-KEM(Kyber)の公開鍵は約1.2 KBで、RSA-3072の約600バイトと比べた大きさです。暗号文は約1 KBです。劇的に大きいわけではありませんが、帯域に制約のあるシステムでは目立ちます。

関連する手法

参考文献

  1. Avanzi, R., Bos, J., Ducas, L., & Kiltz, E. (2022). CRYSTALS-Kyber algorithm specification and supporting documentation. NIST Post-Quantum Cryptography Project.

    出版物の文献を開く
    コピーしました。
  2. National Institute of Standards and Technology (NIST). (2016). Post-Quantum Cryptography: Call for Proposals. NIST Special Publication 800-56C Rev. 1.

    出版物の文献を開く
    コピーしました。