Задача № 276 | Артём Зинкин

В алгоритме шифрования RSA на одном из этапов формирования пары ключей используется формула: \( (d \cdot e)\ \%\ f(n) = 1, \) где операция \( \% \) — остаток от деления.

Значение функции \( f(n) \) вычисляется по формуле \( f(n) = (p - 1) \cdot (q - 1). \)

Определите наибольшее значение числа \( d \) , которое меньше 40, если известно, что \( \nobreak {p = 5,} \) \( \nobreak {q = 7,} \) \( \nobreak {e = 11.} \)

МЦКО-2025. Демонстрационный вариант 10 класс

Другие задачи из варианта Варианты МЦКО для 10 класса

Прокрути, чтобы прочитать решение задачи

Ты уверен, что хочешь это сделать?

Удачного чтения!

Решение

Подберём значение d

Показать комментарии

# по условию:
p = 5
q = 7
e = 11

# по условию d меньше 40
for d in range(40):
    f = (p - 1) * (q - 1)
    if d * e % f == 1:
        # последнее значение будет наибольшим
        print(d)

Код выведет два числа: 11 и 35. Наибольшее 35.