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


 

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

75048. Русская и немецкая школы. Какие они? 984.5 KB
  Ich heiße Antonowa Anna. Ich lerne in der Klasse 6 «А». Ab 2. Klasse lerne ich Deutsch. Das ist mein Lieblingsfach. Besonders gefiel mir das Thema “Deutsche Schülen. Wie sind sie?” Darüber diskutieren wir viel mit unseren Mitschülern.
75049. ВОЗНИКНОВЕНИЕ ЧИСЕЛ 695.5 KB
  В современном мире человек постоянно пользуется числами, даже не задумываясь об их происхождении. Без знания прошлого нельзя понять настоящее. Поэтому целью данной работы является исследование истории возникновения чисел, связанной с необходимостью выражения всех чисел знаками.
75050. Основные направления поэтического творчества Ф. Достоевского 111.5 KB
  Цель моей исследовательской работы: выявить основные направления поэтического творчества Ф. Достоевского. Объект исследования: произведения поэта, литература о жизни и творчестве поэта после выхода из острога в 1854 году. Задачи исследования я бы сформулировала так: «Каково поэтическое наследие Ф.М.Достоевского?»
75051. Берегите око от монитора 505 KB
  Целью моей исследовательской работы стало изучение влияния компьютера на здоровье школьников а именно влияние компьютера на зрение ребёнка исходя из этого были поставлены следующие задачи: Задачи: Проанализировать влияние компьютера на зрение учащихся.
75052. Исследование динамики распространения вируса гриппа среди населения 114.5 KB
  В последние дни апреля 2009 года в средствах массовой информации появилось сообщение о появлении в Мексике нового вируса гриппа. Жертвами заболевания в Мексике стали в основном взрослые люди от 25 до 45 лет отличительная черта пандемического гриппа. человек 165 населения том числе...
75053. Формирование желаемого поведения (на примере кошки) 92 KB
  Цель моей работы - изучение теории подкрепления и её практическое применение в воспитании домашней кошки Василисы. Мной поставлены задачи: познакомиться с теорией подкрепления желаемого поведения, изучить законы подкрепления, применить принципы подкрепления на практике.
75054. Памятники 63 KB
  Памятники - это не только архитектурные сооружения со своими композиционными особенностями но это прежде всего история. А история нашего города - это памятники которые могут о многом поведать: и смутные годы гражданской войны и героические страницы Великой Отечественной и давно забытый...
75055. Каспий. Карты прошлого и настоящего 970.5 KB
  Свое название море получило от имени древних племен - каспиев, населявших среднее и юго-восточное Закавказье во втором тысячелетии до нашей эры. В первом тысячелетии до нашей эры соседние племена оттеснили каспиев в юго-западную часть побережья, которое получило название Каспиана.
75056. Диета и ее последствия 656.5 KB
  Цель работы: Определить позитивные и негативные стороны диет. Гипотеза: Не каждая диета является подходящей для любого организма. Задачи: Проследить историю диет. Изучить виды диет. Опросить девушек разных возрастных групп Провести анкетирование среди девушек нашей школы «Как я отношусь к диетам»