在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,作为第一个后量子签