Список хэш-функций

редактировать
Викимедиа список статей

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

Содержание

  • 1 Циклические проверки избыточности
  • 2 Контрольные суммы
  • 3 Семейства универсальных хэш-функций
  • 4 Некриптографические хеш-функции
  • 5 Криптографические хеш-функции с ключом
  • 6 Криптографические хеш-функции без ключа
  • 7 См. Также
  • 8 Ссылки

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

ИмяДлинаТип
cksum (Unix) 32 битаCRC с добавленной длиной
CRC-16 16 битCRC
CRC-32 32 битаCRC
32 битаCRC
CRC-64 64 битаCRC

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

Контрольные суммы

Nam eДлинаТип
Контрольная сумма BSD (Unix) 16 битсумма с циклическим чередованием
Контрольная сумма SYSV (Unix) 16 битысумма с круговым вращением
sum88 битсумма
16 битовсумма
sum2424 битасумма
sum3232 битасумма
fletcher-4 4 битасумма
fletcher-8 8 битсумма
fletcher-16 16 битсумма
fletcher-32 32 битасумма
Адлер-32 32 битасумма
xor8 8 битсумма
алгоритм Луна 1 десятичная цифрасумма
алгоритм Верхоффа 1 десятичная цифрасумма
алгоритм Дамма 1 десятичная цифраQuasigroup операция

Универсальная хеш-функция семейства

ИмяДлинаТип
отпечаток Рабина переменнаяумножение
хеширование табуляции переменнаяXOR
универсальная односторонняя хеш-функция
Zobrist hashing переменнаяXOR

Non-crypt графические хеш-функции

ИмяДлинаТип
Хеширование Пирсона 8 бит (или более)XOR / таблица
SuperFastHash Пола Хси32 бита
Бужаш переменнаяXOR / таблица
хеш-функция Фаулера – Нолла – Во. (FNV Hash)32, 64, 128, 256,. 512 или 1024 битxor / product или. product / XOR
хэш-функция Jenkins 32 или 64 битXOR / сложение
хеш Бернштейна djb232 бита
хэш PJW / хэш эльфа 32 или 64 битасложение, сдвиг, xor
MurmurHash 32, 64 или 128 битпроизведение / вращение
Fast-Hash32, 64 битаxorshift операции
SpookyHash32, 64 или 128 битсм. хеш-функция Jenkins
CityHash32, 64, 128 или 256 бит
FarmHash32, 64 или 128 бит
MetroHash64 или 128 бит
числовой хэш (nhash)переменнаяделение / по модулю
xxHash32, 64, 128 битпроизведение / поворот
64 и 12 8 битпродукт / вращение / XOR / add
pHashфиксированный или переменныйсм. перцепционное хеширование
dhash128 битсм. Перцепционное хеширование

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

ИмяДлина тегаТип
BLAKE2 произвольнохэш-функция с ключом (префикс-MAC)
BLAKE3 произвольнаяхэш-функция с ключом (входит в комплект поставки)
HMAC
KMAC произвольнона основе Keccak
MD6 512 битдерево Меркла NLFSR
One-key MAC (OMAC; CMAC)
PMAC (криптография)
Poly1305-AES 128 битна основе nonce
SipHash 64 битаPRF без защиты от коллизий
HighwayHash64, 128 или 256 битPRF без защиты от конфликтов
UMAC
VMAC

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

ИмяДлинаТип
BLAKE-256 256 битструктура HAIFA
BLAKE-512 512 битструктура HAIFA
BLAKE2s до 256 битструктура HAIFA
BLAKE2b до 512 битструктура HAIFA
BLAKE2X произвольнаяСтруктура HAIFA, дизайн функций расширяемого вывода (XOF)
BLAKE3 произвольнодерево Меркла
ECOH от 224 до 512 битхэш
FSB От 160 до 512 битхэш
ГОСТ 256 битхэш
Grøstl до 512 битхэш
HAS- 160 160 битхэш
HAVAL от 128 до 256 битхэш
JH от 224 до 512 битхэш
LSHот 256 до 512 битширокая труба Конструкция Меркла – Дамгарда
MD2 128 битхэш
MD4 128 битхэш
MD5 128 битКонструкция Меркла – Дамгарда
MD6 до 512 битдерево Меркла NLFSR (это также хеш-функция с ключом)
RadioGatún произвольноидеальная функция преобразования
RIPEMD 128 битхэш
RIPEMD-128 128 битхэш
RIPEMD-160 160 битыхэш
RIPEMD-320 320 битхэш
SHA-1 160 битконструкция Меркла – Дамгарда
SHA-224 224 битаконструкция Меркла-Дамгарда
SHA-256 256 битконструкция Меркла-Дамгарда
SHA-384 384 битаконструкция Меркла-Дамгарда
SHA-512 512 битконструкция Меркла – Дамгарда
SHA-3 (подмножество Keccak)произвольнаяфункция губки
Skein произвольная
Snefru 128 или 256 битхэш
Spectral Hash 512 битконструкция Меркла – Дамгарда с широким каналом
Streebog 2 56 или 512 битконструкция Меркла-Дамгарда
SWIFFT 512 битхэш
Tiger 192 битконструкция Меркла-Дамгарда
Whirlpool 512 битхэш

См. Также

Ссылки

Последняя правка сделана 2021-05-28 09:17:49
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте