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


 

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

78145. Жилые дома из объемно-пространственных блоков 917 KB
  При строительстве зданий из объемно пространственных блоков эти затраты сводятся к минимуму. Объемные блоки изготавливаются в цехах домостроительных заводов причем выполняют не только несущие конструкции но и все работы по отделке и внутреннему оборудованию. Здания из сборных блоков комнат и квартир Изготовленные на заводе пространственные блоки включающие однудве комнаты с полной их отделкой и внутренним санитарно техническим оборудованием доставляют специальными автодомовозами на постройку где их монтируют с колес мощным...
78146. Конструктивные решения зданий индустриальных строительных систем 1.77 MB
  Конструкции зданий монолитной и сборномонолитной строительных систем Очевидна тесная взаимосвязь объемно-планировочных решений избранной технологии возведения и конструкций зданий в монолитном домостроении. Конструкции скорлуп крепятся к монолитному слою на гибких стальных связях. Пространственные большепролетные конструкции передают на опорные элементы нагрузки направление и величина которых определяются статистической схемой работы данного покрытия его габаритами собственной массой временными нагрузками.
78147. Понятие о зданиях и их классификация 413 KB
  Здания предназначенные для всех видов жизнедеятельности людей: школы; детские сады; ясли; больницы; магазины и др. Здания государственного или большого культурного значения: театры; музеи; здания правительственных учреждений; дворцы культуры; спортивные сооружения.
78148. Основание под фундамент 1.91 MB
  Фундаменты Требования предъявляемые к фундаментам: прочность; устойчивость на опрокидывание и скольжение в плоскости подошвы фундамента; устойчивость к агрессивным грунтовым водам; стойкость к атмосферным факторам морозостойкость; пучение грунтов при замерзании; соответствие по долговечности сроку службы здания; индустриальность; экономичность. По конструктивной схеме фундаменты разделяются на: ленточные столбчатые или отдельно стоящие сплошные и свайные см. Ленточные фундаменты Монолитные ленточные фундаменты...
78149. Стены. Требования, предъявляемые к стенам 1.94 MB
  Кроме того стены должны иметь минимальный вес наименьшую стоимость и сооружаться по возможности из местных материалов. По роду материала различают стены: каменные деревянные и стены из других материалов в том числе синтетических в порядке эксперимента. Каменные подразделяются на: стены из каменной кладки; монолитные; крупнопанельные стены. Кирпичные стены по своей структуре подразделяются.
78150. Направленность личности 306.5 KB
  Понятие потребности. Желание как форма направленности характеризуется осознанием не только своей потребности но и возможных путей её удовлетворения. Интерес Интерес специфическая форма проявления познавательной потребности человека.
78151. Образование как социокультурный феномен и движущая сила социально-экономического развития 88.88 KB
  Социокультурные тенденции оказывающее влияние на развитие образования науки культуры. Основные направления модернизации среднего специального и высшего образования. Две основные функции образования в обществе воспроизводство и развитие и соответствующие им модели образования.
78152. Развитие и воспитание личности 55.36 KB
  Структура учебной деятельности: учебнопознавательные мотивы цели задачи и учебные действия. Обучение направлено на развитие личности посредством организации усвоения обучающимися научных знаний и способов деятельности. Воспитательная функция реализуется в формировании у обучающихся ценностных ориентаций убеждений личностных качеств в процессе усвоения социальнокультурного опыта и формировании мотивов учебной деятельности которые во многом определяют ее успешность. Используется в практике профессиональной подготовки и рассчитан на то...
78153. Роль и психологические функции руководителя в системе управления 55.01 KB
  Процесс принятия решений значительно более сложен и опосредован множеством различных обстоятельств и соображений не обязательно связанных с данной группой решения часто принимаются на основе прошлого опыта. Решения принимают непосредственно по групповой деятельности предпринимают постоянные попытки разработки новых и неоднозначных решений проблемы Сфера действий руководителя шире поскольку он представляет малую группу в более широкой социальной системе Сфера деятельности лидера в основном малая группа Однако несмотря на приведенные...