автентифікація, автентификация ; гешування, хеширование ; паралельні обчислення, параллельные вычисления ; схема Горнера ; швидкодія, быстродействие

В дисертації розроблені методи вироблення кодів автентифікації повідомлень. Удосконалено метод універсального гешування на основі обчислення значення полінома над скінченним полем шляхом використання паралельних обчислень. Він дозволяє гешування повідомлення у n паралельних потоків, що дозволило збільшити швидкодію у n разів, де n - число потоків. Вперше запропоновано метод універсального гешування на основі обчислення значення полінома в кільці цілих чисел за модулем 2^I замість перетворень у полях, що дозволило збільшити швидкодію приблизно у 2,5 разів у порівнянні з функцією універсального гешування на основі обчислення значення полінома над скінченним полем, забезпечити невразливість до атак спостереження за часом виконання. Також запропоновано метод універсального гешування, що використовує композиційну каскадну схему і гешування на основі обчислення значення полінома в кільці цілих чисел за модулем 2^I на обох каскадах, що дозволило забезпечити більшу кількість ключів, які не належать до класів слабких ключів. Запропоновано ряд алгоритмічних рішень, які дозволили збільшити швидкодію.

• УДК // Обладнання для обробки даних