РЕАЛІЗАЦІЯ ТА ТЕСТУВАННЯ ГЕШ-ФУНКЦІЇ НА ОСНОВІ МОДИФІКОВАНОГО АЛГОРИТМУ SKEIN

Анотація

Актуальність та мета статті. У статті показано, що оригінальний алгоритм гешування Skein, який був розроблений в рамках конкурсу на новий стандарт SHA-3 Національного інституту стандартів і технологій США (NIST) і був одним з п’яти фіналістів може бути модифіковано для підвищення ефективності його роботи в системах з багатоядерними процесорами, якими комплектуються практично всі сучасні настільні та мобільні пристрої. Аналіз нечисленних публікацій, які присвячені розвитку можливостей оригінального алгоритму, показує, що всі автори зосереджують увагу на підвищенні ефективності виконання алгоритму шляхом оптимізації розпаралелювання обчислень, які складають структуру алгоритму. При цьому саме швидкість обчислень при імплементації цього алгоритму була однією з основних його недоліків. Спрощення оригінального алгоритму раніше не розглядалась, що стало метою статті.

Методи дослідження. Аналіз оригінального алгоритму виявив, що базовою передумовою запропонованої модифікації є те, що він дає можливість побудувати геш-функцію з параметрами, які можна налаштовувати. Геш-функція будується на основі блокового алгоритму шифрування з регульованим розміром блоку. Розміри блоку та ключа є фіксованими, але вони не визначають розмір вихідного рядка геш-функції, що ускладнює методи атак, які ґрунтуються на знаходженні довжини ключа. Змінний розмір вихідного рядка дозволяє зробити геш-функцію дуже гнучкою: з’являється можливість використовувати геш-функцію у додатках та пристроях з обмеженим обсягом пам’яті. Зокрема на мобільних пристроях.

Результати. Запропоновано модифікацію Skein засновану на тому, що в оригінальному алгоритмі передбачається, що процес гешування може бути представлений у вигляді багаторівневої деревоподібної структури. Основна ідея полягає у тому, що на першому рівні гешування повідомлення розбивається на блоки, для кожного з блоків обчислюється відповідні параметри, на другому та вищих рівнях вже отримані значення цих параметрів використовуються у якості вхідних. Для пришвидшення роботи алгоритму було запропоноване суттєве спрощення – використання лише однорівневого гешування, що фактично означає відмову від застосування деревоподібної структури обчислень.

Геш-функцю, яка заснована на модифікованому алгоритмі, реалізовано із використання мови програмування Python. Результати тестування відповідно до стандарту NIST SP 800-22 на виборці, яка складалася з 1000 файлів з результатами гешування, показали відсоток файлів, які пройшли тестування, від 98,0 до 99,6%, що свідчить про те, що реалізована геш-функція на основі модифікованого алгоритма Skein відповідає вимогам до випадкових і псевдовипадкових генераторів цілих чисел та геш-функцій.

Наукова новизна та практична значимість. Вперше запропоновано пришвидшити ефективність імплементації алгоритму гешування Skein шляхом спрощення структури обчислень та показано, що геш-функція заснована на спрощеному алгоритмі відповідає стандарту NIST SP 800-22.