6 класс. Урок 14. Умножение и деление целых чисел: теория
🤖 RSA почти никогда не делит числа по модулю напрямую
Операции с огромными числами слишком дорогие, поэтому реализации RSA используют редукцию Монтгомери. Идея Питера Монтгомери из 1985 года: выбирается R = 2^k деление на R заменяется битовым сдвигом модульные вычисления выполняются через умножения, сложения и сдвиги За счёт этого...