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

29 чел.

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). Корректность этого уравнения очевидна.


 

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

29443. Теоретические концепции регулирования экономики: классическая и кейнсианская 16.37 KB
  В мировой экономической литературе можно выделить два основных направления механизма регулирования национального производства в условиях рынка. Первое — классическое направление автоматического саморегулирования рыночной системы
29444. Рынок и государство. Роль государства в рыночной и командно-административной экономике. Экономические функции государства 18.49 KB
  Роль государства в рыночной и командноадминистративной экономике. Экономические функции государства. Роль государства в рыночной экономике Представления о рыночной экономике как куплепродаже по свободным ценам не исчерпывает всего многообразия рыночных отношений. Основной для любого государства является факт государственного вмешательства в экономику.
29448. Модель LM 30.14 KB
  В основе построения кривой LM лежит кейнсианская теория предпочтения ликвидности объясняющая как соотношение спроса и предложения реальных запасов денежных средств определяют ставку процента. Рассмотрим построение кривой LM на основе графического анализа равновесия денежного рынка. Графический вывод кривой LM первый способ На рис. Пересечение кривой спроса с кривой предложения денег дает нам ставку процента r1 которая уравновешивает рынок денег при данном уровне дохода Y1.
29451. Экономические отношения в системе всемирного хозяйства.Основные формы ЭО 15.16 KB
  Международные экономические отношения включают многоуровневый комплекс экономических отношений между отдельными странами их региональными объединениями и субъектами а также отдельными предприятиями транснациональными многонациональными корпорациями в системе мирового хозяйства. При рассмотрении международных экономических отношений с точки зрения науки объектом изучения становится не экономика зарубежныхстран а особенности их экономических отношений причем только наиболее часто повторяющиеся типичные характерные определяющие...