Lamport Signature
La firma Lamport es un esquema de firma de un solo uso construido con funciones hash unidireccionales, firmando cada bit con un par de claves independiente.
Propósito
Proporcionar firmas hash-based resistentes a cuántica e ilustrar los principios de la firma de un solo uso.
Mecanismo
Claves: para cada bit i, generar aleatorios x_i^0 y x_i^1; la clave pública es y_i^b=H(x_i^b). Para firmar el mensaje m, revelar x_i^{b_i} para cada bit b_i. La verificación comprueba H(x_i^{b_i})=y_i^{b_i}. Cada clave se usa solo una vez.
Casos de uso
- Firmas poscuánticas
- Criptografía basada en hash
- Firmas de un solo uso