Search academic texts

Information × Registration Number 0520U100472, Doctoral dissertation Status Доктор технічних наук Date 27-08-2020 popup.evolution o Title Methods of multi-digit numbers processing in asymmetric cryptosystems based on modular arithmetic Author Kasianchuk Mykhailo , Кандидат фізико-математичних наук popup.head Nykolaichuk Yaroslav Mykolayovych popup.head Karpinski Mikolay popup.advisor Nykolaychuk Yaroslav Mykolayovych popup.advisor Karpinski Mikolay popup.opponent Kazakova Nadiia popup.opponent Oliynykov Roman popup.opponent Beletskiy Anatoliy Description Дисертаційна робота присвячена вирішенню актуальної науково-практичної проблеми підвищення ефективності опрацювання багаторозрядних чисел на основі використання векторно-модульних методів модулярного множення та експоненціювання, ДФ та МДФ СЗК. Розроблено методи пошуку оберненого елемента за модулем та виконання КТЗ на основі додавання модуля та додавання залишку. Розроблено метод пошуку мультистепеневої функції за модулем. Розроблено методи пошуку набору модулів СЗК, який забезпечує уникнення громіздкої операції знаходження мультиплікативного оберненого елемента за модулем. Обґрунтовано доцільність використання МДФ СЗК в асиметричних криптосистемах. Удосконалено метод Ферма для факторизації багаторозрядних чисел. Розроблено трьохмодульну криптосистему Рабіна, яка дозволила розширити блок шифрування. Розроблено методологію опрацювання багаторозрядних чисел, застосування якої дає можливість використовувати розроблені методи в єдиній стратегії опрацювання багаторозрядних чисел в асиметричних криптосистем. Registration Date 2020-08-27 popup.nrat_date 2020-10-01 Close