Cadena de hash

Una cadena hash o cadena de hash está formada por la sucesiva aplicación de una función hash criptográfica a un bloque de datos.

Definición formal

Una cadena hash es la sucesiva aplicación de una función hash criptográfica $h(x)$ a una cadena $x$.

Por ejemplo,

$h(h(h(h(x))))$

Es la cadena hash de longitud 4, frecuentemente denotada por $h_4(x)$ o simplemente $h_4$

Aplicaciones

En el campo de la seguridad se usan para crear métodos de autenticación con contraseña de un solo uso a partir de una sola clave (por ejemplo el Esquema de Lamport). Si n es la longitud de la cadena de hash usada entonces primero se usa $h_n$, luego $h_{n-1}$, luego $h_{n-2}$, luego,...

Referencias

• Public Key Signatures and Lightweight Security Solutions in a Wireless Environment. Dmitrij Lagutin, Sasu Tarkoma. Helsinki Institute for Information Technology. Publicado en "Smart Spaces and Next Generation Wired/Wireless Networking: 9th International conference NEW2AN". Sergei Balandin. Springer Verlag 2009.