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


 

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

14939. Отаршылдық саясаттың Түркі өркениетіне тигізген кері әсері 46.5 KB
  Тарихсыз халық тұл демекші әр халықтың өзіндік өткені жолы, даму тарихы болады. Еліміздің ұлттық тәуелсіздік алуы – қазақ халқының тарихи даму жолына қатысты жаңа көзқарастар туғызды...
14940. ҰЛТТЫҚ САНА-СЕЗІМ – ШЕКСІЗ ДҮНИЕ (Өзбекстандағы қазақтар жайында) 46.5 KB
  Нұрсұлтан Жүсіпов Өзбекстан мемлекеттік әлем тілдері университетінің докторанты филология ғылымдарының кандидаты ҰЛТТЫҚ САНАСЕЗІМ ШЕКСІЗ ДҮНИЕ Өзбекстандағы қазақтар жайында Ұлттық санасезім ұлттық патриотизм әр адамды әр халықты ұлттық ойлау қ
14941. ОРТАҚ ОТАН – ҚАЗАҚСТАН 44 KB
  Төкен ӨмірҰзақ Педагогғалым Ресей ОРТАҚ ОТАН ҚАЗАҚСТАН Қазақстан Республикасының елордасы Астана қаласының 10 жылдығына және Алаш қозғалысының 90 жылдығына орай Әлем қазақтарының рухани сұхбаты: тіл мәдениет және Алаш мұраты атты халықаралық конферен...
14942. САБАҚТАСТЫҚ Алаш идеялары және тәуелсіз Қазақстан мұраттары 56.5 KB
  САБАҚТАСТЫҚ Алаш идеялары және тәуелсіз Қазақстан мұраттары Қазақстанға Сталин жендеті Голощекин келгенше Алаш қозғалысы Алашорда өкіметі және оның серкелері туралы әредік обьективті пікірлер де айтылып отырды. Бұл ретте Ахмет Байтұрсыновтың өмірі мен қоғамд
14943. ТӘУЕЛСІЗ ҚАЗАҚСТАН МҰРАТТАРЫНЫҢ АЛАШ ИДЕЯЛАРЫМЕН САБАҚТАСТЫҒЫ 62 KB
  ТӘУЕЛСІЗ ҚАЗАҚСТАН МҰРАТТАРЫНЫҢ АЛАШ ИДЕЯЛАРЫМЕН САБАҚТАСТЫҒЫ Қазақстанға Сталин жендеті Голощекин келгенше Алаш қозғалысы Алаш орда өкіметі оның серкелері туралы әредік обьективті пікірлер де айтылып отырды. Бұл ретте Ахмет Байтұрсыновтың өмірі мен қоғамдықш
14944. Түріксой ұйымы – түркі халықтарыны мәдениетінің бірлігі 51.5 KB
  Түріксой ұйымы түркі халықтарыны мәдениетінің бірлігі Арғы тарихтың бедерінде күллі әлемге із қалдырған түркі дүниесінің бүгінгі күні де дүниежүзілік өркениетте ерекше орны бар екені белгілі. Жалауын жоғары ұстап намысын ешкімге таптатпаған ежелгі түркі халықта
14945. ҰЛТ ДАМУЫНЫҢ ЖАҢА КЕЗЕҢІ ЖӘНЕ АЛАШ МҮДДЕСІ 35 KB
  ҰЛТ ДАМУЫНЫҢ ЖАҢА КЕЗЕҢІ ЖӘНЕ АЛАШ МҮДДЕСІ Құрметті конференция қонақтары Қадірлі отандастар Біз Қазақстан Республикасы аталатын дәстүрі терең бағдары жаңа қоғамның бар мүмкіндігін экономикалық мәденирухани дамуға жұмсап келеміз. ҚР Президенті Н.Ә.Назарбае
14946. ҰЛЫБРИТАНИЯДАҒЫ ҚАЗАҚТАР ТУРАЛЫ 43 KB
  ҰЛЫБРИТАНИЯДАҒЫ ҚАЗАҚТАР ТУРАЛЫ Ұлыбританиядағы қазақтардың саны Түркиядан біраз қазақтар 1980 жылдың басынан бастап Ұлыбританияға жұмыс бабымен қоныс аудара бастаған. Олардың барлығы дерлік бұл күнде Лондонда өмір сүріп жатыр. Бұдан басқа соңғы жылдары Қытай жә
14947. ХАЛЕЛ ДОСМҰХАМЕДОВ ЖӘНЕ ТҮРКІТАНУ МӘСЕЛЕЛЕРІ 37 KB
  ХАЛЕЛ ДОСМҰХАМЕДОВ ЖӘНЕ ТҮРКІТАНУ МӘСЕЛЕЛЕРІ XX ғасыр басындағы өтпелі дүрмекті кезеңде саяси күрес сахнасына шығып қазақтың мұңын мұңдап жоғын жоқтап болашағын болжап аспан астында өмір сүру құқығын қорғап тер төккен сонымен қатар осы жолда құрбан болған қазақ...