Когда покупатель хочет получить банкноту, он вначале случайным образом выбирает ее номер (из числа допустимых). Предположим, он выбрал n=33. Затем он находит случайное число r, взаимнопростое со 119. Допустим, r=67. Далее, покупатель вычисляет ˉn=(33⋅675)mod119=(33⋅16)mod119=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) на странице лекции. Это следствие свойства мультипликативности, которое описывается выше приведённого примера.
С уважением, Станислав