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

31 чел.

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


 

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

32720. АНТИГИПЕРТЕНЗИВНЫЕ СРЕДСТВА 130.5 KB
  Их антигипертензивное действие связано со стимуляцией центральных α2адренорецепторов расположенных в нейронах продолговатого мозга и вазомоторных центрах ствола мозга. Оказывает быстрое и выраженное гипотензивное действие. Кроме влияния на ССС клофелин оказывает значительное седативное действие обладает анальгезирующим действием может уменьшать выраженность абстинентного синдрома. Побочное действие: сонливость вялость усталость диспепсия запоры сухость во рту головные боли брадикардия нарушение сна тремор кожные реакции.
32721. Вивчення універсального вимірювача Е7-11 при вимірюваннях індуктивності, ємності, опору, тангенса кута втрат й добротності елементів 404.5 KB
  Вивчення універсального вимірювача Е7-11 при вимірюваннях індуктивності, ємності, опору, тангенса кута втрат й добротності елементів.
32722. Реальные газы. Силы и потенциальная энергия межмолекулярного взаимодействия. Уравнение Ван-дер-Ваальса 44.5 KB
  Реальные газы Как известно уравнение состояния устанавливает функциональную связь между давлением Р объемом V температурой T и числом молей газа в состоянии равновесия. Самым простым и известным уравнением состояния является уравнение состояния идеального газа: 7.1 Реальные газы описываются уравнением состояния идеального газа только приближенно и отклонения от идеального поведения становятся заметными при высоких давлениях и низких температурах особенно когда газ близок к конденсации. Предпринималось много попыток для...
32723. Изотермы Ван-дер-Ваальса и их сопоставление с реальными изотермами. Критическая температура. Внутренняя энергия газа Ван-дер-Ваальса 81 KB
  Изотермы ВандерВаальса и их сопоставление с реальными изотермами. Внутренняя энергия газа ВандерВаальса. Изотермы ВандерВаальса Проанализируем изотермы уравнения ВандерВаальса зависимости Р от V для реального газа при постоянной температуре. Умножив уравнение ВандерВаальса на V 2 и раскрыв скобки получаем PV 3 RT bP vV 2 v2V bv3 = 0.
32724. Тепловые явления при низких температурах. Третье начало термодинамики 40.5 KB
  Расчет абсолютной энтропии Рассчитаем изменение энтропии некоторой системы при нагревании её от абсолютного нуля до температуры T при постоянном давлении. При нагревании вещества возможен его переход в жидкое и затем в газообразное состояние; для фазовых переходов происходящих в изобарноизотермических условиях изменение энтропии равно приведенной теплоте фазового перехода: I.65 Таким образом нагревание вещества без фазовых переходов сопровождается непрерывным ростом энтропии; при фазовом переходе происходит...
32725. Понятие фазы. Фазовые переходы 1 и 2 рода. Фазовые диаграммы. Тройная точка 57 KB
  Понятие фазы. В однокомпонентной системе разные фазы могут быть представлены различными агрегатными состояниями или разными полиморфными модификациями вещества. В многокомпонентной системе фазы могут иметь различный состав и структуру. Основные понятия Газ всегда состоит из одной фазы жидкость может состоять из нескольких жидких фаз разного состава Ликвация жидкостная несмешиваемость но двух разных жидкостей одного состава в равновесии сосуществовать не может.
32726. Материальная точка. Абсолютно твёрдое тело. Система отсчёта 27.5 KB
  Система отсчёта. Системы отсчёта. Для определения координат материальной точки следует прежде всего выбрать тело отсчёта и связать с ним систему координат. Для определения положения материальной точки в любой момент времени необходимо также задать начало отсчёта времени.
32727. Кинематика точки. Путь. Перемещение. Скорость и ускорение. Их проекции на координатные оси. Вычисление пройденного пути. Средние значения 28.5 KB
  Скорость и ускорение. Скорость векторная физическая величина характеризующая быстроту перемещения тела численно равная отношению перемещения за малый промежуток времени к величине этого промежутка. Промежуток времени считается достаточно малым если скорость при неравномерном движении в течение этого промежутка не менялась. Измеряют скорость спидометром.
32728. Скорость и ускорение при криволинейном движении. Тангенциальное и нормальное ускорения 37 KB
  Криволинейное движение с постоянным ускорением всегда происходит в той плоскости в которой находятся векторы ускорения и начальные скорости точки. В случае криволинейного движения с постоянным ускорением в плоскости xOy проекции vxи vy ее скорости на оси Ox и Oy и координаты x и y точки в любой момент времени t определяется по формулам vx=v0xxt x=x0v0xtxtxt2 2; vy=v0yyt y=y0v0ytyt2 2 Частным случаем криволинейного движения является движение по окружности. Движение по окружности даже равномерное всегда есть движение...