テプリッツハッシュアルゴリズム

テプリッツハッシュアルゴリズムは、キーと適切なテプリッツ行列の行列乗算を通じてハッシュ値を計算するハッシュ関数を表します。^{[1]テプリッツハッシュアルゴリズムは、受信側のスケーリングのために多くの}ネットワークインターフェイスコントローラで使用されています。^{[2] [3]}

たとえば、テプリッツ行列では、キーは次のようなハッシュになります。 ${\displaystyle T}$${\displaystyle k}$${\displaystyle 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}}}$

ここで、エントリはビットであり、すべての演算は 2 を法として行われます。実装では、冗長性の高いマトリックスが必ずしも明示的に格納されるわけではありません。