Когда покупатель хочет получить банкноту, он вначале случайным образом выбирает ее номер (из числа допустимых). Предположим, он выбрал %%n = 33%%. Затем он находит случайное число r, взаимнопростое со 119. Допустим, %%r = 67%%. Далее, покупатель вычисляет $$\bar n = (33 \cdot 67^5) mod \;119 = (33 \cdot 16) mod\; 119 = 52$$
Не понял, как из 67 в 5 степени получилось число 16?
Добрый день, Юрий Владимирович.
Это результат приведения (вычисления) остатка от деления.
Так, выражение
(33 * 67 ** 5 ) % 119
Можно представить в виде
(67 ** 5) * (33 % 119) % 119
остаток от деления (33 % 119) равен 33
а, соответственно, ( 67 ** 5 ) % 119 равен 16
Их общий остаток от деления, соответственно,
(33 * 16 ) % 119 = 52
С уважением, Виктория
высказывания приведены для языка python3
Добрый день, Юрий Владимирович.
Вы также обратите внимание на формулу %%(7)%% на странице лекции. Это следствие свойства мультипликативности, которое описывается выше приведённого примера.
С уважением, Станислав