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

Модульное деление часто используется в криптографии, потому что зная два исходных числа, найти остаток очень легко, а вычислить первое число, зная второе и остаток — невозможно. thecode.media

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

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

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

Пользователь

Время добавления