Задание

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

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

Определите наибольшее значение числа d, которое меньше 120, если известно, что р = 7, q = 11, е = 17.