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

30 чел.

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


 

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

18235. Проектирование тепломассообменного оборудования линии обработки зерна гречихи производительностью 1 т/ч 616 KB
  Стандартная технология получения крупы из зерна гречихи включает подготовку зерна к переработке и непосредственно переработку его в крупу путем шелушения.После очистки, при выработке быстроразвариваюшейся крупы, гречихуподвергают гидротермической обработке. Способ гидротермической обработки зерна гречихи включает предварительный прогрев зерна, пропаривание, сушку, охлаждение.
18236. Правовий режим земель сільськогосподарського призначення 113 KB
  Земельні відносини, які виникають в процесі здійснення приватизації земель сільськогосподарського призначення, а також у сфері їх належності, екологічного, збалансованого використання і охорони земель, правового забезпечення реалізації земельних інтересів, гарантій суб’єктивних земельних прав по відношенню до земель сільськогосподарського призначення.
18237. Процесс формирования представлений о величинах у детей в детском саду и начальной школе 439 KB
  Раскрыть смысл преемственности в формировании представлений о величинах у детей дошкольного и младшего школьного возраста. Выявить педагогические условия, влияющие на реализацию преемственных связей в процессе изучения величин в детском саду и начальной школе. Определить принципы отбора содержания учебного материала, обеспечивающие непрерывность формирования представлений о величине у детей дошкольного и младшего школьного возраста...
18238. РОЗРАХУНОК ПОЛІГОНОМЕТРІЇ ЗГУЩЕННЯ 1.55 MB
  Номенклатура топографічної карти – це система позначень листів топографічних карт. Розграфлення – система поділу топографічних карт на частини з метою одержання листів карт більш крупного масштабу.
18239. Технология цементно-песчаной стяжки под полы 1.58 MB
  Здание - разновидность наземного строительного сооружения с помещениями, созданного в результате строительной деятельности в целях осуществления определенных потребительских функций, таких как проживание (жилище)
18240. Предметно-пространственная среда как условие развития личности ребенка 218 KB
  Пространственная предметная среда обеспечивает психологическое здоровье личности, базис личностной культуры, способствует развитию индивидуальности (ориентированной не на «запрограммированность», а на содействие развитию, где основная тактика общения педагога - сотрудничество).
18241. Особые формы финансирования инвестиционных проектов. Особенности проектного финансирования 90 KB
  Финансирование капитальных вложений представляет собой расходование денежных средств на приобретение элементов основного капитала (основных фондов, основных средств), в том числе на новое строительство, расширение, реконструкцию и техническое обновление действующих предприятий, приобретение машин, оборудования; инструмента, инвентаря, проектно-изыскательские работы и др.
18242. Изучение ассортимента и оценка качества безалкогольных газированных напитков, поступающих на реализацию в магазин «Дикси» 723.5 KB
  Провести анализ рынка безалкогольных газированных напитков России и Челябинска; дать подробную товароведную характеристику безалкогольных газированных напитков; дать характеристику организационно-хозяйственной деятельности магазину «Дикси» и его материально-технической базе; рассмотреть условия и сроки хранения безалкогольных газированных напитков в магазине...
18243. Технологическое производство консервы «Сайра натуральная» 635.5 KB
  Под технологическими процессами подразумевают искусственное воздействие на объект переработки с целью изменения или сохранения на длительное время структурно-механических, физико-химических, биологических, микробиологических или иных его свойств, формы, размеров, состояния и пр.