Алгоритм хеширования djb2 на Ассемблере

Алгоритм djb2 - одна из самых известных некриптографических хеш-функций для строк. Разработанный выдающимся математиком Дэниелом Бернстайном, который также хорошо известен по алгоритму SipHash-2-4, djb2 стал настоящим стандартом благодаря балансу между простотой реализации, скоростью работы и качеством распределения хешей. Это та самая функция, к которой обращаются, когда нужен быстрый и надежный хеш для хеш-таблицы.

Читать статью целиком »

Алгоритм хеширования SipHash-2-4 на Ассемблере

В начале 2010-х годов исследователи обнаружили тревожную уязвимость в архитектуре множества веб-сервисов и языков программирования. Злоумышленник мог отправить специально подобранный HTTP-запрос с параметрами, ключи которых вызывали максимальное количество коллизий в хеш-таблицах. Поскольку большинство реализаций использовали незащищенные хеш-функции (например, FNV или MurmurHash), атакующий легко предсказывал их поведение. Тогда-то и появился SipHash, а именно его вариант SipHash-2-4, разработанный в 2012 году Жаном-Филиппом Омассоном и Дэниелем Бернштейном.

Читать статью целиком »

Алгоритм хеширования FNV (Fowler-Noll-Vo) на Ассемблере

FNV (Fowler-Noll-Vo) - это семейство некриптографических хеш-функций, разработанное в 1990-х годах программистами Glenn Fowler, Landon Curt Noll и Kiem-Phong Vo. Изначально алгоритм создавался для быстрого и эффективного хеширования строк в системных утилитах и языках программирования, например, в Perl для реализации хеш-таблиц. Основные достоинства FNV - крайняя простота реализации, высокая производительность даже на слабых процессорах и хорошее распределение хешей для типичных данных: строк, идентификаторов, путей к файлам и подобных структур. При этом FNV не предназначен для криптографического применения: он подвержен коллизиям, предсказуем и не обеспечивает свойств, необходимых для защиты информации.

Читать статью целиком »

Алгоритм хеширования XXHash32 на Ассемблере

xxHash32 - это быстрая некриптографическая хеш-функция, генерирующая 32-битный хеш. Ее автор - Yann Collet, разработчик библиотеки xxHash, также широко известный как создатель высокоскоростного алгоритма сжатия LZ4. Сам xxHash представляет собой чрезвычайно быстрый хеш-алгоритм, работающий практически на пределе скорости доступа к оперативной памяти. Существует несколько его вариантов: XXH32, XXH64, а также более современные XXH3_64bits и XXH3_128bits. В данном случае речь пойдет о классическом XXHash32.

Читать статью целиком »

Алгоритм Верхеффа на Ассемблере

В мире цифровых идентификаторов, где человек вручную вводит длинные последовательности цифр, ошибки неизбежны. При этом даже одна опечатка может привести к финансовым потерям, особенно если речь идет о номерах банковских карт, персональных идентификаторах или серийных номерах оборудования. Чтобы обнаруживать такие ошибки, а в идеале и предотвращать их последствия, были разработаны специальные алгоритмы контрольных сумм. Среди них особенно выделяется алгоритм Верхеффа, предложенный голландским математиком Якобом Верхеффом (Jacobus Verhoeff) в 1969 году.

Читать статью целиком »