Якименко І. З. Методи та алгоритми опрацювання інформаційних потоків в комп'ютерних мережах за умови застосування еліптичних кривих

English version

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

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

0412U000854

Здобувач

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

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

22-03-2012

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

К58.082.02

Анотація

В дисертаційній роботі вперше розроблено методи, отримано аналітичні вирази характеристик часової складності та розроблено високопродуктивні алгоритми опрацювання ІП у КМ за умови застосування ЕК на основі модульно-матричних операцій в ТЧБ Радемахера-Крестенсона, які склали теоретичну основу зменшення часової складності компонентів алгоритму Шуфа, що на відмінно від існуючих дозволили зменшити часову складність з експоненційної до лінійної або лінійно-логарифмічної. Отримали подальший розвиток методи захисту ІП з використанням ЕК на основі генерування їх параметрів, що дозволило зменшити часову складність алгоритмів пошуку залишків чисел великої розрядності, знаходження НСД, модулярного множення, експоненціювання та пошуку оберненого елементу за модулем за рахунок використання ТЧБ Радемахера - Крестенсона, що дозволило зменшити на 1-2 порядки часову складність базових операцій алгоритму Шуфа. Розроблено високопродуктивні програмно-апаратні засоби реалізації модульних операцій над числами великої розрядності та розроблено схемотехнічні рішення відповідних спеціалізованих процесорів. Результати досліджень використані в навчальному процесі на кафедрах комп'ютерної інженерії та спеціалізованих комп'ютерних систем при викладанні дисциплін: "Комп'ютерні системи", "Захист інформації в комп'ютерних системах", "Проектування спеціалізованих комп'ютерних систем", а також впроваджені на ТОВ ТКБР "Стріла" для захисту інформаційних потоків в дистрибутивних та корпоративних комп'ютерних мережах.

Файли

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