10043

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

Доклад

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

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

Русский

2013-03-20

37 KB

8 чел.

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

82928. Реагування на НС та ліквідація її наслідків - вибух на складі боєприпасів навчального центру «Оршанець» Державної прикордонної служби, розташованому біля с. Геронимівка 133.74 KB
  Надзвичайний стан ‒ це особливий правовий режим, який може тимчасово вводитися в Україні чи в окремих її місцевостях при виникненні надзвичайних ситуацій техногенного або природного характеру не нижче загальнодержавного рівня, що призвели чи можуть призвести до людських і матеріальних втрат...
82929. Проектирование системы вентиляции в общественном здании магазина «Универсам» торговой площадью 650 метров квадратных 859.5 KB
  Вентиляцией называется совокупность мероприятий и устройств, используемых при организации воздухообмена для обеспечения заданного состояния воздушной среды в помещении и на рабочих местах в соответствии со строительными нормами. Речь идет о свежем воздухе, который должен поступать в помещение.
82930. Корегування пасажиропотоків з урахуванням пропусконої здатності ділянок вулично-дорожної мережі 993.5 KB
  Модель мережі будується у вигляді плоского графа. Для створення топологічної схеми територія міста розділяється на окремі транспортні райони. Умовні центри транспортних районів показані як вершини графа, ділянки вулично-дорожньої мережі, на яких можна організувати рух маршрутного транспорту, показані як дуги цього граф
82933. Организация работ по возведению земляной плотины в составе Ильинского гидроузла на реке Сереж 67.02 KB
  В районе водохранилища имеются водозаборные сооружения, что позволяет осуществлять водоснабжение близ лежащих населенных пунктов. Также строительство гидроузла оказало существенное влияние на социальную сферу.
82934. ГАЛЬШАНСКІ ЗАМАК - 2014 78.48 KB
  Абагульненне вопыту арганізацыі і правядзенне сучаснага старажытнага фестывалю дазволіць знайсці новыя арыгінальныя метады і прыёмы, элементы новых канцэпцый правядзення фестываляў і асобных яго мерапрыемстваў. Такім чынам, вывучэнне гісторыі, разпрацоўка рэжысёрскага праэкта і правядзенне фестывалю...
82936. Разработка схемы алгоритма вычисления таблицы значений функции 242 KB
  Метод трапеций — метод численного интегрирования функции одной переменной, заключающийся в замене на каждом элементарном отрезке подынтегральной функции на многочлен первой степени, то есть линейную функцию. Площадь под графиком функции аппроксимируется прямоугольными трапециями.