10043

Цифровая подпись Ель Гамаля

Доклад

Информатика, кибернетика и программирование

Цифровая подпись Ель Гамаля основывается на односторонней функции дискретного возведения в степень обратной к которой является дискретный логарифм. Механизм цифровой подписи Эль Гамаля широко используется на практике для организации аналогичных схем цифровой подписи...

Русский

2013-03-20

37 KB

8 чел.

Цифровая подпись Ель Гамаля основывается на односторонней функции дискретного возведения в степень, обратной к которой является дискретный логарифм. Механизм цифровой подписи Эль Гамаля широко используется на практике для организации аналогичных схем цифровой подписи.

Общими параметрами в схеме подписи Эль-Гамаля  является большое простое число и элемент большого порядка по модулю , например, первообразный корень.

Формирование цифровой подписи производится лицом, обладающим секретным ключом.

В качестве секретного ключа выбирается большое случайное число .

Открытым ключом является тройка чисел .

Кроме того, используется хэш-функция сообщения .

Цифровая подпись Эль-Гамаля состоит из пары блоков .

Лицо, подписывающее документ, должно для каждого подписываемого сообщения выбрать рандомизатор - секретное псевдослучайное число, являющееся вычетом по модулю р-1. Рандомизатор должен быть взаимно простым с р-1.

Первый блок подписи (предподпись) вычисляется в виде .

Затем необходимо составить сравнение вида и определить из него второй блок подписи .

Подпись считается действительной, если .

Поскольку и , то это выражение эквивалентно проверочному соотношению вида . Таким образом, знания открытого ключа достаточно для проверки подписи.

 


 

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

74166. Состав пород раннего палеозоя платформ и складчатых областей 3.29 KB
  Состав пород раннего палеозоя платформ и складчатых областей. В начале раннего палеозоя платформы северного полушария испытывали опускания и на больших площадях были покрыты морскими водами. Опускания сменились медленными поднятиями которые в конце раннего палеозоя привели к почти полному осушению всех древних платформ....
74167. ОРГАНИЧЕСКИЙ МИР ПОЗДНЕГО ПАЛЕОЗОЯ 137.98 KB
  Численность многих групп морских животных уменьшилась плеченогие мшанки морские ежи офиуры аммоноидии наутилусы остракоды губки фораминиферы как и их разнообразие вплоть до полного вымирания целых классов трилобиты эвриптериды бластоидеи палеозойские группы морских лилий тетракораллы. В этот период вымерло 96 всех морских видов и 70 наземных видов позвоночных.
74168. Органический мир мезозоя 12.01 KB
  Органический мир мезозоя В мезозое вымирают гигантские папоротники древесные хвощи плауны. В юрском периоде вымирают семенные папоротники и появляются первые покрытосеменные растения тогда представленные только древесными формами постепенно распространившиеся на все материки. Вымирают растительноядные за ними хищные динозавры. В морях вымирают многие формы беспозвоночных и морские ящеры.
74169. Суть Теории Большого Взрыва 13.4 KB
  Суть Теории Большого Взрыва Теория Большого взрыва строится на том что материя и энергия из которых состоит все сущее но Вселенной ранее находились в сингулярном состоянии т. Изначально теория Большого взрыва носила название динамическая эволюционирующая модель. На данный момент теория Большого взрыва разработана настолько хорошо что ученые берутся описать процессы которые начали происходить во Вселенной через 10 43 с после Большого взрыва. Существует несколько доказательств теории Большого взрыва одним из которых является реликтовое...
74171. Области байкальской складчатости (образованы в среднем и позднем протерозое) 11.61 KB
  Области байкальской складчатости образованы в среднем и позднем протерозое: БайкалоЕнисейская СевероТаймырская ТиманоПечорская БайкалоЕнисейская складчатая область объединяет с востока на запад Байкальскую ВосточноСаянскую и Енисейскую области складчатости. На востоке граничит с Алданским щитом на северозападе с ЗападноСибирской платформой. СевероТаймырская складчатая область включает север полуострова Таймыр и острова Северная Земля. ТиманоПечорская складчатая область включает крайний северовосток европейской России.
74172. Эпигерцинские платформы (плиты) РФ и сопредельных территорий (название, расположение) 1.14 MB
  С юга Туранская плита ограничена молодыми горными сооружениями Копет-Дага и альпийским предгорным прогибом, а с юго-востока - глыбово-складчатыми структурами эпиплатформенного подвижного пояса Средней Азии.
74173. Состав и строение пород карбона Подмосковья Восточно-Европейской платформ 3.47 KB
  Нижний отдел представлен загипсованными глинами турнейского яруса с маломощными прослоями бурых углей и известняков затем песками песчаниками и глинами визейского возраста с отдельными пластами известняка а также пластами бурого угля и наконец карбонатными породами известняками и доломитами и глинами намюрского яруса общей мощностью до 100 м на севере области и до 250 м на юге. Средний отдел карбона слагают в Подмосковье осадки московского яруса представленные также карбонатноглинистой толщей и подразделяющиеся на четыре горизонта....
74174. СОСТАВ И СТРОЕНИЕ ПОРОД АРХЕЯ И РАННЕГО ПРОТЕРОЗОЯ СИБИРСКОЙ ПЛАТФОРМЫ 10.96 KB
  Докембрийская Сибирская платформа занимает пространство между реками Енисей и Лена. Породы архея и протерозоя слагающие фундамент платформы имеют выходы в пределах Алданского щита Анабарского массива Байкальской складчатой зоны Енисейского массива и Туруханского поднятия.