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


 

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

4100. Управление маркетингом на предприятии 58 KB
  Управление маркетингом на предприятии Управление маркетингом на предприятии – совокупность служб, отделов, подразделений, в состав которых входят работники, занимающиеся определенным набором маркетинговых функций. Руководитель в сфере маркетинг...
4101. Анализ маркетинговой деятельности предприятия 206.5 KB
  Анализ маркетинговой деятельности предприятия Содержание Введение Глава 1. Теоретические основы анализа маркетинга предприятия 1.1. Анализ эффективности использования маркетинга 1.2. Анализ иммобилизованных внеоборотных активов с точки зрения рацион...
4102. Международные отношения Киевской Руси X – нач.XII веков 431 KB
  Введение. Киевская Русь – одно из самых больших государств средневековой Европы - сложилось в IX в. в результате длительного внутреннего развития восточнославянских племен. Ее историческим ядром было Среднее Поднепровье, где очень рано зародили...
4103. Международная экономическая интеграция на примере Евросоюза 401 KB
  Международная экономическая интеграция — характерная особенность современного этапа развития мировой экономики. В конце XX в. она стала мощным инструментом ускоренного развития региональных экономик и повышения конкурентоспособности н...
4104. Історія України. Соціально-політичні аспекти) 536.5 KB
  У посібнику розглядаються проблеми: соціальні структури і соціальні відносини в українському суспільстві в історичному контексті, їх роль в створенні оригінальної форми державності (до ХІХ ст.). Історія формування та діяльності громадських, культуро...
4105. Соціально політичні аспекти історії України 345 KB
  Історія формування та визначальні тенденції в розвитку освіти, науки, техніки як фундаментальних основ життя українського народу Лекція І. Історичні аспекти виникнення і функціонування освітних систем, становлення вищої освіти в Україні 1. Виникненн...
4106. Етнополітичний контекст української історії 676.5 KB
  Модуль І. Етнополітичний контекст української історії Лекція І. Історія та історіографія в еволюції, їх місце і роль в гуманізації діяльності людини. План Предмет та завдання історії України, її наукова періодизація. Еволюція концепцій з...
4107. Історичний поступ української держави 559 KB
  Історичний поступ української держави. Лекція. Основні закономірності суть і наслідки початкових етапів та процесів українського державотворення. Слов’янська держава Русів. Козацько-гетьманська держава – Військо Запорозьке. Сл...
4108. Соціальні технології в адміністративному менеджменті 259.46 KB
  Методичні рекомендації до виконання контрольної роботи з дисципліни«соціальні технологіїв адміністративному менеджменті. Вступ маємістити:реальні причинита актуальністьвиборусаме цієїадміністратив...