28565

Алгоритма цифровой подписи Эль Гамаля, преимущества по сравнению с методом RSA, недостатки

Доклад

Информатика, кибернетика и программирование

Алгоритма цифровой подписи Эль Гамаля преимущества по сравнению с методом RSA недостатки. В отличие от RSA метод ЭльГамаля основан на проблеме дискретного логарифма. По сравнению с методом RSA данный метод имеет целый ряд преимуществ: 1. Кроме того данный алгоритм подписи не допускает его использования в качестве алгоритма шифрования в отличии от RSA в котором шифрование и подпись суть одно и то же а следовательно не подпадает ни под какие экспортные ограничения из США.

Русский

2013-08-20

13.41 KB

58 чел.

43. Алгоритма цифровой подписи Эль Гамаля, преимущества по сравнению с методом RSA, недостатки.

Система Эль-Гамаля – это криптосистема с открытым ключом, основанная на проблеме логарифма, Система включает как алгоритм шифрования, так и алгоритм цифровой подписи. В отличие от RSA метод Эль-Гамаля основан на проблеме дискретного логарифма.

По сравнению с методом RSA данный метод имеет целый ряд преимуществ:

1.  При заданном уровне стойкости алгоритма цифровой подписи целые числа, с которыми приходится проводить вычисления, имеют запись на 25% короче, что соответственно уменьшает сложность вычислений почти в 2 раза и позволяет заметно сократить объем используемой памяти;

2.   При выборе параметров достаточно проверить всего два достаточно легко проверяемых условия;

   Алгоритм не запатентован, и не требует специальной лицензии на его реализацию. Кроме того данный алгоритм подписи, не допускает его использования в качестве алгоритма шифрования (в отличии от RSA в котором шифрование и подпись суть одно и то же), а следовательно не подпадает ни под какие экспортные ограничения из США.

Множество параметров системы включает простое число p и целое число g, степени которого по модулю р порождают большое число элементов Zp. У пользователя А есть секретный ключ а и открытый ключ у, где у = ga(mod p). Предположим, что пользователь В желает послать сообщение т пользователю А. Сначала В выбирает случайное число k, меньшее р, и вычисляет y1=gk(mod p), y2=m*(yk(mod p)),

где * обозначает побитовое "исключающее ИЛИ". В посылает А пару (у1, у2).

После получения шифрованного текста пользователь А вычисляет m=(y1a mod p)*y2.

Известен вариант этой схемы, когда операция заменяется на умножение по модулю р. Это удобнее в том смысле, что в первом случае текст (или значеникции) необходимо разбивать на блоки той же длины, что и число yk(mod p) Во втором случае этого не требуется и можно обрабатывать блоки текста заранее заданной фиксированной длины (меньшей, чем длина числа р). Уравнение расшифрования в этом случае будет таким: m=y2/y1k mod p.

Однако, при всех перечисленных выше преимуществах алгоритм Эль Гамаля имеет по сравнению с RSA и некоторые недостатки.

   В частности, при том же уровне стойкости он оперирует с целыми числами на 25% короче, чем RSA, но длина подписи получается в 1,5 раза больше, что увеличивает время ее вычисления и ужесточает требования к надежности канала связи.


 

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

50262. ПОНЯТТЯ ТА ВИДИ ІНФОРМАЦІЙНОЇ ДІЯЛЬНОСТІ 25.14 KB
  Інформаційна діяльність – це сукупність інформаційних дій, технічних засобів. організаційних умов і модернізаційних підходів, що ґрунтуються на ефективному використанні високих технологій, метою чого є оптимальне задоволення інформаційних потреб громадян і юридичних осіб, а також реалізація інформаційних функцій та завдань держави.
50263. ДРУКОВАНІ ЗАСОБИ МАСОВОЇ ІНФОРМАЦІЇ (ПРЕСА) В УКРАЇНІ ТА ПРАВОВИЙ СТАТУС ІНФОРМАЦІЙНИХ АГЕНТСТВ 29 KB
  Друковані ЗМІ (преса) – це періодичні і такі, що продовжуються, видання, які виходять під постійною назвою, з періодичністю один і більше номерів (випусків) протягом року на підставі свідоцтва про державну реєстрацію.
50264. БІБЛІОТЕЧНА ТА АРХІВНА ДІЯЛЬНІСТЬ В УКРАЇНІ 34.07 KB
  Бібліотечна справа – галузь інформаційної, культурної та освітньої діяльності суспільства, спрямована на створення і розвиток мережі бібліотек, формування, опрацювання, упорядкування та зберігання бібліотечних фондів, організацію бібліотечного, інформаційного та довідково-бібліографічного обслуговування користувачів бібліотеки
50265. ТЕЛЕБАЧЕННЯ, РАДІОМОВЛЕННЯ І КІНЕМАТОГРАФІЯ В УКРАЇНІ 35.78 KB
  Структура національного телебачення і радіомовлення України. Національна рада України з питань телебачення і радіомовлення. Ліцензування мовлення. Права і обов’язки телерадіоорганізацій, їх працівників, телеглядачів і радіослухачів. Організаційні засади кінематографії, створення і розповсюдження фільмів
50266. ЗАКОНОДАВСТВО У СФЕРІ ВИДАВНИЧОЇ СПРАВИ В УКРАЇНІ 45.44 KB
  Видавнича справа – сфера суспільних відносин, що поєднує в собі організаційно-творчу та виробничо-господарську діяльність юридичних і фізичних осіб, зайнятих створенням, виготовленням і розповсюдженням видавничої продукції.
50267. ФИЗИОЛОГИЯ НЕРВНОГО ВОЛОКНА 82.5 KB
  Нервные волокна являются отростками нервных клеток, тела которых образуют ЦНС, а также ганглии соматической и вегетативной нервных систем. Сами же нервные волокна формируют периферическую нервную систему, иннервирующую все скелетные мышцы, костный аппарат нашего организма (соматическая нервная система)
50268. ЗАКОН ОМА ДЛЯ ЦЕПЕЙ ПЕРЕМЕННОГО ТОКА 322.5 KB
  Закон Ома и правила Кирхгофа установленные для постоянного тока остаются справедливыми для мгновенных значений переменных токов и напряжений в цепях небольшой протяженности и если их изменения происходят не слишком быстро. Если за время l c необходимое для прохождения электрического сигнала от источника в самую удаленную точку цепи l – размер цепи сила переменного тока изменяется незначительно то мгновенные значения тока в любом сечении цепи в данный момент будут практически одинаковы. Для периодически изменяющихся токов условие...
50269. ПРОЦЕССЫ ВОЗБУЖДЕНИЯ И ТОРМОЖЕНИЯ В ЦНС. ОСНОВНЫЕ ПРИНЦИПЫ ИНТЕГРАТИВНОЙ ДЕЯТЕЛЬНОСТИ ЦНС (СВОЙСТВА НЕРВНЫХ ЦЕНТРОВ) 150.74 KB
  Реализация интегративной функции ЦНС: анализ поступающих афферентных сигналов и синтеза эфферентного сигнала необходимо большой силы и длительности и адекватности как характеру раздражителя, так и всей окружающей обстановке.
50270. РОЛЬ СПИННОГО МОЗГА В РЕГУЛЯЦИИ ДВИГАТЕЛЬНОЙ ФУНКЦИИ ОРГАНИЗМА 150.22 KB
  Проводниковая функция спинного мозга возникает как функция аппарата двусторонних связей с головным мозгом и базируется на материальной основе белого вещества спинного мозга. При развитии белого вещества дорзальные (задние) канатики выполняют функцию чувствительного проведения, вентральные