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

34 чел.

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


 

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

9309. Договор энергоснабжения 54 KB
  Тема №9: Договор энергоснабжения. ФЗ от 26.03.2003 Об электроэнергетике ФЗ от 14.04.1995 О государственной регистрации тарифов на электрическую и тепловую энергию в РФ ФЗ от 3.04.1996 Об энергоснабжении ФЗ от 30.12.2004 Об основах регулирован...
9310. Договор дарения. Отказ от дарения. Отмена дарения 44 KB
  Тема №10: Договор дарения. Понятие и форма договора. По договору дарения одна сторона (даритель) безвозмездно передает/обязан передать другой стороне (одаряемому) вещь в собственность или имущественное...
9311. Рента и пожизненное содержание с иждивением 51 KB
  Тема №11: Рента и пожизненное содержание с иждивением. Общие положения договора ренты. По договору ренты одна сторона (получатель ренты) предает другой стороне (плательщику ренты) в собственность имущества, а плательщик...
9312. Общие положения об аренде 66.5 KB
  Тема №12: Общие положения об аренде. Понятие и заключение договором аренды. Договор аренды (имущественного найма) - это обязательство, по которому арендодатель обязуется предоставить арендатору имущество за плату во временное владение и пол...
9313. Договор проката 26.5 KB
  Тема №13: Договор проката. Понятие договора. Договор проката - соглашение, по которому арендодатель, осуществляющий сдачу имущества в аренду в качестве постоянной предпринимательской деятельности, обязуется...
9314. Договор аренды транспортных средств. 38 KB
  Тема №14: Договор аренды транспортных средств. -1- Понятие и виды договора. Выделение договора аренды транспортных средств в качестве одного из видов договора аренды продиктовано особенностями его предмета. ...
9315. Договор финансовой аренды (лизинга) 30.5 KB
  Тема №15: Договор финансовой аренды (лизинга) -1- Понятие и содержание договора. По договору финансовой аренды (лизинга) арендодатель обязуется приобрести в собственность указанное арендатором имущество у определе...
9316. Договор аренды зданий и сооружений. Договор аренды предприятия 39 KB
  Тема №16: Договор аренды зданий и сооружений. Договор аренды предприятия. Понятие и исполнение договора аренды здания или сооружения. По договору аренды здания/сооружения арендодатель обязуется передать во временное ...
9317. Жилищное право 70.5 KB
  Тема №17: Жилищное право. ЖК РФ от 29 декабря 2004 года. Градостроительный кодекс 29.12.04 Закон РФ от 4 июля 1991 о приватизации Закон РСФСР от 18 октября 1991 о реабилитации жертв политических репрессий Закон РФ от 19.02.1993 года о вын...