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


 

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

10875. Фанера та ДВП в конструюванні обєктів технологічної діяльності 17.94 KB
  Привітання з класом. Концентрація уваги учнів та перевірка їх наявності. Організація та перевірка готовності учнів до роботи, наявності спецодягу, створення позитивної емоційної атмосфери, призначення чергових, перевірка присутності учнів.
10876. ДВП та фанера, їх використання в конструюванні обєктів технологічної діяльності 74.5 KB
  Тема. Фанера та ДВП в конструюванні об’єктів технологічної діяльності. Мета: ознайомити учнів з різними видами конструкційних матеріалів видами та породами дерев особливостями їх будови характерними ознаками способами заготівлі та одержання пиломатеріалів знач
10877. Електромонтажі інструменти 157.5 KB
  Тема. Електромонтажі інструменти. Мета: сформувати в учнів поняття про розвивати політехнічний світогляд виховувати відповідальність за результат роботи. Ключові поняття: електрична схема умовне позначення електричний патрон вилка штепсельна штепсельна
10878. Призначення та будова вимірювальних та розмічальних інструментів 36.5 KB
  Тема Призначення та будова вимірювальних та розмічальних інструментів. Мета: навчальна: сформувати уявлення про призначення та будову вимірювальних інструментів. Прийоми розмічання за шаблоном. Відомості про припуски на обробку. Виховна: виховувати старанність і
10879. Оздоблення виготовлених виробів. Випалювання на деревині. Лакування (фарбування) виробу Практична робота 65.5 KB
  Тема уроку: Оздоблення виготовлених виробів. Випалювання на деревині. Лакування фарбування виробу Практична робота. Мета уроку. Засвоєння знань про види оздоблення виробів з фанери принцип дії приладу для випалювання на деревині; формування прийомів випалювання на ...
10880. Знаряддя праці для ручної обробки метеріалів різанням 73.5 KB
  Знаряддя праці для ручної обробки метеріалів різанням. Технологічний процес пиляння. Мета: сформувати в учнів поняття про процес різання та уявлення про технологію пиляння фанери і ДВП; розвивати політехнічне мислення; виховувати культуру праці. Ключові поняття: р
10881. Художнє конструювання. Прорізне різьблення. Пірографія 35.5 KB
  Тема. Художнє конструювання. Прорізне різьблення. Пірографія. Мета: сформувати уявлення про процес створення виробу процес проектування та його основні етапи із художнім конструюванням як складовою процесу проектування; розвивати вміння застосовувати графічні в...