Какие существуют алгоритмы быстрого вычисления остатков от деления в криптографии?

Некоторые алгоритмы быстрого вычисления остатков от деления, используемые в криптографии:

• Метод пробных делений. 1 Элементарный метод проверки простоты натурального числа n или нахождения его делителей. 1 Заключается в последовательных попытках деления числа n на 2 и все нечётные числа от 3 до n. 1
• Алгоритм Евклида. 2 Используется для нахождения наибольшего общего делителя (НОД) двух целых положительных чисел. 2 Процесс продолжается до тех пор, пока одно из чисел не станет равным другому. 2
• Обобщённый алгоритм Евклида. 2 Актуальный для многих криптографических систем. 2
• Алгоритм CRC. 3 Позволяет находить остаток от деления переданного многочлена на порождающий. 3 Работа ведётся с многочленами в конечном поле по модулю 2. 3