Botan项目中HSS-LMS密钥生成问题的技术解析

概述

在密码学工具库Botan中，用户报告了一个关于HSS-LMS(Hierarchical Signature System - Leighton-Micali Signature)密钥生成的问题。HSS-LMS是一种基于哈希的分层签名方案，结合了LMS(Leighton-Micali Signature)和HSS(Hierarchical Signature System)的优点，适用于需要长期安全性的签名场景。

问题描述

用户尝试使用Botan命令行工具生成HSS-LMS密钥对时遇到了参数格式问题。按照官方文档的示例，使用HSS-LMS(SHA-256,HW(5,1),HW(5,1))作为参数时，系统报错"Invalid number of arguments in HSS_LMS_Params"。

技术背景

HSS-LMS是一种后量子签名方案，其参数配置需要指定：

1. 哈希算法(如SHA-256)
2. LMS层参数(HW(height,winternitz))
3. 可选的额外LMS层参数

在Botan 3.7.0版本中，参数解析器对格式要求较为严格，不接受包含"HSS-LMS(...)"的完整描述格式。

解决方案

项目维护者确认了两种可行的参数格式：

1. 直接参数列表(推荐)：

   SHA-256,HW(5,1),HW(5,1)
   

2. 完整描述格式(在master分支已修复)：

   HSS-LMS(SHA-256,HW(5,1),HW(5,1))
   

参数说明

• SHA-256：指定使用的哈希算法
• HW(5,1)：定义LMS参数
  • 第一个数字5表示树高度
  • 第二个数字1表示Winternitz参数(w)

实际应用示例

生成私钥：

botan keygen --algo=HSS-LMS --params='SHA-256,HW(5,1),HW(5,1)' > private.key

导出公钥：

botan pkcs8 --pub-out private.key > public.key

版本兼容性

• Botan 3.7.0：仅支持直接参数列表格式
• 最新master分支：支持两种格式

技术建议

对于生产环境，建议：

1. 明确检查使用的Botan版本
2. 根据版本选择合适的参数格式
3. 考虑升级到支持更友好参数格式的版本

HSS-LMS作为后量子签名方案，在物联网设备、固件签名等长期安全需求场景中有重要应用价值。正确理解其参数配置对于实现安全可靠的签名系统至关重要。