daily pastebin goal
54%
SHARE
TWEET

Исследование хэш-функций

Kosheen Dec 9th, 2018 72 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Для оптимизации коммутации пакетов используется специальная таблица коммутации, которая содержит соответствие номера порта, MAC-адреса и номера VLAN-а. Так как быстродействующая память стоит очень дорого, вместо исходных значений в таблице хранится хэш от MAC+VLAN.
  2.  
  3. В данном задании предлагается проверить, какова вероятность коллизий, то есть совпадения значения хэш-функции для различных исходных данных.
  4.  
  5. Нужно исследовать любую из хэш-функции: CRC32 или PJW-hash
  6.  
  7. Хэш считается от MAC-адреса либо от комбинации MAC+VLAN
  8.  
  9. Например для MAC = 00-12-34-FA-DC-33 (6 байт) значение CRC32 0xFEA517B4 (4272232372 в десятичной системе)
  10.  
  11. Необходимо найти коллизию - два разных MAC-адреса, дающих в результате один и тот же хэш.
  12.  
  13. Считается, что функция PJW даёт больше коллизий, чем CRC32, но стоит проверить это экспериментально.
  14.  
  15. Приложите исходный код программы, которая получает на вход MAC-адрес, считает для него хэш-функцию и выполняет перебор MAC-адресов в поисках коллизий. Так как перебор значений занимает много времени, оцените производительность своей программы (количество комбинаций в секунду).
  16.  
  17. Стоит предусмотреть выбор диапазона перебора для того, чтобы можно было запустить программу параллельно на нескольких компьютерах.
  18.  
  19. Решение нужно представить для любой из хэш-функций.
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top