Задание

В криптосистеме Эль-Гамаля на одном из этапов формирования ключей используется следующая формула для вычисления значения y при выбранных p, q и x:

\(y=g^x \ \ \textrm{mod}\ p\)

Определите наибольшее значение числа х, которое меньше 20, если известно, что p = 7, g = 3, y = 5.