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

33 чел.

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


 

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

79842. Анализ организационно-технического уровня производства 132.5 KB
  Совершенствование организационно-технического уровня хозяйственной деятельности - это комплексный непрерывный процесс его рационализации, охватывающий научно-технический прогресс и научно-технический уровень
79846. АУДИТ ГОТОВОЙ ПРОДУКЦИИ И ЕЁ РЕАЛИЗАЦИИ 150 KB
  Важное значение для качественного проведения аудита на предприятии имеет ознакомление с порядком осуществляемого оперативного контроля за выпуском продукции что обеспечивает своевременность исполнения обязательств предприятия по договорам. В этих целях на предприятии должны проводиться систематические проверки исполнения технологических процессов контроль выполнения плана по объему ассортименту качеству выпускаемой продукции а также ритмичности производства. При этом устанавливается не только...
79847. ПРОВЕРКА СОСТОЯНИЯ УЧЁТА ДЕНЕЖНЫХ СРЕДСТВ (В КАССЕ, НА РАСЧЁТНОМ СЧЁТЕ И ДРУГИХ СЧЕТАХ) 110 KB
  При проверке следует установить соблюдается ли предприятием установленный обслуживающим его учреждением банка предельный лимит хранения наличных денег так как в кассе можно хранить лишь небольшие денежные суммы для оплаты мелких хозяйственных расходов выдачи авансов на командировки и Других небольших платежей. Поступление денег в кассу и выдача их из кассы должны быть оформлены приходными и расходными кассовыми ордерами. При получении денег сотрудники расписываются в платежной ведомости. Если деньги выдаются по доверенности то в тексте...
79848. АУДИТ БАРТЕРНЫХ ОПЕРАЦИЙ 51 KB
  Под бартерными операциями понимают операции, предусматривающие натуральный товарообмен на сбалансированной основе и оформляемые единым договором между юридическими лицами. Договор должен содержать стоимостную оценку обмениваемых товаров
79849. АУДИТ РАСЧЁТОВ ДЕБИТОРСКОЙ И КРЕДИТОРСКОЙ ЗАДОЛЖЕННОСТИ 142 KB
  Рациональная организация контроля за состоянием расчетов способствует укреплению договорной и расчетной дисциплины выполнению обязательств по поставкам продукции в заданном ассортименте и качестве повышению ответственности предприятий за соблюдение платежной дисциплины сокращению дебиторской и кредиторской задолженности ускорению оборачиваемости оборотных средств и следовательно улучшению финансового состояния предприятий. В настоящее время принят ряд документов регулирующих вопросы осуществления расчетов наличными документами....
79850. АУДИТ РАСЧЁТОВ С ПЕРСОНАЛОМ ПО ОПЛАТЕ ТРУДА И ПРОЧИМ ОПЕРАЦИЯМ 89 KB
  При проверке расчетов по оплате труда большое внимание надо уделить расчетам с депонентами. Аудитор прежде всего устанавливает, своевременно ли относится к депонентским суммам не полученная в установленные сроки заработная плата