Баришев Ю. В. Методи та засоби швидкого багатоканального хешування даних в комп'ютерних системах

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0412U000666

Здобувач

Спеціальність

  • 05.13.05 - Комп'ютерні системи та компоненти

17-03-2012

Спеціалізована вчена рада

Д 05.052.01

Вінницький національний технічний університет

Анотація

Об'єктом дослідження є процес криптографічного захисту інформації в комп'ютерних системах. Метою дослідження є підвищення швидкості автентифікації даних та користувачів в комп'ютерних системах шляхом створення нових методів та засобів хешування на основі багатоканальних конструкцій хешування, які забезпечують розпаралелення обчислень. Наукова новизна полягає в тому, що вперше запропоновано узагальнену конструкцію багатоканального хешування, яка на відміну від відомих передбачає можливість керування параметрами перетворень в процесі хешування, що дозволяє розробляти нові методи багатоканального хешування підвищеної швидкості та стійкості до загальних атак. Вперше запропоновано конструкції багатоканального хешування, стійкі до загальних атак на основі мультиколізій, з опосередкованим зав'язуванням всіх каналів один з одним, які порівняно з конструкціями багатоканального хешування з безпосереднім зав'язуванням каналів дозволяють розробляти методи хешування, що забезпечують зменшення часу хешування від 1,4 до 16 раз. Удосконалено методи багатоканального хешування на основі операції піднесення до степеня за модулем простого числа та структури спеціалізованих процесорів, що їх реалізують, які за рахунок зав'язування каналів дозволяють виконувати операцію піднесення до степеня для чисел в q раз меншої розрядності порівняно з відомими, що забезпечує збільшення швидкості хешування у q раз. Отримали подальший розвиток конструкції багатоканального хешування, стійкі до загальних атак на основі мультиколізій, із безпосереднім зав'язуванням всіх каналів один з одним, які дозволяють, порівняно з відомими, розробляти методи хешування для кількості каналів q>2, що за рахунок розпаралелення обчислень дозволяє досягти підвищення швидкості хешування у q/2 раз. Отримали подальший розвиток методи формування вектора керування параметрами хешування, які забезпечують адаптування до зміни параметрів конструкцій хешування, що дозволяє розробляти програмно-апаратні засоби хешування з різними характеристиками швидкість/стійкість. Практична цінність полягає в створенні програмних засобів для тестування методів багатоканального керованого хешування за допомогою Known Answer Tests, програмних засобів багатоканального керованого хешування із вихідним хеш-значенням довільної довжини та різними параметрами конструкції хешування та рекомендацій щодо побудови спеціалізованих процесорів для швидкого хешування даних в комп'ютерних системах. Ступінь впровадження - результати дисертаційної роботи впроваджені у комп'ютерній системі підприємства ТОВ "ВІАТЕЛ" (м. Вінниця, Україна), підприємства ПП "ВІНБУДІЗОЛ" (м. Вінниця, Україна), а також використовується в навчальному процесі кафедри захисту інформації ВНТУ. Сфера (галузь) використання - в територіально розподілених багатокористувацьких комп'ютерних системах, а також в інших комп'ютерних системах та мережах, де необхідна автентифікація даних та користувачів.

Файли

Схожі дисертації