Криптосистема Эль-Гамаля, страница 2

3.3.2. Задание.

·  Спроектировать систему по следующим параметрам:

Сгенерировать и сохранить p=p(p((₁[k(n)]₃)₁₀)),

Найти α (для этого использовать факторизацию порядка p-1 группы).

Выбрать  и сохранить a , 1 < a < p-2.

Вычислить и сохранить β.

·  Взять сообщение m = ₁ [k(n)]₄ .

Выбрать случайно число k, 0<k<p-1.

Вычислить шифробозначение (криптограмму) (d,e).

Вычислить m’ m = (d^-a)e mod p.

Убедиться, что m’=m.

·  Взять открытый текст, например, как в предыдущем случае.

Разбить текст m  на блоки длины, допускающей зашифрование полученной криптосистемой и произвести поблочное зашифрование. Затем произвести поблочное расшифрование и убедиться в правильности расшифрования.