Использование модулярной арифметики для ускорения выполнения операций над числами большой разрядности
Ключевые слова:
параллельные вычисления; модулярная арифметика; система остаточных классов.Аннотация
Описывается один из методов ускорения вычислений над числами большой разрядности, основанный на применении системы остаточных классов. Рассмотрены современные методы и алгоритмы модулярной арифметики. Приведен пример использования модулярной арифметики для ускорения работы алгоритма RSA. Представлены результаты тестирования разработанных на основе исследования программ.
Загрузки
Опубликован
2018-15-10
Выпуск
Раздел
******************************
