Skip to content
Algorithms

FALCON

NIST 标准化为 FN-DSA 的一种基于格的数字签名算法,因其签名体积紧凑而适用于带宽或存储受限的场景。

FALCON 是一种基于格的数字签名算法,NIST 在 2024 年将其与 Dilithium、SPHINCS+ 一起以 FN-DSA 之名标准化,完全定型预计会在 Dilithium 和 SPHINCS+ 之后完成。和 Dilithium 一样,它依赖的是结构化的格问题(具体来说是 NTRU 格),而不是哈希函数,但其设计产生的签名明显比 Dilithium 更小,更接近经典 ECDSA 用户所习惯的大小。这种紧凑性使 FALCON 成为带宽或存储受限部署场景的首选,比如智能卡、物联网设备,或者需要签发极大量证书的系统,在这些场景中 Dilithium 更大的签名会带来实实在在的运营成本。它的代价在于实现复杂度:FALCON 的签名算法依赖浮点运算,要正确且安全地实现它(具体来说是不泄漏时序侧信道信息)明显比实现 Dilithium 更困难,这也是 NIST 推荐将 Dilithium 作为通用默认选择、而把 FALCON 留给对体积特别敏感的场景的原因之一。