Схема открытого шифрования Дамгарда

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 19:43, 22 мая 2016.

История

Впервые данная схема была предложена на конференции CRYPTO'91. Является развитием схемы Эль-Гамаля.

Входные данные

  • - группа, порождаемая генератором
  • , где случайный выбор
  • , где
  • - секретный ключ, долговременный
  • - открытый ключ

Процесс шифрования


- выбирается разовый случайный ключ.

- шифрованый текст.

Процесс расшифрования

не знает (a,b)

Проверяем, правильно ли выполнено шифрование, не было ли искажений. Если да, то

, так как

В целом, это схема Эль Гамаля, но с дополнительной проверкой.

См. также.

Криптосистема открытого шифрования Эль-Гамаля