Falcon(署名方式).

NTRU 格子に基づくポスト量子署名方式。署名長が極めて短いことから 2022 年に NIST に採用され、現在は FIPS 206(FN-DSA)として標準化が進められている。 サイバーセキュリティの 暗号 カテゴリに属します。

NTRU 格子に基づくポスト量子署名方式。署名長が極めて短いことから 2022 年に NIST に採用され、現在は FIPS 206(FN-DSA)として標準化が進められている。

Falcon(Fast-Fourier Lattice-based Compact Signatures over NTRU)は GPV フレームワーク上の hash-and-sign 型署名方式で、安全性は NTRU 格子上の Short Integer Solution 問題に依拠します。署名長が非常に短く、Falcon-512 で約 666 バイト、Falcon-1024 で約 1280 バイトを実現する一方、浮動小数点を用いた複雑なガウシアンサンプリングが必要なため、サイドチャネル耐性を備える実装は容易ではありません。NIST は 2022 年の第 3 ラウンドで Dilithium と SPHINCS+ とともに Falcon を選定し、FIPS 206(FN-DSA)として標準化を進めています。FIPS 203・204・205 の後に公開される見込みで、署名サイズが小さいため DNSSEC や TLS 証明書など帯域制約の厳しいプロトコルで有望視されています。

Falcon(署名方式) に対する防御は通常、上記の定義で述べたとおり、技術的統制と運用上の実践を組み合わせます。

一般的な別名: FN-DSA, FIPS 206。