Алгоритм хеширования Теплица

Теплиц Хэш
Общий
Связано с	Получение бокового масштабирования

Алгоритм хеширования Теплица описывает хеш-функции , которые вычисляют хеш-значения посредством матричного умножения ключа на подходящую матрицу Теплица . ^{[ 1 ]} Алгоритм хеширования Теплица используется во многих контроллерах сетевых интерфейсов для масштабирования на стороне приема. ^{[ 2 ]}^{[ 3 ]}

Например, с матрицей Теплица $T$ ключ $k$ приводит к хешу $h$ следующее:

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. В реализациях сильно избыточная матрица не обязательно сохраняется явно.

Ссылки

^ Кравчик, Хьюго (1995). Новые хеш-функции для аутентификации сообщений . ЕВРОКРИПТ '95. Конспекты лекций по информатике . Том. 921. стр. 301–310. дои : 10.1007/3-540-49264-X_24 . ISSN 0302-9743 .
^ «Масштабирование сетевого стека Linux» . Архивировано из оригинала 22 мая 2014 года . Проверено 22 мая 2014 г.
^ «Масштабируемая сеть: устранение узких мест при обработке приема — введение RSS» . Архивировано из оригинала 22 мая 2014 года . Проверено 22 мая 2014 г.