Шпаргалка: Шпаргалки по криптографии

2048 бит (соответственно сумма длин e и d примерно равна длине n)

Размер подписи: Равен длине модуля.

ElGamal

ПРЕДВАРИТЕЛЬHО:

1. Во всей сети выбираются простое число p, p=2q+1, q - простое число и Alfa -

образующая поля GF(p).

При специальном выборе параметров p и Alfa становится возможным подделывать

подписи. Это доказывается в [3.4.2].

Этот факт может быть использован, если параметры системы порождаются

централизованно. Тогда тот, кто их порождает, может подделывать подписи всех

обслуживаемых им участников.

2. Во всей сети выбирается хэш-функция H со значениями в поле GF(p)

3. Абонент случайным образом генерирует сво?