Реєстраційний номер
0405U003919, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
20-10-2005
Статус
Захищена
Назва роботи
Алгоритми модулярної арифметики великих чисел
Здобувач
Мекуш Оксана Григорівна,
Керівник Анісімов Анатолій Васильович
Опонент Асельдеров Зайнутдін Макашаріпович
Опонент Гороховський Семен Самуїлович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Київський національний університет імені Тараса Шевченка
Опис
Дисертаційна робота присвячена дослідженню алгоритмів модулярної арифметики. В роботі розроблені нові ефективні алгоритми модулярної арифметики, зокрема з допомогою використання паралельних обчислень. Запропоновано ефективний ітеративний алгоритм модулярної редукції, удосконалено паралельний метод експоненціювання, що базується на представленні експоненти з допомогою лінійних форм числових послідовностей, на основі методів модулярного експоненціювання розроблені два нові паралельні методи модулярного мультиекспоненціювання. Дані алгоритми розв'язують важливу задачу прискорення шифрування - дешифрування інформації в криптографічних системах реального часу та мають істотне значення для розробки математичного та програмного забезпечення сучасних систем захисту інформації.
Дата реєстрації
2005-10-27
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30