本文详细介绍了SPHINCS+后量子标准数字签名算法，包括其作为SLH-DSA的安全性、高效性和灵活性。SPHINCS+采用FORS代替HORST提高效率，引入tweakable hash functions增强安全性。文章阐述了算法的密钥生成、签名和验签过程，以及相关参数和加密哈希函数族的细节。同时，还提供了源码分析，帮助理解算法实现。
在FIPS-205 标准（草案）中将SPHINCS+ 后量子标准数字签名算法命名为SLH-DSA（stateless hash-based digital signature）。
一、前言
SPHINCS+ 具有高度的安全性和抗量子特性，同时具有较高的效率和灵活性，因此被NIST选为其后量子密码标准化计划的标准算法之一。SPHINCS使用了XMSS的许多组件，但使用更大的密钥和签名来消除状态。SPHINCS+的工作方式与SPHINCS相似，但与 SPHINCS 有以下区别：
- FORS (Forest Of Random Subsets) 是 SPHINCS+ 中用于对消息进行签名的少次签名方案，它代替了 SPHINCS 中使用的 HORST (Hash to Obtain Random Subset with Tree)。FORS 允许使用更少的密钥对来签名相同数量的消息，从而提高了效率。同时，FORS 还提供了更强的安全性，因为它使用了更多的哈希函数。
- SPHINCS+ 引入了一种公开可验证的方法来选择叶子索引。
- SPHINCS+ 引入了 tweakable hash functions 概念，这使得可以将哈希基础签名方案的安全性分析统一起来。tweakable hash functions 允许在哈希函数中引入一个 tweak 参数，从而使得可以生成多个相关但不同的哈希函数。这样可以避免攻击者利用相同的哈希函数对多个签名进行攻击。
二、算法概述
本节介绍SPHINCS+ 算法的密钥生成、签名与验签。
SPHINCS+ 算法的参数：</
订阅专栏 解锁全文
扫一扫
5482
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
