Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Это список хэш-функций , включая циклический контроль избыточности , функции контрольной суммы и криптографические хеш-функции .

Циклические проверки избыточности [ править ]

Основная статья: Циклический контроль избыточности
ИмяДлинаТип
cksum (Unix)32 битCRC с добавленной длиной
CRC-1616 битCRC
CRC-3232 битCRC
CRC-32 MPEG-232 битCRC
CRC-6464 битCRC

Adler-32 часто ошибочно принимают за CRC, но это не так, это контрольная сумма .

Контрольные суммы [ править ]

Основная статья: Контрольная сумма
ИмяДлинаТип
Контрольная сумма BSD (Unix)16 битсумма с круговым вращением
Контрольная сумма SYSV (Unix)16 битсумма с круговым вращением
сумма 88 битсумма
сумма1616 битсумма
сумма2424 битсумма
сумма3232 битсумма
Флетчер-44 битасумма
Флетчер-88 битсумма
Флетчер-1616 битсумма
Флетчер-3232 битсумма
Адлер-3232 битсумма
xor88 битсумма
Алгоритм Луна1 десятичная цифрасумма
Алгоритм Верхоффа1 десятичная цифрасумма
Алгоритм дамма1 десятичная цифраКвазигрупповая операция

Семейства универсальных хэш-функций [ править ]

Основная статья: Универсальное хеширование
ИмяДлинаТип
Отпечаток пальца рабинаПеременнаяумножать
хеширование таблицПеременнаяXOR
универсальная односторонняя хеш-функция
Зобристское хешированиеПеременнаяXOR

Некриптографические хеш-функции [ править ]

ИмяДлинаТип
Хеширование Пирсона8 бит (или больше)XOR / таблица
SuperFastHash Пола Хси [1]32 бит
БужашПеременнаяXOR / таблица
Хэш-функция Фаулера – Нолла – Во
(FNV Hash)		32, 64, 128, 256,
512 или 1024 бит		xor / продукт или
продукт / XOR
Хеш-функция Дженкинса32 или 64 битXOR / сложение
Хеш Бернштейна djb2 [2]32 или 64 битсдвиг / добавление или мульти / добавление
или сдвиг / добавление / xor или mult / xor
Хеш PJW / Эльфийский хеш32 или 64 битдобавить, сдвиг, xor
MurmurHash32, 64 или 128 битпродукт / ротация
Быстрое хеширование [3]32, 64 битxorshift операции
SpookyHash32, 64 или 128 битсм. хеш-функцию Дженкинса
CityHash [4]32, 64, 128 или 256 бит
FarmHash [5]32, 64 или 128 бит
MetroHash [6]64 или 128 бит
числовой хэш (nhash) [7]Переменнаяделение / по модулю
xxHash [8]32, 64, 128 битпродукт / ротация
t1ha (быстрый положительный хеш) [9]64 и 128 битпродукт / вращение / XOR / добавить
pHash [10]фиксированный или переменныйсм. Перцепционное хеширование
дхаш [11]128 битсм. Перцепционное хеширование
SDBM [2] [12]32 или 64 битmult / add или shift / add
также используются в GNU AWK

Криптографические хеш-функции с ключом [ править ]

Основная статья: Код аутентификации сообщения
ИмяДлина тегаТип
BLAKE2произвольныйхеш-функция с ключом (префикс-MAC)
BLAKE3произвольныйхэш-функция с ключом (входит в комплект)
HMAC
KMACпроизвольныйна основе Keccak
MD6512 битДерево Меркла NLFSR
MAC с одним ключом (OMAC; CMAC)
PMAC (криптография)
Поли1305-AES128 битна основе nonce
SipHash32, 64 или 128 битнеустойчивый к столкновениям PRF
HighwayHash [13]64, 128 или 256 битнеустойчивый к столкновениям PRF
UMAC
VMAC

Криптографические хеш-функции без ключа [ править ]

