28569

Система открытого шифрования Эль Гамаля

Доклад

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

Для шифрования сообщения M проводится следующая процедура: Выбирается случайное число k kP1=1 Вычисляется G=AK mod P Вычисляется H=yK M mod P Пара G H является шифрованным сообщением M При расшифровании вычисляется: H GX mod P = yK M AXK mod P = M mod P Преимуществами системы ЭЦП и ОШ Эль Гамаля является простота генерации открытых и секретных ключей а так же то что параметры P и A могут быть общими для всех участников сети связи.

Русский

2013-08-20

58 KB

10 чел.

49. Система открытого шифрования Эль Гамаля

Одновременно с описанием системы ЭЦП Эль Гамаль предложил к использованию систему открытого шифрования, так же основанную на задаче дискретного логарифмирования.

Пусть, как и выше задано простое число P, основание A, секретный ключ расшифрования x и открытый ключ шифрования y=AX.

Для шифрования сообщения M, проводится следующая процедура:

  1.  Выбирается случайное число k, (k,P-1)=1
  2.  Вычисляется G=AK mod P
  3.  Вычисляется H=yK M mod P
  4.  Пара (G, H) является шифрованным сообщением M

При расшифровании вычисляется:

H/GX mod P = yK M / AXK mod P = M mod P

Преимуществами системы ЭЦП и ОШ Эль Гамаля, является простота генерации открытых и секретных ключей, а так же то, что параметры P и A могут быть общими для всех участников сети связи.

Открытое шифрование по Эль Гамалю не получило широкого распространения, в то время, как алгоритм ЭЦП стал весьма известным и начал успешно конкурировать с алгоритмом RSA. Несколько позднее, усилиями криптографов была описана общая схема ЭЦП на основе дискретного логарифмирования.


 

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

2112. Идеология и ее роль в жизнедеятельности современного общества 86.28 KB
  Идеологическая составляющая в деятельности институтов гражданского общества: общественные объединения в идеологических процессах, идеологические функции СМИ, учреждений образования, науки, культуры. Механизм функционирования идеологии белорусского государства. Политическая, экономическая, социокультурная составляющие ИБГ.
2113. Газоснабжение района города Кургана 246.91 KB
  Определение площади застройки территории, численности населения района, годовых расходов теплоты. Выбор оптимального количества ГРП. Проектирование внутренней системы газоснабжения.
2114. Детали машин 311.31 KB
  Деталь, узел. Комплект, изделие, машинный агрегат. Классификация деталей машин. Основные критерии работоспособности деталей машин. Общие сведения зубчатых передач, классификация. Геометрические параметры и их соотношения в косозубых цилиндрических зубчатых передачах. Подшипники качения. Условные обозначения. Виды повреждений.
2115. Финансовое право 301 KB
  Финансы и финансовая деятельность государства. Предмет, метод, система, источники финансового права Российской Федерации. Финансовые правоотношения. Финансово-правовые нормы. Санкции за финансовые правонарушения. Формы государственного финансового контроля.
2116. Методическое пособие к практическим занятиям по дисциплине Основы теории систем и управления 3.91 MB
  Содержатся задания по курсу, с примерами их выполнения и соответствующими методическими пояснениями. При этом содержание дисциплины разделено на четыре учебных модуля в. соответствии с программой курса и скоординировано по времени с планом лекций и лекцвонным контролем
2117. Теория принятия решения 1.1 MB
  Классификация решений. Рефлексивные решения. Принятие решения: оценка вероятностей и исходов событий (ценностей). Общение как информационный процесс. Межличностное восприятие в структуре общения. Сплоченность, срабатываемость и эффективность внутригрупповой деятельности. Понятие группового решения.
2118. Історія розвитку аудиту 32.5 KB
  У Давній Греції схоронності майна приділяли особливу увагу. В період Середньовіччя зафіксовані перші наукові праці, присвячені обліку та контролю. Поштовхом до розвитку аудиту став прийнятий 1862 р. закон про британські компанії.
2119. Урок-захід. Я - громадянин України 34 KB
  Твір присвячений громадянству власної держави та прагненню цією державою гордитися.
2120. Поняття, мета, завдання, сутність аудиту 32.5 KB
  Аудит має досить давню історію, а первинним його завданням було визначення правильності ведення бухгалтерського обліку на підприємстві.