Составители:
- не даёт этому самому лицу возможности отказаться от
обязательств, связанных с подписанным текстом;
- гарантирует целостность подписанного текста.
ЭЦП представляет собой относительно небольшой объём
дополнительной цифровой информации, передаваемой вместе с
подписанным текстом.
Концепция формирования ЭЦП по схеме Эль Гамаля также основана
на обратимости асимметричных шифров и на взаимосвязанности
содержимого сообщения, самой подписи и пары ключей.
Идея алгоритма цифровой подписи Эль Гамаля основана на том, что
для обоснования практической невозможности фальсификации цифровой
подписи в ней использована более сложная вычислительная задача
дискретного логарифмирования, чем разложение на множители большого
целого числа. Основным достоинством такой схемы цифровой подписи
является возможность выработки ЭЦП для большого числа сообщений с
использованием одного секретного ключа.
Безопасность схемы Эль Гамаля обусловлена сложностью вычисления
дискретных логарифмов в конечном поле.
Описание схемы формирования ЭЦП Эль Гамаля представлено в
разделе 3.
3. Методика выполнения работы
Задание на выполнение лабораторной работы выдаётся преподавателем
после прохождения студентами собеседования по основам аутентификации
данных и концепции формирования электронной цифровой подписи по схеме
Эль Гамаля.
18
