Lamport Signature
Lamport 签名是单向哈希函数构造的一次性签名方案，对每比特用独立密钥对签名。
用途
基于哈希的量子安全签名，理解一次性签名原理。
机制
密钥：为每比特 i 生成随机 x_i^0, x_i^1，公钥 y_i^b=H(x_i^b)。签名消息 m：对每比特 b_i 公开 x_i^{b_i}。验证 H(x_i^{b_i})=y_i^{b_i}。每密钥仅用一次。
用例
- 后量子签名
- 哈希密码学
- 一次性签名
Lamport 签名是单向哈希函数构造的一次性签名方案，对每比特用独立密钥对签名。
基于哈希的量子安全签名，理解一次性签名原理。
密钥：为每比特 i 生成随机 x_i^0, x_i^1，公钥 y_i^b=H(x_i^b)。签名消息 m：对每比特 b_i 公开 x_i^{b_i}。验证 H(x_i^{b_i})=y_i^{b_i}。每密钥仅用一次。