Задача № 291

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

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

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