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


 

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

36800. Графический растровый редактор GIMP 1.65 MB
  Далее возвращаемся на 1й слой в данном случае это слой Рисунок 1 и создаем над ним новый с указанными ниже параметрами: Для типа заливки слоя выбираем Цвет переднего плана при этом цвет должен быть обязательно черным: Отключаем все слои кроме двух нижним с которыми мы сейчас работаем: Переходим на наш слой залитый черным цветом: Теперь берем инструмент ластик с мягкими краями и достаточно большого размера 305: Встаем в произвольном месте нашего изображения и несколько раз щелкаем по одному и тому же месту чтобы эффект ластика...
36801. ЧАСТНЫЕ РЕАКЦИИ КАТИОНОВ IV АНАЛИТИЧЕСКОЙ ГРУППЫ 72 KB
  Реактивы: NH42S lCl3 ZnCl2 CrCl3 NOH H2O NH4OH N2S HCl NH4Cl крист K4 [Fe CN 6] K3 [Fe CN 6] CH3COOH. Групповым реагентом на катионы четвертой группы является гидроксид натрия NOH в избытке. В каждую из них добавить 1 мл группового реактива NOH. Ваши наблюдения ____________________________________________________________________________________________________________________________________________ Записать уравнения реакций в молекулярном и ионном виде: LCI3 NOH =...
36802. Структура и принцип работы полевых транзисторов, их статических характеристик и дифференциальных параметров 189.18 KB
  В данной лабораторной работе были изучены структура и принцип работы полевых транзисторов, их статические характеристики и дифференциальные параметры. Были определены пороговое напряжение, крутизна сток-затворных характеристик, внутреннее сопротивление транзисторов в режиме насыщения и в линейном режиме, вычислена удельная крутизна МОП-транзистора КП304А.
36803. ЧАСТНЫЕ РЕАКЦИИ КАТИОНОВ V АНАЛИТИЧЕСКОЙ ГРУППЫ 78 KB
  Тема: ЧАСТНЫЕ РЕАКЦИИ КАТИОНОВ V АНАЛИТИЧЕСКОЙ ГРУППЫ. Умения: Отработать практические навыки и углубить теоретические знания по частным реакциям катионов пятой группы. Нитраты хлориды сульфаты и ацетаты катионов пятой группы хорошо растворимы в воде. Соли других катионов этой же группы также подвергаются гидролизу и имеют кислую реакцию среды.
36804. Исследование интегральных оптронов 930.29 KB
  Справочные данные оптронов: АОД101Б: Обратное выходное напряжение = 100 В Обратное входное напряжение = 35 В Напряжение изоляции = 100 В Постоянный или средний входной ток = 20 мА Импульсный входной ток = 100 мА Температура окружающей среды 60.70 0САОТ101БС: Коммутируемое напряжение = 15 В Обратное входное напряжение = 15 В Напряжение изоляции = 20 В Входной ток = 20 мА Выходной ток при Iвх.
36805. ЧАСТНЫЕ РЕАКЦИИ КАТИОНОВ VI АНАЛИТИЧЕСКОЙ ГРУППЫ 62.5 KB
  Растворы солей меди II окрашены в голубой цвет растворы солей ртути II и кадмия II бесцветны. Катионы меди и ртути имеют степень окисления 1 и 2 поэтому они участвуют в реакциях окисления восстановления. Аммиак образует с раствором соли двухвалентной ртути белый осадок амидохлорида ртути II растворимого в избытке реактива с образованием бесцветного комплексного соединения хлорида тетраамин ртути II HgCl2 2NH4OH = HgNH2Cl 2H2O NH4Cl HgNH2Cl 2NH4OH NH4Cl = [Hg NH34] Cl 2H2O Аммиак в небольших количествах...
36806. ЧАСТНЫЕ РЕАКЦИИ АНИОНОВ I, II, III АНАЛИТИЧЕСКИХ ГРУПП 95.5 KB
  в отдельных порциях исследуемого раствора. При подкислении азотной кислотой аммиачного раствора хлорида серебра вновь выпадает белый творожистый осадок хлорида серебра. а К 23 мл раствора сульфита натрия прилить столько же хлорида бария образовавшийся осадок испытать на растворимость в соляной и азотной кислотах. Запишите ваши наблюдения: Запишите уравнение в молекулярном и ионном виде: N2SO3 BCl2 = ________________________________________________________________________________ ...
36807. Приготовление стандартного раствора щелочи и установление нормальности и титра по щавелевой кислоте 61.5 KB
  Тема: Приготовление стандартного раствора щелочи и установление нормальности и титра по щавелевой кислоте. Приготовление стандартного раствора щелочи. Установление точной концентрации раствора по щавелевой кислоте. Теоретические основы: Для приготовления стандартного раствора и установления его нормальности и титра используют метод нейтрализации.
36808. Электрические и магнитные явления в организме, электрические воздействия и методы исследования 160.5 KB
  По отклонению стрелки гальванометра пользуясь графиком находят температуры исследуемых объектов Дополнительная информация Общая структурная схема для регистрации съёма и передачи медицинской информации. Х  Чувствительный элемент средства измерений электрод датчик  Усилитель  Передатчик  Приёмник  Выходной измеритель регистрирующий прибор У   устройства для съёма информации Устройства для съема передачи и регистрации медикобиологической...