Алгоритм Эль-Гамаля (Эмаря)
Для того чтобы подписать сообщение M блаблабла сначала отправитель хэширует его с помощью хэш-функции.
Затем генерируется случайное целое число K, которое 1<K<P-1, при этом НОД (P-1,K)=1
Затем отправитель вычисляет целые числа:
a=G( в степени K) mod P
b=Y( в степени K) M mod P
Принимая расширенный алгоритм Евклида вычисляется число b при помощи расширенного алгоритма из уравнение:
m=(X*a+K*b) mod (P-1)
Полученная пара чисел a и b является электронно-цифровой подписей
Затем получатель получает по жопе ремешком и хэширует значение текста. А затем вычисляет
A=
Затем получаетль
сравнивает значение A=
mod P, то
подпись является подлинной.
Примечание:
Следует помнить, что вычисление каждой подписи по Эль-Гамалю (Эмарю) требует новое значение k, при чем это значение должно выбираться случайным образом.
Схема цифровой подписи Эль-Гамаля имеет рад преимуществ.
При заданном уровне стойкости АЦФ целые числа участвующие в вычислениях имеют длину на 25% короче , что уменьшает сложность вычислений почти в 2 раза.
При выборе модуля P достаточно проверить, что это число является простым и что число P-1 имеет большой простой множитель.
Процедура формирования подписи по схеме Эль-Гамаля не позволяет вычислить цифровую подпись под новым сообщением без знания секретного ключа.
Управление криптографическими ключами
Операт
Механизма отметки времени
Задача к расперделению ключей сводится к построению протокола распределения ключей, обеспечивающего:
взаимное подтверждение подлинности участников сеанса.
Подтверждение достоверности сеанса механизма запроса ответа или отметки времени
Использование минимального числа ключей
Возможность к исключению злоупотреблению со стороны центра распределения ключей.
Распределение ключей
При распределении ключей между участниками предстаящим информационным
При включении процесса распределения ключей центра распределения ключей ЦРК.
Осуществляется его взаимодействие с одним или обоими участниками сеанса.
Следующий этап – это подтвержедение подлинности участников содержит обмен удостоверяющими сообщениями
Протокол аутентификации и распределения ключей для симметринчых криптосистемС
Са и содержит