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

32 чел.

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


 

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

11440. Командная консоль ОС семейства Windows 102 KB
  Лабораторная работа № 1 Командная консоль ОС семейства Windows Задания. Традиционно все имена идентификаторы объектов лабораторной работы должны содержать суффикс FIO например именование файла My_File_LAS.odt если ФИО студента Луканов Алесандр Сергеевич. Оз...
11441. Форматирования текста 72 KB
  Лабораторная работа № 3 1.Форматирования текста Примеры форматирования текста приведены в файлах form_str.py и form_operat.py. 1Форматирование данных строкового типа производиться методами / функциями соответствующего модуля. Полное описание модуля можно вызвать командой ...
11442. Архитектура персонального компьютера. Классификация программного обеспечения 81.5 KB
  Лабораторная работа № 1 Тема: Архитектура персонального компьютера. Классификация программного обеспечения. Цель работы: изучить устройство персонального компьютера приобрести навыки в исследовании и описании аппаратного и программного обеспечения ЭВМ; изучить
11443. ИЗУЧЕНИЕ РАБОТЫ ТРЁХЭЛЕКТРОДНОЙ ЛАМПЫ 2.1 MB
  Лабораторная работа № 14 ИЗУЧЕНИЕ РАБОТЫ ТРЁХЭЛЕКТРОДНОЙ ЛАМПЫ ЦЕЛЬ РАБОТЫ: 1. Изучить практическое применение явления термоэлектронной эмиссии. 2. Овладеть методикой определения основных параметров трёхэлектродной лампы. ПРИБОРЫ: 1.Лампа 6Н7С или 6Н2П 1 шт. ...
11444. Правила измерения физических величин и определение погрешностей измерений 61 KB
  Лабораторная работа №2 Правила измерения физических величин и определение погрешностей измерений Цель работы: изучить правила определения погрешностей измерений физических величин. Расчетные формулы ...
11445. Проверка закона сохранения энергии 109.5 KB
  Лабораторная работа №3 Проверка закона сохранения энергии Цель работы: проверка с помощью маятника Обербека закона сохранения энергии при поступательном и вращательном движении. Приборы и инструменты: маятник Обербека секундомер масштабная линейка штангенц
11446. Изучение закона сохранения импульса в механике 67 KB
  Лабораторная работа №4 Изучение закона сохранения импульса в механике Цель: экспериментальная проверка закона сохранения импульса при центральном упругом ударе шаров. Приборы и инструменты: экспериментальная установка набор шаров течнические весы л
11447. Изучение колебаний математического маятника и измерение ускорения свободного падения 96.5 KB
  Лабораторная работа №5 Изучение колебаний математического маятника и измерение ускорения свободного падения ...
11448. Измерение длины звуковых волн в воздухе и определение показателя адиабаты 93.5 KB
  Лабораторная работа №8 Измерение длины звуковых волн в воздухе и определение показателя адиабаты Цель работы: измерение длины звуковых волн резонансным методом определение скорости звука в воздухе и термодинамического отношения теплоемкостей. Приборы и принад...