В алгоритме шифрования RSA на одном из этапов формирования пары ключей используется формула:
\((d\cdot e) \%\ f(n)\ =\ 1\), где операция « % » — остаток от деления.
Значение функции
\(f(n)\) вычисляется по формуле
\(f(n)\ =\ (p-1)\cdot(q-1)\).
Определите наибольшее значение числа
d, которое меньше
{1},
если известно, что
р = {2}, q = {3}, е = {4}.