Search academic texts

Information × Registration Number 0412U000854, Candidate dissertation Status к.т.н. Date 22-03-2012 popup.evolution o Title Methods and Algorithms for Processing of Information Flow in Computer Networks with using Elliptic curves Author Iakymenko Igor Zinoviyovych, popup.head Nykolaychuk Yaroslav Mykolayovych popup.opponent Бєссалов Анатолій Володимирович popup.opponent Головко Володимир Адамович Description В дисертаційній роботі вперше розроблено методи, отримано аналітичні вирази характеристик часової складності та розроблено високопродуктивні алгоритми опрацювання ІП у КМ за умови застосування ЕК на основі модульно-матричних операцій в ТЧБ Радемахера-Крестенсона, які склали теоретичну основу зменшення часової складності компонентів алгоритму Шуфа, що на відмінно від існуючих дозволили зменшити часову складність з експоненційної до лінійної або лінійно-логарифмічної. Отримали подальший розвиток методи захисту ІП з використанням ЕК на основі генерування їх параметрів, що дозволило зменшити часову складність алгоритмів пошуку залишків чисел великої розрядності, знаходження НСД, модулярного множення, експоненціювання та пошуку оберненого елементу за модулем за рахунок використання ТЧБ Радемахера - Крестенсона, що дозволило зменшити на 1-2 порядки часову складність базових операцій алгоритму Шуфа. Розроблено високопродуктивні програмно-апаратні засоби реалізації модульних операцій над числами великої розрядності та розроблено схемотехнічні рішення відповідних спеціалізованих процесорів. Результати досліджень використані в навчальному процесі на кафедрах комп'ютерної інженерії та спеціалізованих комп'ютерних систем при викладанні дисциплін: "Комп'ютерні системи", "Захист інформації в комп'ютерних системах", "Проектування спеціалізованих комп'ютерних систем", а також впроваджені на ТОВ ТКБР "Стріла" для захисту інформаційних потоків в дистрибутивних та корпоративних комп'ютерних мережах. Registration Date 2012-03-22 popup.nrat_date 2020-04-04 Close