Почему в некоторых современных шифровальных алгоритмах используется модульная арифметика?

Модульная арифметика используется в некоторых современных шифровальных алгоритмах, потому что позволяет эффективно работать с целыми числами в больших степенях без фактического вычисления некоторого целого числа в большой степени. math.stackexchange.com

Кроме того, модульная арифметика дает возможность легко создавать группы, кольца и поля, которые являются фундаментальными строительными блоками большинства современных криптосистем с открытым ключом. crypto.stackexchange.com

Также модульная арифметика помогает решать задачи, которые становятся сложными, когда используются обычные арифметические действия. crypto.stackexchange.com studfile.net Например, вычисление логарифмов или нахождение корней. crypto.stackexchange.com

Наконец, при работе с модульной арифметикой есть гарантии о наибольшем значении, которое будет использоваться, и можно выделить необходимое количество пространства для хранения значений. crypto.stackexchange.com