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. Несколько позднее, усилиями криптографов была описана общая схема ЭЦП на основе дискретного логарифмирования.


 

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

12481. Блокада Ленинграда. Хронология блокады Ленинграда 108.53 KB
  Опорный конспект. Блокада Ленинграда. Хронология блокады Ленинграда: 1941 год 4 сентября Начало артиллерийского обстрела Ленинграда 8 сентября Захват немцами Шлиссельбурга. Начало блокады Ленинграда. Первый массивный налёт вражеской авиации на город....
12482. Блокада Ленинграда. Оборона Ленинграда и подвиги ленинградцев 64.42 KB
  Реферат Тема: Блокада Ленинграда Содержание: Введение Планы Гитлера Начало блокады Проблемы эвакуации жителей Продовольствие в блокадном Ленинграде Дорога Жизни Жизнь людей в блокадном Ленинграде Дети блокадного Ленинграда О
12483. Сталинград. Сто двадцать пять блокадных грамм 63 KB
  Сто двадцать пять блокадных грамм 1. Бои на подступах к Ленинграду После того как в начале июля 1941 г. пали Остров и Псков немецкая группа армий Север 10 июля начала наступление на Ленинград. Ей противостоял созданный 24 июня на базе Ленинградского военного округа Север...
12484. Блокада Ленинграда. Классный час 38 KB
  Классный час: Блокада Ленинграда Цель классного часа: совершенствование духовно патриотического развития учащихся сохранение и развитие чувства гордости за свою страну воспитывать уважительное отношение к старшему поколению памятникам войны способств
12485. Блокада Ленинграда. Операция «Искра» - прорыв блокады 32.23 KB
  Реферат По спецкурсу Великая Отечественная война на тему: Блокада Ленинграда Содержание: 1. Введение 2. Первый удар. Продвижение захватчиков к Ленинграду 3. Начало битвы за Ленинград 4. Операция Искра прорыв блокады 5. Полная ликвидация блокады 6. За
12486. Геополитические последствия блокады Ленинграда 18.42 KB
  Геополитические последствия блокады Ленинграда Геополитика географическая политика; греч. γη земля πολιτική государственные или общественные дела наука о контроле над территорией о закономерностях распределения и перераспределения сфер влияния центров силы...
12487. Снятие Блокады Ленинграда 12.07 KB
  Снятие Блокады Ленинграда. День воинской славы России День снятия блокады города Ленинграда 1944 год отмечается в соответствии с Федеральным законом от 13 марта 1995 года № 32ФЗ О днях воинской славы победных днях России. В 1941 году Гитлер развернул военные действия н
12488. Английский холокост в Бенгалии 22.2 KB
  Английский холокост в Бенгалии Историю пишут те кто выиграл войну а не те кто ее проиграл. Неудивительно что именно англичане и американцы авторы истории Второй Мировой Войны. Нам объясняли что война была необходима что бы покончить с нацизмом и Гитлером. Нацизм и...
12489. Параллельный комбинационный сумматор 171.5 KB
  Лабораторная работа №1. Параллельный комбинационный сумматор. Закон функционирования параллельного комбинационного сумматора определяется следующей таблицей: В таблице обозначены: аi значение цифры 1го слагаемого; вi значение цифры 2го слагаемого; Рi...