Алгоритм хеширования 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 году.

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

Алгоритм Луна на Ассемблере

Алгоритм валидации номеров банковских карт основан на элегантном и простом методе, известном как алгоритм Луна. Он назван в честь немецкого ученого Ханса Петера Луна, инженера компании IBM. Важно понимать, что алгоритм Луна - это не шифрование и не средство защиты от мошенничества. Он предназначен исключительно для обнаружения случайных ошибок при вводе, например, перестановки соседних цифр или замены одной цифры на другую. Ранее я реализовывал этот алгоритм на PHP, а теперь на Ассемблере.

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

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

ElfHash - это хеш-функция, используемая в формате ELF (Executable and Linkable Format), основном формате исполняемых файлов, объектных файлов и разделяемых библиотек в Unix-подобных системах. Конкретно эта функция применяется для хеширования имен символов (функций, переменных) в хеш-таблицах символьных таблиц ELF-файлов. Этот алгоритм представляет собой элегантный компромисс между скоростью, качеством распределения и простотой реализации, что объясняет его долголетие в экосистеме Unix/Linux.

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