Методы модульной арифметики позволяют ускорить вычисления при параллельном выполнении операций. 4 К уменьшению общего времени выполнения приводит одновременное выполнение операций, которые связаны с разными модулями. 4

Некоторые методы модульной арифметики, которые можно использовать при вычислении сложных выражений:

• Модульное возведение в степень. 13 Представляет собой последовательное повторение операций умножения. 3 Алгоритмы, реализующие эту операцию, используются в различных областях, например в шифровании и расшифровании передаваемой информации в схеме RSA. 3
• Модульное сложение. 1 Включает в себя выполнение сложения в пределах модуля, где числа изменяются при достижении определённого значения. 1
• Модульное деление. 1 В модульной арифметике деление определяется иначе, чем в обычной арифметике, потому что нет прямой операции «деления». 1 Вместо этого модульное деление включает в себя умножение на модульное мультипликативное обратное. 1

Модульная арифметика работает на принципе нахождения остатка при делении одного числа на другое. 2 Базовая операция представлена оператором модуля %. 2