28568

Система электронной подписи Эль Гамаля (EGSA - ElGamal Signature Algorithm)

Доклад

Информатика, кибернетика и программирование

Затем выбирается секретное число х и вычисляется открытый ключ для проверки подписи y=gxmod p Далее для подписи сообщения М вычисляется его хэшфункция т = hM. Выбирается случайное целое k:1 k p1 взаимно простое с р1 и вычисляется r=gkmod p. После этого с помощью расширенного алгоритма Евклида решается относительно s уравнение m=xrksmodp1. Получатель подписанного сообщения вычисляет хэшфункцию сообщения m=hM и проверяет выполнение равенства yrrs=gxrgks=gxrks=gmmod p.

Русский

2013-08-20

16.07 KB

33 чел.

1

  1.  Система электронной подписи Эль Гамаля (EGSA - ElGamal Signature Algorithm)

Очень часто бывает желательно, чтобы электронная цифровая подпись была разной, даже если дважды подписывается одно и то же сообщение. Для этого в процесс выработки ЭЦП необходимо внести элемент "случайности". Конкретный способ был предложен Эль-Гамалем аналогично тому, как это делается в системе шифрования, носящей его имя.

Выбирается большое простое число р и целое число g, являющееся примитивным элементом в Zp. Эти числа публикуются. Затем выбирается секретное число х и вычисляется открытый ключ для проверки подписи y=gx(mod p)

Далее для подписи сообщения М вычисляется его хэш-функция т = h(M). Выбирается случайное целое k:1<k<(p-1), взаимно простое с р–1, и вычисляется r=gk(mod p). После этого с помощью расширенного алгоритма       Евклида       решается       относительно       s       уравнение m=xr+ks(mod(p-1)). Подпись образует пара чисел (r,s). После выработки подписи значение k уничтожается.

Получатель подписанного сообщения вычисляет хэш-функцию сообщения m=h(M)  и       проверяет       выполнение       равенства yrrs=gxrgks=gxr+ks=gm(mod p). Корректность этого уравнения очевидна.


 

А также другие работы, которые могут Вас заинтересовать

929. Методы программирования 2.94 MB
  Моделирование и анализ параллельных вычислений. Описание схемы выполнения параллельного алгоритма. Программирование параллельных алгоритмов. Структура параллельной программы с использованием MPI. Передача данных от одного процесса всем процессам программы. Организация неблокирующих обменов данными между процессами. Факторы, влияющие на производительность, и способы ее повышения. Режимы параллельных вычислений с общей памятью. Обзор средств параллельного и распределенного программирования.
930. Применение моделей пассивных компонентов 541 KB
  Моделирование последовательного колебательного контура с гиратором в качестве индуктивности. Использование модели индуктивности в колебательном контуре. Параметры последовательного контура. Исследование модели конденсатора.
931. Облік та аудит реалізації продукції СТОВ 444 KB
  Організація документування та розробка робочих інструкцій первинних документів для обліку реалізації продукції. Технологічна картка бухгалтера з обліку реалізації продукції. Фінансово-економічний аналіз діяльності СТОВ Говтва Решетилівського району. Методика і технологія проведення аудиту процесу реалізації продукції.
932. Расчеты горения топлива 139 KB
  Расчёт теплоты сгорания топлива. Определение теоретически необходимого и фактического расхода воздуха. Определение выхода и состава продуктов горения. Определение теоретической и действительной температуры горения.
933. Расчет нагрева металла 256.5 KB
  Расчет времени нагрева металла в методической зоне. Средняя температура металла по сечению. Расчет времени нагрева металла в сварочной зоне. Расчет времени томления металла.
934. Тепловой баланс 558.5 KB
  Температура внутренней поверхности кладки. Потери теплоты через футеровку. Потери теплоты через окна. Теплота экзотермических реакций. Температура уходящих из томильной зоны газов. Потери теплоты с охлаждающей жидкостью. Температуру внутренней поверхности стен.
935. Рекуператор. Поверхность нагрева металлического петлевого рекуператора 97.5 KB
  Определение поверхности нагрева металлического петлевого рекуператора для подогрева воздуха. Коэффициент теплоотдачи конвекцией от труб рекуператора к воздуху. Отношение коэффициентов теплоотдачи на стороне воздуха и продуктов сгорания.
936. Горелки томильных печей 54.5 KB
  Для осуществления равномерного нагрева свода принимаем шахматное расположение горелок на своде печи с шагом по длине 1463 мм и 1410 мм по ширине. Тогда в методической зоне будет 4, в сварочной 7 и томильной 3 горелки.
937. Газодинамические расчеты газо-воздушных трактов 118.5 KB
  Скорость движения дымовых газов в начале печи. Скорость движения продуктов горения в вертикальном канале. Потери давления на повороте из дымохода в вертикальный канал. Средняя температура дыма по длине трубы.