Здравствуйте. Непонятно, как вычисляется хэш-функция в примере к созданию ЭЦП по Эль-Гамалю. Или это для упрошения? Но если например, по MD5 хешировать, то как потом решать уравнение с помощью Алгоритма Евклида?
3 пункт на фотке.
В реальной жизни используются "правильные" (криптостойкие) хеш-функции, например, SHA-256. А размер подписываемого по ElGamal сообщения со стойким размером асимметричного ключа примерно и будет в этом диапазоне (если меньше - дробят на 2-3 сообщения, если больше - расширяют padding-ом).