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


 

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

52988. Методичні рекомендації з проведення навчального експерименту в системі вивчення фізики в середній школі 170.5 KB
  Методичні рекомендації з проведення навчального експерименту в системі вивчення фізики в середній школі м. Система шкільного експерименту з фізики. Роль експерименту в процесі вивчення фізики в школі.
52989. ФОРМУВАННЯ САМООСВІТНЬОЇ КОМПЕТЕНТНОСТІ УЧНІВ ЗАСОБАМИ ФІЗИКИ 103 KB
  Модель випускника готового до самоосвіти Засоби організації самоосвітньої діяльності учнів Памятки раціональної організації навчальної роботи школяра як розвязати задачу як здійснити перевірку розвязків задачі робота з підручником фізики складання плану відповіді з фізики як скласти конспект як готувати доповідь реферат як працювати з додатковою літературою як готувати домашнє завдання як виконувати письмову домашню роботу Зразки тестів та контрольних робіт для перевірки навчальних досягнень...
52990. Вивчати фізику цікаво 270 KB
  Серед безлічі шляхів формування у школярів пізнавального інтересу одним з найбільш ефективних є організація ігрової діяльності. Ігрові форми навчання дозволяють пожвавити навчальний процес, зробити його більш привабливим для учнів, підвищують інтерес до предмета в цілому, активізують мислення та творчу діяльність учнів.
52991. Використання моделей і моделювання в шкільному курсі фізики 230.5 KB
  Наводиться технологічний ланцюжок вирішення завдань на комп'ютері. Технологія моделювання вимагає від дослідника уміння ставити проблеми і завдання прогнозувати результати дослідження проводити розумні оцінки виділяти головні і другорядні чинники для побудови моделей вибирати аналогії і математичні формулювання вирішувати завдання з використанням комп'ютерних систем проводити аналіз комп'ютерних експериментів. Моделювання експерименту засобами ІКТ Сьогодні коли комп'ютер став основним інструментом дослідника різні види моделей можна...
52993. Найрозумніший (інтелект-шоу з фізики) 127.5 KB
  Стан механічної системи при якому дія на систему зовнішніх сил не викликає взаємного тиску частинок цієї системи називається: 1. Електричний струмом називається: 1 процес хаотичного руху заряджених частинок; 2 процес безперервного руху заряджених частинок; 3 процес напрямленого руху заряджених частинок. Фізична величина яка чисельно рівна добутку швидкості V руху на час t протягом якого він відбувався називається: 1 переміщенням; 2 траєкторією; 3 шляхом; 7. Пристрій який перетворює електричну енергію в енергію обертального руху...
52995. Физкультминутки на уроках русского языка в 5 – 9 классах 164.5 KB
  Когда эти буквы будут обозначать 1 звук вы поднимете голову вверх хлопнете над головой 3 раза и опустите руки вниз. Встаньте ровно руки опущены. Когда вы услышите синонимы поднимите руки вверх и хорошо потянитесь кверху. Когда услышите слово которое пишется с двумя н поднимите руки вверх.
52996. Педагогічний контроль виконання домашніх завдань з фізичної культури 275 KB
  Пропаную добірку вправ, які можуть послужити змістовним наповненням домашніх завдань. Їх виконання не потребує специфічного обладнання та інвентарю, зате забезпечує ефективний розвиток сили, координації рухів, витримки та витривалості. Додаю також нормативи педагогічного контролю виконання домашніх завдань...