Публікація: Методи побудування кодів автентифікації повідомлень з підвищеною швидкодією
Завантаження...
Дата
2012
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
Анотація
В дисертації розроблені методи вироблення кодів автентифікації повідомлень. Удосконалено метод універсального гешування на основі обчислення значення полінома над скінченним полем шляхом використання паралельних обчислень. Він дозволяє гешування повідомлення у n паралельних потоків, що дозволило збільшити швидкодію у n разів, де n - число потоків. Вперше запропоновано метод універсального гешування на основі обчислення значення полінома в кільці цілих чисел за модулем 2^I замість перетворень у полях, що дозволило збільшити швидкодію приблизно у 2,5 разів у порівнянні з функцією універсального гешування на основі обчислення значення полінома над скінченним полем, забезпечити невразливість до атак спостереження за часом виконання. Також запропоновано метод універсального гешування, що використовує композиційну каскадну схему і гешування на основі обчислення значення полінома в кільці цілих чисел за модулем 2^I на обох каскадах, що дозволило забезпечити більшу кількість ключів, які не належать до класів слабких ключів. Запропоновано ряд алгоритмічних рішень, які дозволили збільшити швидкодію.
The dissertation is devoted to the development and improvement of high-speed message authentication techniques. Universal hashing technique based on polynomial evaluation over finite fields was improved by using parallel computing. Improved technique allows hashing of message in n parallel threads, which allows increase speed in n times. Universal hashing technique based on polynomial evaluation over ring of integer by modulo 2l instead of transformations over fields was proposed. The proposed technique is approximately 2.5 times faster then technique based on polynomial evaluation over finite field and is not vulnerable to timing attacks. Some propositions, defining the probability of collisions are placed here. Universal hashing technique based on composition cascading scheme and hashing based on polynomial evaluation over ring of integer by modulo 2l was proposed. Proposed technique has more keys not belonging to weak keys class. A few algorithmic decisions are proposed increasing speed.
Опис
Ключові слова
автентифікація повідомлень, універсальне гешування, паралельні обчислення, схема Горнера, перетворення в кільці цілих чисел за модулем 2
Бібліографічний опис
Бойко А. О. Методи побудування кодів автентифікації повідомлень з підвищеною швидкодією : автореф. дис. ... канд. техн. наук : 05.13.21 "Системи захисту інформації" / А. О. Бойко ; МОНМС України, Харк. нац. ун-т радіоелектроніки. - Х., 2012. - 20 с.