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


 

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

42980. Проект производственного здания с административно-бытовым корпусом для строительства в г.Томск 111.5 KB
  Основными конструктивными элементами ячейкового промышленного здания являются: колонны которые передают нагрузки на фундаменты; конструкции покрытия которые состоят из несущей части фермы; Вертикальные ограждающие конструкции стены перегородки конструкции остекления причем конструкции стен опираются на фундаментные и обвязочные балки; Двери и ворота для движения людей и транспорта; Окна обеспечивающие необходимый световой режим в помещении Основные характеристики: По...
42981. Проектирование промышленного здания в г. Омск 97 KB
  Краткое изложение задания Характеристика района строительства Объемно-планировочное решение Конструктивное решение Теплотехнический расчет стенового ограждения и покрытия Расчет административно бытовых помещений Литература Краткое изложение задания Универсальный корпус предназначен для размещения в нем некоторых производств легкого и среднего машиностроения не требующих применения тяжелых кранов. Фахверковые колонны жёстко заделывают в фундаменты и сверху шарнирно соединяют с элементами покрытия....
42982. ОДНОЭТАЖНОЕ ПРОМЫШЛЕННОЕ ЗДАНИЕ В г. ЧИТА 107 KB
  Фахверковые колонны жёстко заделывают в фундаменты и сверху шарнирно соединяют с элементами покрытия. Шарнирное крепление выполняют так чтобы оно передавало ветровую нагрузку на каркас здания и исключало возможность передачи вертикальных нагрузок от покрытия на фахверковые колонны т. В качестве главных несущих конструкций покрытия приняты сборные железобетонные фермы подстрапильные для зданий с плоским покрытием пролёт 24м и 18м. Фермы покрытия соединяют с колоннами анкерными болтами выпущенными из колонн и проходящими через опорный...
42983. Производство листового стекла флоат-способом формования на расплаве олова 6.62 MB
  Целью данного дипломного проекта было запроектировать производство листового стекла флоатспособом формования на расплаве олова и усовершенствовать его. В работе рассмотрены различные технологии производства листового стекла пути и средства его совершенствования. Технология производства стекла флоатспособом. Научнотехнический прогресс в производстве стекла позволил значительно расширить области его эффективного применения.
42984. Расчет соосного вертикального цилиндрического редуктора 542.93 KB
  Частота вращения приводного вала. nв частота вращения выходного вала: В итоге Согласуя диаметр выходного конца быстроходного вала редуктора с диаметром выходного конца вала электродвигателя принимаем
42985. Конструкция цепного траншейного экскаватора с баровым рабочим оборудованием для VII категории грунта 1.44 MB
  В настоящее время выпуском баровых грунторезных машин занимаются такие предприятия как Амкодор, МРМЗ (Михневкий ремонтно-механический завод), КМЗ (Копейский машиностроительный завод), ДЭЗ (Дмитровский экскаваторный завод) и др. В большинстве случаев в качестве базового тягача для этих машин используют пневмоколесные тракторы МТЗ-80(82) “Беларус” или гусеничные Т-170, Т-130, ДТ-75, которые часто спереди оборудуются бульдозерным отвалом.
42987. Контроль технологических процессов при изготовлении интегральных схем 2.57 MB
  Интегральные микросхемы в настоящее время являются одними из самых массовых изделий современной микроэлектроники. Тестовые интегральные микросхемы. Удобство контроля достигается либо последовательным либо параллельным включением в электрическую цепь элементов микросхемы. Тестовые микросхемы состоят из набора нескольких сотен однотипных элементов диодов транзисторов резисторов переходов со слоя на слой пересечений проводников и др.
42988. Разработка многоканального реоофтальмографа 1.85 MB
  Представленный в данном дипломе реоофтальмограф предназначен для диагностики состояния сосудов глаза. Реоофтальмография метод позволяющий количественно оценивать изменения объемной скорости крови в тканях глаза. Такие электроды отличаются малыми габаритными размерами и соответственно малым весом хорошо контактируют с глазным яблоком не оказывают на него давления не вызывают раздражения глаза ни во время исследования ни...