Алгоритм паралельного хешування даних

Abstract

В телекомунікаційних мережах розв'язок задач забезпечення цілісності та автентичності даних часто розв'язують за допомогою хешування. Відомо, що однією з найбільш актуальних задач криптографії, пов'язаних з хешуванням, є пошук найкращого рішення відповідно критерію швидкість/стійкість. Збільшити швидкість хешування дозволяє організація паралельного процесу обчислення хеш-значення. Проте найпростіший випадок паралельного хешування, коли відбувається паралельне обчислення частин хеш-значення та їх конкатенація на завершальній ітерації, виявися криптографічно нестійким до атаки Жукса, яка полягає у пошуку мультиколізій, використовуючи парадокс дня народження, для одного хеш-значення, а потім пошук серед цих наборів колізій такого варіанту, який буде колізією і для іншого хеш-значення, а відтак, цей варіант буде колізією і для результуючого хеш-значення. З цієї причини актуальною задачею є розробка нової математичної мод ач і або, як її ще прийнято називати, конструкції хешування, яка б забезпечила розпаралелення розрахунків.