Методи опрацювання багаторозрядних чисел в асиметричних криптосистемах на основі модулярної арифметики
Репозитарій Національного Авіаційного Університету
View Archive InfoField | Value | |
Title |
Методи опрацювання багаторозрядних чисел в асиметричних криптосистемах на основі модулярної арифметики
Methods of multi-digit numbers processing in asymmetric cryptosystems based on modular arithmetic |
|
Creator |
Касянчук, Михайло Миколайович
Kasianchuk, Mykhailo |
|
Subject |
асиметричні криптосистеми
модулярна арифметика система залишкових класів багаторозрядні числа досконала та модифікована досконала форми векторно-модульний метод китайська теорема про залишки мультиплікативний обернений елемент |
|
Description |
Дисертаційна робота присвячена вирішенню актуальної науковопрактичної проблеми підвищення ефективності опрацювання багаторозрядних чисел на основі використання векторно-модульних методів модулярного множення та експоненціювання, ДФ та МДФ СЗК. Розроблено методи пошуку оберненого елемента за модулем та виконання КТЗ на основі додавання модуля та додавання залишку. Розроблено метод пошуку мультистепеневої функції за модулем. Розроблено методи пошуку набору модулів СЗК, який забезпечує уникнення громіздкої операції знаходження мультиплікативного оберненого елемента за модулем. Обґрунтовано доцільність використання МДФ СЗК в асиметричних криптосистемах. Удосконалено метод Ферма для факторизації багаторозрядних чисел. Розроблено трьохмодульну криптосистему Рабіна, яка дозволила розширити блок шифрування. Розроблено методологію опрацювання багаторозрядних чисел, застосування якої дає можливість використовувати розроблені методи в єдиній стратегії опрацювання багаторозрядних чисел в асиметричних криптосистем.
|
|
Date |
2020-02-27T09:12:42Z
2020-02-27T09:12:42Z 2020-02-27 |
|
Identifier |
Касянчук М.М. Методи опрацювання багаторозрядних чисел в асиметричних криптосистемах на основі модулярної арифметики: дис. на здобуття наукового ступеня доктора техн. наук : 05.13.21. - Київ, 2020. - 380 с.
http://er.nau.edu.ua/handle/NAU/41321 |
|
Language |
uk
|
|
Format |
application/pdf
application/pdf application/pdf application/pdf application/pdf |
|
Publisher |
Національний авіаційний університет
|
|