Материал предоставлен http://it.rfet.ru

Когда покупатель хочет получить банкноту, он вначале случайным образом выбирает ее номер (из числа допустимых). Предположим, он выбрал %%n = 33%%. Затем он находит случайное число r, взаимнопростое со 119. Допустим, %%r = 67%%. Далее, покупатель вычисляет $$\bar n = (33 \cdot 67^5) mod \;119 = (33 \cdot 16) mod\; 119 = 52$$

2 года назад

Не понял, как из 67 в 5 степени получилось число 16?

2 года назад

Добрый день, Юрий Владимирович.

Это результат приведения (вычисления) остатка от деления.

Так, выражение

(33 * 67 ** 5 ) % 119

Можно представить в виде

(67 ** 5) * (33 % 119) % 119

остаток от деления (33 % 119) равен 33 а, соответственно, ( 67 ** 5 ) % 119 равен 16

Их общий остаток от деления, соответственно,

(33 * 16 ) % 119 = 52

С уважением, Виктория


высказывания приведены для языка python3

2 года назад

Добрый день, Юрий Владимирович.

Вы также обратите внимание на формулу %%(7)%% на странице лекции. Это следствие свойства мультипликативности, которое описывается выше приведённого примера.

С уважением, Станислав

Ваш комментарий

Комментирование доступно только для авторизованных пользователей.