Задача № 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.} \)