Мекуш О. Г. Алгоритми модулярної арифметики великих чисел

Дисертаційна робота присвячена дослідженню алгоритмів модулярної арифметики. В роботі розроблені нові ефективні алгоритми модулярної арифметики, зокрема з допомогою використання паралельних обчислень. Запропоновано ефективний ітеративний алгоритм модулярної редукції, удосконалено паралельний метод експоненціювання, що базується на представленні експоненти з допомогою лінійних форм числових послідовностей, на основі методів модулярного експоненціювання розроблені два нові паралельні методи модулярного мультиекспоненціювання. Дані алгоритми розв'язують важливу задачу прискорення шифрування - дешифрування інформації в криптографічних системах реального часу та мають істотне значення для розробки математичного та програмного забезпечення сучасних систем захисту інформації.