Blog. Just Blog

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

Версия для печати Добавить в Избранное Отправить на E-Mail | Категория: Образ мышления: 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 с полученным значением хеша.

В приложении пример программы с исходным текстом, которая считает хеш Jenkins для введенной строки.

Пример программы с исходным текстом (FASM)Пример программы с исходным текстом (FASM)

Jenkins.Hash.Demo.zip (2,549 bytes)


Поделиться ссылкой ВКонтакте
Просмотров: 215 | Комментариев: 0

Метки: Assembler, хеши

Комментарии

Отзывы посетителей сайта о статье
Комментариeв нет

Добавить комментарий

Заполните форму для добавления комментария
Имя*:
Текст комментария (не более 2000 символов)*:

*Все поля обязательны для заполнения.
Комментарии, содержащие рекламу, ненормативную лексику, оскорбления и т.п., а также флуд и сообщения не по теме, будут удаляться. Нарушителям может быть заблокирован доступ к сайту.
Наверх
Powered by PCL's Speckled Band Engine 0.2 RC3
© ManHunter / PCL, 2008-2025
При использовании материалов ссылка на сайт обязательна
Время генерации: 0.07 сек. / MySQL: 2 (0.0038 сек.) / Память: 4.5 Mb
Наверх