Список хэш-функций
Это список хэш-функций , включая циклические проверки избыточности , функции контрольной суммы и криптографические хэш-функции .
 | Этот список неполный ; вы можете помочь, добавив недостающие пункты. ( Февраль 2024 г. ) |
Циклические проверки избыточности
| Имя | Длина | Тип |
|---|---|---|
| cksum (Unix) | 32 бита | CRC с добавленной длиной |
| CRC-8 | 8 бит | КПР |
| CRC-16 | 16 бит | КПР |
| КПР-32 | 32 бита | КПР |
| CRC-64 | 64 бита | КПР |
Adler-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 бита | сумма |
| xor8 | 8 бит | сумма |
| алгоритм Луна | 1 десятичная цифра | сумма |
| Алгоритм Верхоффа | 1 десятичная цифра | сумма |
| Алгоритм Дамма | 1 десятичная цифра | Квазигрупповая операция |
Универсальные семейства хэш-функций
| Имя | Длина | Тип |
|---|---|---|
| отпечаток пальца Рабина | переменная | умножить |
| хеширование табуляций | переменная | XOR |
| универсальная односторонняя хэш-функция | ||
| Зобристское хеширование | переменная | XOR |
Некриптографические хэш-функции
| Имя | Длина | Тип |
|---|---|---|
| хеширование Пирсона | 8 бит (или больше) | XOR/таблица |
| SuperFastHash Пола Шея [1] | 32 бита | |
| Бужаш | переменная | XOR/таблица |
| Функция хэширования Фаулера–Нолла–Во (хэш FNV) | 32, 64, 128, 256, 512 или 1024 бита | xor/product или product/XOR |
| Хэш-функция Дженкинса | 32 или 64 бита | XOR/сложение |
| Хэш Бернстайна djb2 [2] | 32 или 64 бита | сдвиг/сложение или умножение/сложение или сдвиг/сложение/исключающее_ИЛИ или умножение/исключающее_ИЛИ |
| PJW хэш / Эльф хэш | 32 или 64 бита | добавить,сдвиг,исключающее ИЛИ |
| MurmurHash | 32, 64 или 128 бит | продукт/ротация |
| Fast-Hash [3] | 32 или 64 бита | операции xorshift |
| SpookyHash | 32, 64 или 128 бит | см. хэш-функцию Jenkins |
| СитиХэш [4] | 32, 64, 128 или 256 бит | |
| ФармХэш [5] | 32, 64 или 128 бит | |
| МетроХэш [6] | 64 или 128 бит | |
| числовой хэш (nhash) [7] | переменная | деление/по модулю |
| xxХэш [8] | 32, 64 или 128 бит | продукт/ротация |
| t1ha (быстрый положительный хэш) [9] | 64 или 128 бит | продукт/ротация/XOR/добавление |
| GxHash [10] | 32, 64 или 128 бит | Блочный шифр AES |
| pHash [11] | фиксированный или переменный | см. Перцептивное хеширование |
| дхаш [12] | 128 бит | см. Перцептивное хеширование |
| СДБМ [2] [13] | 32 или 64 бита | mult/add или shift/add также используются в GNU AWK |
| Хеш OSDB [14] | 64 бита | добавлять |
| комихаш [15] | 64 бита | продукт/разделение/добавление/XOR |
Криптографические хэш-функции с ключом
| Имя | Длина тега | Тип |
|---|---|---|
| БЛЕЙК2 | ключевая хэш-функция (префикс-MAC) | |
| БЛЕЙК3 | 256 бит | ключевая хэш-функция (поставляется IV) |
| HMAC | ||
| КМАЦ | произвольный | на основе Keccak |
| МД6 | 512 бит | Дерево Меркла NLFSR |
| MAC с одним ключом (OMAC; CMAC) | ||
| PMAC (криптография) | ||
| Поли1305-AES | 128 бит | основанный на nonce |
| SipHash | 32, 64 или 128 бит | неустойчивый к столкновениям PRF |
| HighwayHash [16] | 64, 128 или 256 бит | неустойчивый к столкновениям PRF |
| УМАК | ||
| ВМАЦ |
Неключевые криптографические хэш-функции
| Имя | Длина | Тип |
|---|---|---|
| БЛЕЙК-256 | 256 бит | Структура ХАЙФА [17] |
| БЛЕЙК-512 | 512 бит | Структура ХАЙФА [17] |
| BLAKE2s | до 256 бит | Структура ХАЙФА [17] |
| БЛЕЙК2б | до 512 бит | Структура ХАЙФА [17] |
| БЛЕЙК2Х | произвольный | Структура HAIFA, [17] конструкция расширяемых выходных функций (XOF) [18] |
| БЛЕЙК3 | произвольный | дерево Меркла |
| ЭКОХ | 224–512 бит | хэш |
| ФСБ | от 160 до 512 бит | хэш |
| ГОСТ | 256 бит | хэш |
| Грёстль | до 512 бит | хэш |
| ХАС-160 | 160 бит | хэш |
| ХАВАЛ | от 128 до 256 бит | хэш |
| ДжХ | 224–512 бит | хэш |
| ЛШ [19] | 256–512 бит | конструкция широкой трубы Меркле – Дамгорда |
| МД2 | 128 бит | хэш |
| МД4 | 128 бит | хэш |
| MD5 | 128 бит | Строительство Меркле – Дамгорда |
| МД6 | до 512 бит | Дерево Меркла NLFSR (также является ключевой хэш-функцией) |
| РадиоGatún | произвольный | идеальная функция искажения |
| RIPEMD | 128 бит | хэш |
| RIPEMD-128 | 128 бит | хэш |
| RIPEMD-160 | 160 бит | хэш |
| RIPEMD-256 | 256 бит | хэш |
| RIPEMD-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 . Получено 2015-06-10 .
- ^ ab "Хэш-функции". www.cse.yorku.ca . Получено 2020-06-16 .
- ^ Zilong Tan (31 декабря 2021 г.). "fast-hash на Github". GitHub .
- ^ cityhash на GitHub
- ^ farmhash на GitHub
- ^ MetroHash на GitHub
- ^ Код Perl в верхней половине страницы, английский текст в нижней половине. Архивировано 04.03.2016 на Wayback Machine.
- ^ xxHash на GitHub
- ↑ Леонид Юрьев (25 января 2022 г.). "t1ha на Github". GitHub .
- ^ gxhash на GitHub
- ^ "pHash.org: Дом pHash, библиотеки перцептивного хэша с открытым исходным кодом". pHash.org . Получено 2020-06-16 .
- ^ "Дхаш". ПиПИ . 23 августа 2017 г. Проверено 16 июня 2020 г.
- ^ "исходный код SDBM". Зеркальный репозиторий github . Получено 2020-10-30 .
- ^ "HashSourceCodes". OpenSubtitles.org . Получено 2022-08-08 .
- ^ komihash на GitHub
- ^ шоссехеш на GitHub
- ^ abcde Эли Бихам и Орр Данкельман (20 июля 2007 г.). «Структура для итеративных хеш-функций - HAIFA». Архив электронной печати по криптологии .
- ^ Жан-Филипп Омассон, Сэмюэл Невес, Зооко Уилкокс-О'Херн и Кристиан Виннерлейн (3 декабря 2016 г.). "BLAKE2X" (PDF) .
{{cite web}}: CS1 maint: несколько имен: список авторов ( ссылка ) - ^ Ким, Дон-Чан; Хонг, Дыкджо; Ли, Чон-Кын; Ким и У-Хван; Квон, Дэсон (2016). "LSH: Новое семейство быстрых безопасных хэш-функций" (PDF) . Информационная безопасность и криптология - ICISC 2014. Конспект лекций по информатике. Том 8949. С. 286– 313. doi :10.1007/978-3-319-15943-0_18. ISBN 978-3-319-15942-3. S2CID 35700807. Архивировано из оригинала (PDF) 2018-10-08.
