С Новым Годом! С Новым Годом!
Blog. Just Blog

Быстрый поиск

Введите фрагмент названия статьи для поиска

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

02.12.2025 | Категория: Образ мышления: Assembler | Автор: ManHunter

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

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

Читать статью целиком »
Просмотров: 259 | Комментариев: 0

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

20.06.2025 | Категория: Образ мышления: Assembler | Автор: ManHunter

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

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

Читать статью целиком »
Просмотров: 50 | Комментариев: 1

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

27.12.2024 | Категория: Образ мышления: Assembler | Автор: ManHunter
Семейство хеш-функций Jenkins ведет свою историю с 1997 года, когда этот алгоритм был впервые опубликован. Автором является Bob Jenkins, известный специалист в области создания генераторов псевдослучайных чисел и криптографии. Несмотря на кажущуюся простоту, хеш Jenkins обладает высокой скоростью работы и отличным лавинным эффектом. Даже на небольших объемах данных количество коллизий минимальное. Вот вариант этого алгоритма на Ассемблере.
  1. ;---------------------------------------------
  2. ; Функция вычисления хеша Jenkins
  3. ; Copyright (C) ManHunter / PCL
  4. ; https://www.manhunter.ru
  5. ;---------------------------------------------
  6. ; Параметры:
  7. ;       lpData - указатель на строку
  8. ;       dSize  - длина строки
  9. ; На выходе:
  10. ;       EAX = полученный хеш
  11. ;---------------------------------------------
  12. proc    Jenkins lpData:DWORD, dSize:DWORD
  13.         push    ebx ecx esi
  14.  
  15.         ; Инициализация
  16.         xor     ebx,ebx
  17.  
  18.         ; Длина строки
  19.         mov     ecx,[dSize]
  20.         or      ecx,ecx
  21.         je      .loc_ret
  22.  
  23.         mov     esi,[lpData]
  24. @@:
  25.         lodsb
  26.         movzx   eax,al
  27.  
  28.         ; hash += key[i];
  29.         add     ebx,eax
  30.  
  31.         ; hash += hash << 10;
  32.         mov     eax,ebx
  33.         shl     eax,10
  34.         add     ebx,eax
  35.  
  36.         ; hash ^= hash >> 6;
  37.         mov     eax,ebx
  38.         shr     eax,6
  39.         xor     ebx,eax
  40.  
  41.         ; i++
  42.         dec     ecx
  43.         jnz     @b
  44.  
  45. .loc_ret:
  46.         ; hash += hash << 3;
  47.         mov     eax,ebx
  48.         shl     eax,3
  49.         add     ebx,eax
  50.  
  51.         ; hash ^= hash >> 11;
  52.         mov     eax,ebx
  53.         shr     eax,11
  54.         xor     ebx,eax
  55.  
  56.         ; hash += hash << 15;
  57.         mov     eax,ebx
  58.         shl     eax,15
  59.         add     eax,ebx
  60.  
  61.         pop     esi ecx ebx
  62.         ret
  63. endp
Функции передаются два параметра: указатель на данные и размер этих данных, на выходе DWORD с полученным значением хеша.

Читать статью целиком »
Просмотров: 708 | Комментариев: 0

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

28.09.2024 | Категория: Образ мышления: Assembler | Автор: ManHunter

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

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

Читать статью целиком »
Просмотров: 643 | Комментариев: 3

Использование системных функций хеширования

07.05.2022 | Категория: Образ мышления: Assembler | Автор: ManHunter

Использование системных функций хеширования

Я уже выкладывал на сайте ассемблерные реализации алгоритмов хеширования MD4, MD5 и SHA1. Но в Windows есть уже готовые функции для подсчета не только этих хешей, но и некоторых других. Конечно, делать все самому гораздо приятнее для души и полезнее для мозгов, но почему бы не переложить часть работы на систему? Как говорил один мой хороший товарищ: "У лошади голова большая, вот пусть она и думает".

Читать статью целиком »
Просмотров: 1139 | Комментариев: 5

prev 01 02 03 04 05
Наверх
Powered by PCL's Speckled Band Engine 0.2 RC3
© ManHunter / PCL, 2008-2026
При использовании материалов ссылка на сайт обязательна
Время генерации: 0.07 сек. / MySQL: 3 (0.0024 сек.) / Память: 4.5 Mb
Наверх