Методи та засоби формування векторів керування для керованих хеш-функцій

Abstract

Останнім часом забезпечення балансу між стійкістю алгоритмів хешування та швидкістю їх виконання стало проблематичним, оскільки з'явилась атака Жукса та похідні від неї загальні атаки, які досягають найбільшої ефективності для розпаралеленого хешування. Причому ці атаки використовують властивість відомих хеш-функцій обробляти дані ітеративно (поблоково), застосовуючи перетворення з однаковими параметрами для кожного блоку даних. Саме тому у зв’язку зі збільшенням кількості загальних атак на хеш-функції необхідно розробити нові підходи до організації багатоканального хешування. До таких підходів належить концепція керованого хешування, реалізація якої вимагає розв’язання низки задач, зокрема задачі формування векторів керування.