Список хэш-функций
(Перенаправлено с XxHash )
Это список хэш-функций , включая проверки циклическим избыточным кодом , функции контрольной суммы и криптографические хэш-функции .
 |
Циклические проверки избыточностью
[ редактировать ]| Имя | Длина | Тип |
|---|---|---|
| кссум (Unix) | 32 бита | CRC с добавленной длиной |
| КПР-8 | 8 бит | КПР |
| КПР-16 | 16 бит | КПР |
| КПР-32 | 32 бита | КПР |
| КПР-64 | 64 бита | КПР |
Адлер-32 часто путают с CRC, но это не так: это контрольная сумма .
Контрольные суммы
[ редактировать ]| Имя | Длина | Тип |
|---|---|---|
| Контрольная сумма BSD (Unix) | 16 бит | сумма с круговым вращением |
| Контрольная сумма SYSV (Unix) | 16 бит | сумма с круговым вращением |
| подозрение8 | 8 бит | сумма |
| Контрольная сумма Интернета | 16 бит | сумма (дополнение единиц) |
| сумма24 | 24 бита | сумма |
| сумма32 | 32 бита | сумма |
| Флетчер-4 | 4 бита | сумма |
| Флетчер-8 | 8 бит | сумма |
| Флетчер-16 | 16 бит | сумма |
| Флетчер-32 | 32 бита | сумма |
| Адлер-32 | 32 бита | сумма |
| хор8 | 8 бит | сумма |
| Алгоритм Луна | 1 десятичная цифра | сумма |
| Алгоритм Верховева | 1 десятичная цифра | сумма |
| Алгоритм Дамма | 1 десятичная цифра | Квазигрупповая операция |
Семейства универсальных хэш-функций
[ редактировать ]| Имя | Длина | Тип |
|---|---|---|
| Отпечаток пальца Рабина | переменная | умножать |
| хеширование таблиц | переменная | БЕСПЛАТНО |
| универсальная односторонняя хэш-функция | ||
| Зобристское хеширование | переменная | БЕСПЛАТНО |
Некриптографические хэш-функции
[ редактировать ]| Имя | Длина | Тип |
|---|---|---|
| Пирсоновское хеширование | 8 бит (или больше) | XOR/таблица |
| SuperFastHash Пола Се [1] | 32 бита | |
| Бужаш | переменная | XOR/таблица |
| Хэш-функция Фаулера – Нолла – Во (Хеш FNV) | 32, 64, 128, 256, 512 или 1024 бита | xor/продукт или продукт/исключающее ИЛИ |
| Хэш-функция Дженкинса | 32 или 64 бита | XOR/дополнение |
| Бернштейна Хэш djb2 [2] | 32 или 64 бита | сдвиг/добавление или умножение/добавление или сдвиг/добавить/исключающее ИЛИ или множественное/исключающее ИЛИ |
| PJW-хеш/Эльфийский хэш | 32 или 64 бита | добавить, сдвинуть, исключить |
| МурмурХэш | 32, 64 или 128 бит | продукт/ротация |
| Быстрый хеш [3] | 32 или 64 бита | xorshift операции |
| SpookyHash | 32, 64 или 128 бит | см. хеш-функцию Дженкинса |
| CityHash [4] | 32, 64, 128 или 256 бит. | |
| FarmHash [5] | 32, 64 или 128 бит | |
| МетроХэш [6] | 64 или 128 бит | |
| числовой хеш (nhash) [7] | переменная | деление/по модулю |
| ххХэш [8] | 32, 64 или 128 бит | продукт/ротация |
| t1ha (быстрый положительный хэш) [9] | 64 или 128 бит | продукт/ротация/XOR/добавить |
| GxHash [10] | 32, 64 или 128 бит | Блочный шифр AES |
| pHash [11] | фиксированный или переменный | см. Перцептивное хеширование |
| ты дал [12] | 128 бит | см. Перцептивное хеширование |
| СДБМ [2] [13] | 32 или 64 бита | умножить/добавить или сдвинуть/добавить также используется в GNU AWK |
| OSDB-хэш [14] | 64 бита | добавлять |
| комихаш [15] | 64 бита | продукт/разделить/добавить/XOR |
Ключевые криптографические хэш-функции
[ редактировать ]| Имя | Длина тега | Тип |
|---|---|---|
| БЛЕЙК2 | ключевая хэш-функция (префикс-MAC) | |
| БЛЕЙК3 | 256 бит | хэш-функция с ключом (поставляется IV) |
| HMAC | ||
| КМАК | произвольный | на основе Кечака |
| MD6 | 512 бит | Дерево Меркла НЛФСР |
| MAC с одним ключом (OMAC; CMAC) | ||
| PMAC (криптография) | ||
| Поли1305-АЕС | 128 бит | основанный на одноразовом номере |
| СипХэш | 32, 64 или 128 бит | устойчивый к столкновениям PRF |
| HighwayHash [16] | 64, 128 или 256 бит | устойчивый к столкновениям PRF |
| UMAC | ||
| ВМАК |
Неключевые криптографические хеш-функции
[ редактировать ]| Имя | Длина | Тип |
|---|---|---|
| БЛЕЙК-256 | 256 бит | Структура ХАЙФА [17] |
| БЛЕЙК-512 | 512 бит | Структура ХАЙФА [17] |
| БЛЕЙК2с | до 256 бит | Структура ХАЙФА [17] |
| БЛЕЙК2б | до 512 бит | Структура ХАЙФА [17] |
| БЛЕЙК2X | произвольный | структура ХАЙФА, [17] конструкция с расширяемыми функциями вывода (XOF) [18] |
| БЛЕЙК3 | произвольный | Дерево Меркла |
| COH | от 224 до 512 бит | хэш |
| ФСБ | от 160 до 512 бит | хэш |
| ГОСТЬ | 256 бит | хэш |
| Грёстль | до 512 бит | хэш |
| ХАС-160 | 160 бит | хэш |
| ДРУГ | от 128 до 256 бит | хэш |
| Дж.Х. | от 224 до 512 бит | хэш |
| ЛШ [19] | от 256 до 512 бит | конструкция широкой трубы Меркле – Дамгорда |
| MD2 | 128 бит | хэш |
| MD4 | 128 бит | хэш |
| MD5 | 128 бит | Строительство Меркле – Дамгорда |
| MD6 | до 512 бит | Дерево Меркла NLFSR (это также ключевая хеш-функция) |
| Радио Гатун | произвольный | идеальная функция искажения |
| РИПЕМД | 128 бит | хэш |
| РИПЕМД-128 | 128 бит | хэш |
| РИПЕМД-160 | 160 бит | хэш |
| РИПЕМД-256 | 256 бит | хэш |
| РИПЕМД-320 | 320 бит | хэш |
| ША-1 | 160 бит | Строительство Меркле – Дамгорда |
| ША-224 | 224 бита | Строительство Меркле – Дамгорда |
| ША-256 | 256 бит | Строительство Меркле – Дамгорда |
| ША-384 | 384 бита | Строительство Меркле – Дамгорда |
| ША-512 | 512 бит | Строительство Меркле – Дамгорда |
| SHA-3 (подмножество Keccak) | произвольный | функция губки |
| моток | произвольный | Уникальная итерация блока |
| Снефра | 128 или 256 бит | хэш |
| Спектральный хеш | 512 бит | конструкция широкой трубы Меркле – Дамгорда |
| Стрибог | 256 или 512 бит | Строительство Меркле – Дамгорда |
| СВИФФТ | 512 бит | хэш |
| Тигр | 192 бита | Строительство Меркле – Дамгорда |
| джакузи | 512 бит | хэш |
См. также
[ редактировать ]- Сводка безопасности хеш-функции
- Безопасные алгоритмы хеширования
- Конкурс хеш-функций NIST
- Ключевые функции деривации (категория)
Ссылки
[ редактировать ]- ^ «Хеш-функции» . www.azillionmonkeys.com . Проверено 10 июня 2015 г.
- ↑ Перейти обратно: Перейти обратно: а б «Хеш-функции» . www.cse.yorku.ca . Проверено 16 июня 2020 г.
- ^ Зилонг Тан (31 декабря 2021 г.). «быстрый хэш на Github» . Гитхаб .
- ^ cityhash на GitHub
- ^ фермхэш на GitHub
- ^ MetroHash на GitHub
- ^ Код Perl в верхней половине страницы, текст на английском языке в нижней половине. Архивировано 4 марта 2016 г. на Wayback Machine.
- ^ xxHash на GitHub
- ^ Леонид Юрьев (25 января 2022 г.). «t1ha на Github» . Гитхаб .
- ^ gxhash на GitHub
- ^ «pHash.org: Дом pHash, перцепционной хеш-библиотеки с открытым исходным кодом» . pHash.org . Проверено 16 июня 2020 г.
- ^ "Я дал" . ПиПИ . 23 августа 2017 г. Проверено 16 июня 2020 г.
- ^ «исходный код SDBM» . Зеркальный репозиторий GitHub . Проверено 30 октября 2020 г.
- ^ «Хеш-коды источника» . OpenSubtitles.org . Проверено 08 августа 2022 г.
- ^ комихаш на GitHub
- ^ шоссехэш на GitHub
- ↑ Перейти обратно: Перейти обратно: а б с д и Эли Бихам и Орр Данкельман (20 июля 2007 г.). «Структура для итеративных хеш-функций – HAIFA» . Архив электронной печати по криптологии .
- ^ Жан-Филипп Омассон, Сэмюэл Невес, Зуко Уилкокс-О'Хирн и Кристиан Виннерляйн (3 декабря 2016 г.). «БЛЕЙК2Х» (PDF) .
{{cite web}}: CS1 maint: несколько имен: список авторов ( ссылка ) - ^ Ким, Донг-Чан; Хонг, Дыкджо; Ли, Юнг-Гын; Ким и Ву-Хван; Квон, Дэсон (2016). «LSH: новое семейство быстрых и безопасных хэш-функций» (PDF) . Информационная безопасность и криптология — ICISC 2014 . Конспекты лекций по информатике. Том. 8949. стр. 286–313. дои : 10.1007/978-3-319-15943-0_18 . ISBN 978-3-319-15942-3 . S2CID 35700807 . Архивировано из оригинала (PDF) 8 октября 2018 г.