多変量暗号: 多項式ベースのセキュリティ

多変量暗号化は、多項方程式系を解くことにセキュリティを基盤としています。一方、 SynX耐量子ウォレット ハッシュおよび格子ベースのスキームを使用し、多変量アプローチは別のポスト量子ファミリーを表します。

MQ 問題

多変量二次 (MQ) 問題:

• 有限体上の多くの二次方程式が与えられた場合
• すべての方程式を満たす解の値を見つける
• 一般的な場合は NP 完全
• 大幅な高速化をもたらす量子アルゴリズムは知られていない

多変量署名の仕組み

基本構造:

• 秘密キー: 2 つの可逆変換 + 中央マップ
• 公開鍵: 構成はランダムに見える
• 署名: プライベート構造を使用して反転する
• 検証: 公開多項式を評価する

NIST候補者

レインボーの失敗

SIKE と同様に、Rainbow も 2022 年に消滅しました。

• 古典的な攻撃を可能にする構造
• 標準的な PC での週末の計算
• 保守的な選択の必要性の強化

多変量の利点

• 非常に小さい署名サイズ (安全な場合)
• 高速検証
• 格子とは異なる数学的基礎
• 長い研究の歴史

課題

• 最近、いくつかの候補者が破局した
• 安全なパラメータのための大きなキーサイズ
• 正しく実装するには複雑
• ラティスよりも小規模な研究コミュニティ

SynX が代わりに SPHINCS+ を使用する理由

の SynX耐量子ウォレット ハッシュベースの署名を選択しました。

• 最小限の前提条件 (ハッシュ関数のセキュリティのみ)
• 利用できる代数構造がない
• Selected by NIST in 2022 and standardised as SLH-DSA (FIPS 205)
• 大きいサイズにもかかわらず保守的

PQC の景観における多様性

複数のファミリーがエコシステムの回復力を提供します。

• 格子（Kyber、ダイリチウム）
• ハッシュベース (SPHINCS+)
• コードベース (クラシック McEliece)
• 多変量 (進行中の研究)

よくある質問

多変量が主流になる可能性はあるでしょうか?

Possible with new constructions. Current SynX choices are NIST-standardised and have no known practical attack today.

なぜ署名は破られ続けるのでしょうか?

PQC は従来の暗号化よりも新しいです。 NIST プロセスは、展開前に弱点を特定するのに役立ちます。