Помогите решить задачу по Криптография
В шифре Эль-Гамаля с заданным параметром p, самостоятельно выберите подходящий параметр g=163, открытый и секретный ключ. Затем зашифруйте открытый текст x=3. Расшифруйте получившийся шифртекст и убедитесь, что расшифрование произошло верно.
По дате
По рейтингу
Для начала, необходимо выбрать большое простое число p, которое будет использоваться в качестве модуля. Пусть p = 193.
Затем выберем g как 163 по условию. Проверим, что g и (p-1) взаимно просты, чтобы избежать сложностей с расшированием:
g = 163 (p-1) = 192
Поскольку (p-1) делится на 2, а g нет, они взаимно просты.
Теперь определим секретный ключ a как любое число, взаимно простое с (p-1). Пусть a = 7.
Открытый ключ K состоит из p, g и ya, где y = g^a mod p:
y = g^a = 163^7 mod 193 = 51
ya = 30885
Больше по теме