【后量子密码】SPHINCS+ 算法（一）：FORS与超树（附源码分析）

在FIPS-205 标准（草案）中将SPHINCS+ 后量子标准数字签名算法命名为SLH-DSA（stateless hash-based digital signature）。

一、基于哈希签名

基于哈希签名方案最初在20世纪70年代末由Lamport 提出作为一次性签名方案（one-time signature，OTS），并由Merkle 扩展为多次签名方案。这些方案的安全性易于分析，仅依赖于所使用的哈希函数的特性。OTS（One-Time Signature）是一种只能使用一次的签名方案。在OTS中，签名密钥只能用于生成一次签名，一旦签名被验证，密钥就不能再用于生成其他签名。Lamport OTS就是一种典型的OTS方案。FTS（Few-Time Signature）是一种可以使用有限次数的签名方案。在FTS中，签名密钥可以用于生成多次签名，但是每次签名都会暴露一些密钥信息，降低密钥的安全性。因此，FTS方案适用于需要多次签名的场景，但需要权衡签名次数和密钥安全性。例如，HORS（Hash to Obtain Random Subset）就是一种典型的FTS方案。

在Lamport方案问世的40年里，许多想法被提出来以改善哈希基础签名方案的性能、实用性和理论基础，最终发展出了XMSS，作为第一个后量子签