Почему деление на определенные числа важно в программировании и криптографии?

Деление на определённые числа важно в программировании и криптографии по следующим причинам:

В программировании операция деления целых чисел в общем случае выполняется на ЭВМ достаточно медленно. 4 Однако в частном случае, когда целое число делится на двойку, деление может быть реализовано в виде двоичного сдвига и выполняется очень быстро. 4 Этот факт привёл к разработке класса алгоритмов, в которых операция деления на произвольное целое число заменяется операцией деления на двойку. 4

В криптографии деление по модулю применяется часто, потому что зная два исходных числа, найти остаток очень легко, а вычислить первое число, зная второе и остаток, — невозможно. 3 Например, если X mod 5 = 1, то X может быть равен 6, 11, 16, 21 и так далее — остаток от деления каждого из этих чисел по модулю 5 равен одному. 3 Поэтому пересылать остаток от деления по модулю можно, а первое число — нет. 3