Registration Number
0520U100472, Doctoral dissertation
Status
Доктор технічних наук
Date
27-08-2020
popup.evolution
.
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
popup.rada
National Aviation University
Description
Дисертаційна робота присвячена вирішенню актуальної науково-практичної проблеми підвищення ефективності опрацювання багаторозрядних чисел на основі використання векторно-модульних методів модулярного множення та експоненціювання, ДФ та МДФ СЗК. Розроблено методи пошуку оберненого елемента за модулем та виконання КТЗ на основі додавання модуля та додавання залишку. Розроблено метод пошуку мультистепеневої функції за модулем. Розроблено методи пошуку набору модулів СЗК, який забезпечує
уникнення громіздкої операції знаходження мультиплікативного оберненого елемента за модулем. Обґрунтовано доцільність використання МДФ СЗК в асиметричних криптосистемах. Удосконалено метод Ферма для факторизації багаторозрядних чисел. Розроблено трьохмодульну криптосистему Рабіна, яка дозволила розширити блок шифрування. Розроблено методологію опрацювання багаторозрядних чисел, застосування якої дає можливість використовувати розроблені методи в єдиній стратегії опрацювання багаторозрядних чисел в асиметричних криптосистем.
Registration Date
2020-09-21
popup.nrat_date
2020-10-01 / 2026-06-30