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

27 чел.

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


 

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

82470. Кредитно–денежная система и кредитно-денежная политика 35.54 KB
  Кредитно-денежная система – это совокупность кредитных отношений форм и методов кредитования осуществляемых кредитно-финансовыми институтами которые создают аккумулируют и предоставляют экономическим субъектам денежные средства в виде кредита на условиях срочности платности и возвратности. Современная кредитноденежная система государства складывается из банковской системы Центробанк и коммерческие банки и совокупности так называемых специализированных небанковских кредитнофинансовых институтов способных аккумулировать временно...
82471. Рынок ценных бумаг. Структура, организация и функции рынка ценных бумаг 38.45 KB
  По виду ценных бумаг рынок облигаций рынок акций рынок производных финансовых инструментов. По эмитентам рынок ценных бумаг предприятий рынок государственных ценных бумаг и т. По срокам рынок кратко средне долгосрочных и бессрочных ценных бумаг. По видам сделок кассовый рынок подразумевает мгновенное исполнение сделок форвардный рынок и т.
82472. Налогово-бюджетная система и налогово-бюджетная политика. Кривая Лаффера 147.69 KB
  Бюджетноналоговая политика – это такая политика которая направлена на стабилизацию экки с помощью гос. От качества федерального бюджета от уровня собираемости налогов зависят инвестиционные возможности госва уровень соц. защиты граждан предпринимательская активность взаимоотношения РФ с другими странами и в целом результативность всей внутренней и внешней политики госва. Бюджетноналоговая политика представляет собой совокупность мер правительства по изменению гос.
82473. Бюджетный дефицит и способы его финансирования(дискреционная и недискреционная налогово-бюджетная политика, встроенные стабилизаторы) 34.35 KB
  Дискреционная гибкая налоговобюджетная политика – это сознательное манипулирование со стороны законодательной власти налогообложением и государственными расходами с целью воздействия на уровень экономической активности. Недискреционная налоговобюджетная политика – это автоматические изменения в уровне налоговых поступлений независимые от принятия решений правительством. Законодательный орган определяет только ставки налогов а не размер налоговых поступлений бюджетная политика является результатом действия автоматических или встроенных...
82474. Проблема сбалансированности государственного бюджета. Государственный долг и его экономические последствия 34.92 KB
  Различают два вида государственного долга: внутренний и внешний. Серьезные проблемы и негативные последствия большого государственного долга заключаются в следующем:  Снижается эффективность экономики поскольку отвлекаются средства из производственного сектора экономики как на обслуживание долга так и на выплату самой суммы долга;  Перераспределяется доход от частного сектора к государственному;  Усиливается неравенство в доходах;  Рефинансирование долга ведет к росту ставки процента что вызывает вытеснение инвестиций в...
82475. Инфляция и антиинфляционная политика. Причины и виды инфляции. Эффект Фишера. Кривая Филлипса 35.29 KB
  Причины и виды инфляции. Антиинфляционная политика это комплекс мер по государственному регулированию экономики направленный на подавление инфляции. Причины инфляции: нарушение закона денежного обращения; диспропорции между спросом и предложением; диспропорции между доходами и расходами государства; диспропорции между источниками кредитных ресурсов и их использованием; диспропорции между денежной массой в обращении и реальными потребностями. Виды инфляции...
82476. Социальная политика государства. Кривая Лоренца и коэффициент Джини 40.92 KB
  Кривая Лоренца и коэффициент Джини. Для измерения фактического распределения доходов используюткривую Лоренца и коэффициент Джинипоказывающие какая доля совокупного дохода приходится на каждую группу населения что позволяет судить об уровне экономического неравенства в данной стране. Кривая Лоренца это метод графического изображения уровня концентрации явления. Равномерное распределение признака будет представлено в таком случае диагональю называемой линией равномерного распределения а неравномерное линией Лоренца...
82477. Экономический цикл: понятие, модели, виды. Государственное антициклическое регулирование 33.31 KB
  Кейнсианский подход: государством используются финансовобюджетные инструменты денежнокредитная политика играет вспомогательную роль. В фазе кризиса и депрессии увеличиваются государственные расходы проводится политика дешевых денег. Классический подход: основным инструментом является денежнокредитная политика. Проводится политика дорогих денег кредитная рестрикция путем повышения ставок что должно содействовать борьбе с перенакоплением капитала.
82478. Финансовая система. Госбюджет и его структура. Центральный банк и кредитно-финансовые институты 28.16 KB
  Финансовая система: Финансы властных структур Федеральные финансы Бюджет Внебюджетные фонды Пенсионный фонд Фонд социального страхования Фонд обязательного медицинского страхования Финансы субъектов Федерации Бюджет Внебюджетные фонды Финансы местного самоуправления Бюджет Финансы предприятий Финансы населения Финансы властных структур делятся на государственные и муниципальные местного самоуправления. Финансы федеральной власти субъектов Федерации и муниципальные финансы делятся на бюджетные фонды или проще бюджеты и...