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

31 чел.

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


 

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

15138. Государственное регулирование межрегиональных экономических связей 53.06 KB
  При рассмотрении проблем региональной экономики, поиске путей их решения необходим учет теоретических разработок, касающихся исследований региональных систем в странах с развитой рыночной экономикой
15140. Антонио Гауди-и-Корнет 226.5 KB
  Реферат по истории искусств на тему: Антонио ГаудииКорнет архитектор. Анто́нио Пла́сид Гильем Гауди́иКорне́т исп. Antonio Plácido Guillermo Gaudí y Cornet; кат. Antoni Plàcid Guillem Gaudí i Cornet; 25 июня 1852 Реус Каталония 10 июня 1926 Барселона выдающийся каталонский архитектор бо...
15141. Брестский мир 22.81 KB
  Брестский мир 1918 г. Брестский мир 1918 мирный договор между Россией с одной стороны и Германией АвстроВенгрией Болгарией и Турцией с другой заключён в БрестЛитовск
15142. Василий Иванович Чапаев 19.31 KB
  Василий Иванович Чапаев Василий Иванович Чапаев легендарный полководец начдив командир Красной Армии. Всем нам он хорошо известен по замечательному произведению Дмитрия Фурманова €œЧапаев€ дававшему молодому поколению 20х годов боевую зарядку и стра...
15143. Иван александрович Хлестаков в комедии Ревизор 29.41 KB
  Иван Александрович Хлестаков в комедии Ревизор И.А.Хлестаков появляется в городке в тот момент когда там все ждут появления ревизора. Чиновники испуганы городничему от страха видятся во сне крысы. Степень боязни и страха чиновников пря...
15144. Иван Сергеевич Шмелёв 71.83 KB
  Иван Сергеевич Шмелёв Иван Сергеевич Шмелев родился в Кадашевской слободе Замоскворечья 21 сентября 1873 года. Дед Ивана Сергеевича государственный крестьянин из Гуслиц Богородского уезда Московской губернии поселился в Москве после пожара 1812 г. Отец писателя прин
15145. Наполеон Бонапарт 24.62 KB
  Наполеон Бонапарт Свою профессиональную военную службу начал в 1785 в чине младшего лейтенанта артиллерии; выдвинулся в период Великой французской революции достигнув при Директории чина бригадного после взятия Тулона 17 декабря 1793...
15146. Никита Сергевич Хрущёв 16.63 KB
  Никита Сергевич Хрущёв Первый секретарь ЦК КПСС с 1953 по 1964 годы Председатель Совета Министров СССР с 1958 по 1964 годы. Герой Советского Союза Трижды Герой Социалистического Труда. Первый лауреат Шевченковской премии. Краткая биография Никита Сергеевич Хрущёв родился в ...