Основная статья: Криптографическая хеш-функция
См. Также: Сравнение криптографических хеш-функций
ИмяДлинаТип
БЛЕЙК-256256 битСтруктура HAIFA [14]
БЛЕЙК-512512 битСтруктура HAIFA [14]
BLAKE2sдо 256 битСтруктура HAIFA [14]
BLAKE2bдо 512 битСтруктура HAIFA [14]
BLAKE2XпроизвольныйСтруктура HAIFA, [14] дизайн расширяемых функций вывода (XOF) [15]
BLAKE3произвольныйДерево Меркла
ECOHОт 224 до 512 битхэш
ФСБОт 160 до 512 битхэш
ГОСТ256 битхэш
Grøstlдо 512 битхэш
HAS-160160 битхэш
HAVALОт 128 до 256 битхэш
JHОт 224 до 512 битхэш
LSH [16]От 256 до 512 битширокотрубная конструкция Merkle – Damgård
MD2128 битхэш
MD4128 битхэш
MD5128 битСтроительство Меркле-Дамгарда
MD6до 512 битДерево Меркла NLFSR (это также хеш-функция с ключом)
RadioGatúnпроизвольныйидеальная функция искривления
RIPEMD128 битхэш
РИПЭМД-128128 битхэш
РИПЭМД-160160 битхэш
РИПЭМД-320320 битхэш
SHA-1160 битСтроительство Меркле-Дамгарда
SHA-224224 битСтроительство Меркле-Дамгарда
SHA-256256 битСтроительство Меркле-Дамгарда
SHA-384384 битСтроительство Меркле-Дамгарда
SHA-512512 битСтроительство Меркле-Дамгарда
SHA-3 (подмножество Keccak)произвольныйфункция губки
МотокпроизвольныйУникальная итерация блока
Снефру128 или 256 битхэш
Спектральный хеш512 битширокотрубная конструкция Merkle – Damgård
Стрибог256 или 512 битСтроительство Меркле-Дамгарда
SWIFFT512 битхэш
Тигр192 битСтроительство Меркле-Дамгарда
Водоворот512 битхэш

См. Также [ править ]

  • Сводка по безопасности хеш-функции
  • Безопасные алгоритмы хеширования
  • Конкурс хеш-функций NIST
  • Ключевые производные функции (категория)

Ссылки [ править ]

  1. ^ «Хеш-функции» . www.azillionmonkeys.com . Проверено 10 июня 2015 .
  2. ^ a b «Хеш-функции» . www.cse.yorku.ca . Проверено 16 июня 2020 .
  3. ^ Zilong Тан. «быстрый хэш на Github» .
  4. ^ cityhash на GitHub
  5. ^ Farmhash на GitHub
  6. ^ MetroHash на GitHub
  7. ^ Код Perl вверху страницы, текст на английском языке внизу.
  8. ^ xxHash на GitHub
  9. ↑ Леонид Юрьев. "t1ha на Github" .
  10. ^ "pHash.org: Дом pHash, перцепционной хеш-библиотеки с открытым исходным кодом" . pHash.org . Проверено 16 июня 2020 .
  11. ^ "дхаш" . PyPI . 2017-08-23 . Проверено 16 июня 2020 .
  12. ^ "оригинальный исходный код SDBM" . репозиторий зеркала github . Проверено 30 октября 2020 .
  13. ^ Highwayhash на GitHub
  14. ↑ a b c d e Эли Бихам и Орр Дункельман (20 июля 2007 г.). «Фреймворк для итеративных хэш-функций - HAIFA» . Цитировать журнал требует |journal=( помощь )
  15. ^ Жан-Филипп Aumasson, Samuel Невеш Зуко Уилкокс О'херн, и Кристиан Winnerlein (3 декабря 2016). "BLAKE2X" (PDF) . Цитировать журнал требует |journal=( помощь )CS1 maint: несколько имен: список авторов ( ссылка )
  16. ^ Ким, Донг-Чан; Хонг, Деукджо; Ли, Юнг-Гын; Ким и У-Хван; Квон, Дэсон (2016). «LSH: новое семейство функций быстрого безопасного хеширования» (PDF) . Цитировать журнал требует |journal=( помощь )