Kyber-768とは何ですか？ NIST ポスト量子暗号の説明

🔐 Kyber-768 に関する概要

• 正式名称： ML-KEM-768 (FIPS 203)
• セキュリティレベル: 192 ビット (NIST レベル 3)
• に基づく： エラーありモジュール学習 (MLWE)
• 標準化: 2024 年 8 月 by NIST
• 使用者: SynX、シグナル、Cloudflare、Google

Kyber-768の仕組み

Kyberは キーカプセル化メカニズム (KEM)これは、2 者間で共有秘密を安全に生成および送信することを意味します。簡略化されたプロセスは次のとおりです。

1. 鍵の生成 – アリスは格子数学を使用して公開鍵/秘密鍵のペアを生成します
2. カプセル化 – ボブはアリスの公開鍵を使用して共有秘密と暗号文を生成します
3. カプセル化解除 – アリスは秘密鍵を使用して暗号文から共有秘密を回復します
4. 安全な通信 – 双方が対称暗号化用の秘密鍵を共有するようになりました

MLWE 問題

Kyber のセキュリティは、 エラーありモジュール学習 (MLWE) 問題。この数学的問題には、多項式リング上のノイズの多い線形方程式が与えられた場合に、秘密ベクトルを見つけることが含まれます。整数因数分解 (RSA) や離散対数 (ECDH) とは異なり、MLWE は量子コンピューターにとって難しいと考えられています。

Kyber-768 技術仕様

パラメータ	Kyber-768値
セキュリティレベル	NIST レベル 3 (192 ビット)
公開鍵のサイズ	1,184バイト
秘密鍵のサイズ	2,400バイト
暗号文のサイズ	1,088バイト
共有秘密のサイズ	32バイト
モジュールランク(k)	3
多項式の次数 (n)	256

なぜ Kyber-768 (512 や 1024 ではない) なのでしょうか?

NIST は 3 つの Kyber バリアントを標準化しました。

• Kyber-512: 128 ビット セキュリティ (レベル 1) – 最小、最速
• Kyber-768: 192 ビット セキュリティ (レベル 3) – バランスの取れたセキュリティ/パフォーマンス
• Kyber-1024: 256 ビット セキュリティ (レベル 5) – 最大のセキュリティ、より大きなキー

SynXの用途 Kyber-768 セキュリティマージンとトランザクション効率の最適なバランスを実現します。 192 ビットのセキュリティは、適切なキーと暗号文のサイズを維持しながら、現在の要件を上回ります。

SynX トランザクションの Kyber

SynX トランザクションを送信すると、Kyber-768 は次の目的で使用されます。

• トランザクション暗号化のための共有シークレットを安全に導出する
• アドレス鍵交換を量子盗聴者から保護する
• 耐量子性ステルス アドレス指定を有効にする

と組み合わせる SPHINCS+の署名, SynX は、すべてのトランザクションに完全なポスト量子セキュリティを提供します。

よくある質問