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

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

Парсинг метаданных файлов VQF на Ассемблере

VQF (Vector Quantization File) - это аудиоформат, разработанный в середине 1990-х годов японской компанией NTT (Nippon Telegraph and Telephone) в сотрудничестве с Yamaha. Он основан на кодеке TwinVQ (Transform-domain Weighted Interleave Vector Quantization), который позже был включен как объектный тип в стандарт MPEG-4 Audio. Формат отличался высокой эффективностью сжатия: при битрейтах 80-112 кбит/с проприетарная реализация VQF (SoundVQ) часто обеспечивала лучшее субъективное качество по сравнению с MP3, особенно ниже 96 кбит/с.

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

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

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

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