Saltar al contenido
uencoder

Hash Chain

Una cadena hash es una secuencia obtenida aplicando repetidamente hash al mismo valor, h^0=x, h^i=H(h^{i-1}), usada para contraseñas de un solo uso y autenticación ligera.

Propósito

Genera una secuencia de autenticación verificable pero irreversible; el receptor solo necesita el extremo, y los valores intermedios se revelan uno a uno para autenticar sesiones.

Mecanismo

Hashear la semilla x repetidamente n veces produce el extremo de la cadena h^n, publicado como compromiso. La sesión i revela h^{n-i}; el receptor verifica H(h^{n-i})=h^{n-i+1}.

Casos de uso

  • Firmas de un solo uso de Lamport
  • Autenticación por cadena de contraseñas en servidores
  • Esquemas de micropagos

Herramientas relacionadas

References