Please use this identifier to cite or link to this item: http://openarchive.nure.ua/handle/document/1690
Title: Методи побудування кодів автентифікації повідомлень з підвищеною швидкодією
Authors: Бойко, А. О.
Keywords: автентифікація повідомлень
універсальне гешування
паралельні обчислення
схема Горнера
перетворення в кільці цілих чисел за модулем 2
Issue Date: 2012
Citation: Бойко, А. О. Методи побудування кодів автентифікації повідомлень з підвищеною швидкодією : автореф. дис. ... канд. техн. наук : 05.13.21 "Системи захисту інформації" / А. О. Бойко ; МОНМС України, Харк. нац. ун-т радіоелектроніки. - Х., 2012. - 20 с.
Abstract: В дисертації розроблені методи вироблення кодів автентифікації повідомлень. Удосконалено метод універсального гешування на основі обчислення значення полінома над скінченним полем шляхом використання паралельних обчислень. Він дозволяє гешування повідомлення у 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.
URI: http://openarchive.nure.ua/handle/document/1690
Appears in Collections:Автореферати

Files in This Item:
File Description SizeFormat 
BoykoAO.pdf201.17 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.