10043

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

Доклад

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

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

Русский

2013-03-20

37 KB

8 чел.

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

71174. Пути совершенствования системы управления персоналом в АО «Желаевское КХП» 604 KB
  Актуальность темы научных исследований по изучению системы управления персоналом возникает во многих организациях и обусловлена развитием инфраструктуры рынка, изменением характера выполняемых работ и содержанием труда.
71175. ЭФФЕКТИВНОСТЬ ПЕДАГОГИЧЕСКИХ ПРИЕМОВ ДЛЯ РАЗВИТИЯ МЕЛКОЙ МОТОРИКИ ДЕТЕЙ СРЕДНЕГО ДОШКОЛЬНОГО ВОЗРАСТА 84.75 KB
  Актуальность исследования. В настоящее время актуальной проблемой становится полноценное развитие детей уже с дошкольного возраста. Немаловажную роль в успешности психофизического и интеллектуального развития ребенка играет сформированная мелкая моторика.
71177. ПЕРСПЕКТИВИ ВИРІШЕННЯ ПРОБЛЕМ СТАЛОГО РОЗВИКУ КРАЇН ЗОНИ ЄВРО 482.9 KB
  У багатьох людей, саме словосполучення «сталий розвиток» викликає багато питань. Дійсно, не можна привести жодного прикладу сталого розвитку як якого-небудь об’єкта. Більш того, немає такого фізичного закону, на якому можна було б побудувати теорію сталого розвитку.
71179. Совершенствование уровня профессиональной культуры как фактора повышения эффективности труда персонала на предприятии ООО «Бауцентр Рус» 95.65 KB
  Многие ученые, философы, психологи, культурологи посвятили свои работы изучению профессиональной культуры. Для определения сущности профессиональной культуры необходимо выявить, что скрывается за общественным явлением.
71180. Раскрытие особенностей производства по делам лиц, обладающих привилегиями и иммунитетом от уголовного преследования в рамках Таможенного союза 119.16 KB
  Иммунитет от уголовного преследования является экстра гарантией неприкосновенности лиц которые являются представителями соответствующих ветвей власти. Такие инструменты законодательного характера направлены на построение эффективно работающей системы уголовного производства.
71181. Организация учета расчетов с работниками по оплате труда ОАО «ПРП-станции» 294.5 KB
  Объект исследования – производственно-ремонтное предприятие, которое является филиалом ОАО «Амурэнерго». Организация оказывает услуги по проведению ремонтов теплоэнергетического оборудования, изготовлению продукции для ремонтных целей в энергосистеме, прочим предприятиям, населению.