Search academic texts

Information × Registration Number 0412U000666, Candidate dissertation Status к.т.н. Date 17-03-2012 popup.evolution o Title Methods and means for rapid multipipe data hashing within computer systems Author Baryshev Yuriy Volodymyrovych, popup.head Luzhetsky Volodymyr Andriyovych popup.opponent Корченко Олександр Григорович popup.opponent Рудницький Володимир Миколайович Description Об'єктом дослідження є процес криптографічного захисту інформації в комп'ютерних системах. Метою дослідження є підвищення швидкості автентифікації даних та користувачів в комп'ютерних системах шляхом створення нових методів та засобів хешування на основі багатоканальних конструкцій хешування, які забезпечують розпаралелення обчислень. Наукова новизна полягає в тому, що вперше запропоновано узагальнену конструкцію багатоканального хешування, яка на відміну від відомих передбачає можливість керування параметрами перетворень в процесі хешування, що дозволяє розробляти нові методи багатоканального хешування підвищеної швидкості та стійкості до загальних атак. Вперше запропоновано конструкції багатоканального хешування, стійкі до загальних атак на основі мультиколізій, з опосередкованим зав'язуванням всіх каналів один з одним, які порівняно з конструкціями багатоканального хешування з безпосереднім зав'язуванням каналів дозволяють розробляти методи хешування, що забезпечують зменшення часу хешування від 1,4 до 16 раз. Удосконалено методи багатоканального хешування на основі операції піднесення до степеня за модулем простого числа та структури спеціалізованих процесорів, що їх реалізують, які за рахунок зав'язування каналів дозволяють виконувати операцію піднесення до степеня для чисел в q раз меншої розрядності порівняно з відомими, що забезпечує збільшення швидкості хешування у q раз. Отримали подальший розвиток конструкції багатоканального хешування, стійкі до загальних атак на основі мультиколізій, із безпосереднім зав'язуванням всіх каналів один з одним, які дозволяють, порівняно з відомими, розробляти методи хешування для кількості каналів q>2, що за рахунок розпаралелення обчислень дозволяє досягти підвищення швидкості хешування у q/2 раз. Отримали подальший розвиток методи формування вектора керування параметрами хешування, які забезпечують адаптування до зміни параметрів конструкцій хешування, що дозволяє розробляти програмно-апаратні засоби хешування з різними характеристиками швидкість/стійкість. Практична цінність полягає в створенні програмних засобів для тестування методів багатоканального керованого хешування за допомогою Known Answer Tests, програмних засобів багатоканального керованого хешування із вихідним хеш-значенням довільної довжини та різними параметрами конструкції хешування та рекомендацій щодо побудови спеціалізованих процесорів для швидкого хешування даних в комп'ютерних системах. Ступінь впровадження - результати дисертаційної роботи впроваджені у комп'ютерній системі підприємства ТОВ "ВІАТЕЛ" (м. Вінниця, Україна), підприємства ПП "ВІНБУДІЗОЛ" (м. Вінниця, Україна), а також використовується в навчальному процесі кафедри захисту інформації ВНТУ. Сфера (галузь) використання - в територіально розподілених багатокористувацьких комп'ютерних системах, а також в інших комп'ютерних системах та мережах, де необхідна автентифікація даних та користувачів. Registration Date 2012-03-17 popup.nrat_date 2020-04-04 Close