Algoritmo hash de Toeplitz

El algoritmo hash de Toeplitz describe funciones hash que calculan valores hash a través de la multiplicación matricial de la clave con una matriz de Toeplitz adecuada . ^[1] El algoritmo hash de Toeplitz se utiliza en muchos controladores de interfaz de red para el escalamiento del lado de recepción. ^{[2] [3]}

A modo de ejemplo, con la matriz de Toeplitz la clave da como resultado un hash como el siguiente: ${\estilo de visualización T}$${\estilo de visualización k}$${\estilo de visualización h}$

${\displaystyle h=T\cdot k={\begin{pmatrix}1&1&0&1\\0&1&1&0\\1&0&1&1\\\end{pmatrix}}\cdot {\begin{pmatrix}1\\1\\0\\0\\\end{pmatrix}}={\begin{pmatrix}0\\1\\1\\\end{pmatrix}}}$

donde las entradas son bits y todas las operaciones son módulo 2. En las implementaciones, la matriz altamente redundante no necesariamente se almacena explícitamente.