WikiDer > Список хеш-функций

List of hash functions

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

Циклический контроль избыточности

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

Адлер-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)		32, 64, 128, 256,
512 или 1024 бит		xor / product или
продукт / XOR
Хеш-функция Дженкинса32 или 64 битXOR / сложение
Бернштейнхеш djb2[2]32 или 64 битсдвиг / добавить или мульти / добавить
или shift / add / 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 [12][13]32 или 64 битмульт / добавить или сдвиг / добавить
также используется в GNU AWK

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

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

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

Основная статья: Криптографическая хеш-функция
Смотрите также: Сравнение криптографических хеш-функций
ИмяДлинаТип
БЛЕЙК-256256 битСтруктура HAIFA[15]
БЛЕЙК-512512 битСтруктура HAIFA[15]
BLAKE2sдо 256 битСтруктура HAIFA[15]
BLAKE2bдо 512 битСтруктура HAIFA[15]
BLAKE2XпроизвольныйСтруктура HAIFA,[15] дизайн расширяемых функций вывода (XOF)[16]
BLAKE3произвольныйДерево Меркла
ECOHОт 224 до 512 битхэш
ФСБОт 160 до 512 битхэш
ГОСТ256 битхэш
Grøstlдо 512 битхэш
HAS-160160 битхэш
HAVALОт 128 до 256 битхэш
JHОт 224 до 512 битхэш
LSH[17]От 256 до 512 битширокая труба Строительство Меркле-Дамгарда
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 битхэш

Смотрите также

Рекомендации

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