28565

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

Доклад

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

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

Русский

2013-08-20

13.41 KB

64 чел.

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 раза больше, что увеличивает время ее вычисления и ужесточает требования к надежности канала связи.


 

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

45760. Маклюэн. Понимание медиа 37.5 KB
  Понимание медиа. посвящённа осмыслению средств массовой коммуникации медиа. Средства массовой коммуникации медиа Маклюэн понимает чрезвычайно широко как расширение человека. По мнению Маклюэна глубочайшим заблуждением является убеждение в нейтральности медиа.
45761. Маркс К. К критике политической экономии 30.5 KB
  Маркс считает что анатомию гражданского общества следует искать в политической экономии. Совокупность этих производственных отношений составляет экономическую структуру общества реальный базис на котором возвышается юридическая и политическая надстройка и которому соответствуют опре формы общго сознания. На известной ступени своего развития материальные производительные силы общества приходят в противоречие с существующими производственными отношениями внутри которых они до сих пор развивались. Ни одна общая формация не погибает раньше...
45762. Одномерный человек 41.5 KB
  В результате пролетариат перестал быть революционным классом интегрировавшись в привычную систему ценностей а общество утратило возможности развития. Общество стало бесклассовым но оно далеко от марксова идеала коммунизма. Вместо коммунизма получилось одномерное общество неототалитарная Система существующая за счет гипноза средств массовой информации которые внедряют в каждое индивидуальное сознание ложные потребности и культ потребления. Общество называется свободным имеется в виду либеральное общество в то время как на самом деле в...
45763. НИЦШЕ "АНТИХРИСТ. ПРОКЛЯТИЕ ХРИСТИАНСТВУ" 36 KB
  ПРОКЛЯТИЕ ХРИСТИАНСТВУ предпоследняя работа Ницше Der ntichrist ; первое издание в 1895 окончательная редакция 1956. Позиция Ницше была не совместима с традиционалистским атеизмом. Скорее позиция Ницше напоминает бунт преодоление а не голое и бесплодное отрицание. Священников Ницше именует ядовитыми пауками на древе жизни Церковь для Ницше смертельный враг всего благородного на земле она стремится растоптать всякое величие в человеке она выступает за все болезненное и слабое.
45764. Ницше «Рождение трагедии из духа музыки» 37 KB
  Следует отметить что уже в предисловии посвященном Рихарду Вагнеру Ницше заявляет важнейшую посылку своей работы серьезное отношение к эстетической проблематике к искусству говоря о том что противопоставление искусства серьезности существования грубое недоразумение и что его собственное убеждение это взгляд на искусство как на высшую задачу и собственно метафизическую деятельность в этой жизни. Рождение трагедии из духа музыки Die Geburt der Trgödie us dem Geiste der Musik эстетический трактат 1872 года в котором...
45765. Остин. Как производить действия при помощи слов 40 KB
  Остин требует соотносить философские понятия с понятиями обыденного языка с тем как то или иное слово употребляется в обыденной речи. Книга Как произошло слово самая знаменитая работа по философии обыденного языка . Теория речевых актов представлена в нем как только лингвистическая теория ни о какой философии обыденного языка там и речи нет. Введение перформатива позволяет Остину определить область действия правил логической семантики “утверждений†и очертить таким образом сферу употребления терминов обыденного языка определяемое их...
45766. Полани. Личностное знание 37 KB
  Полани является автором концепции личностного или неявного знания которое с его точки зрения нельзя выразить в явной форме но которое является сущностной составляющей деятельности ученого. Ключевое понятие “эпистемологическая страстность†для Полани “истина†это личностная категория относящаяся к убеждениям каждого конкретного человека. Что касается проблемы сознания то Полани так определяет свою концепцию: “Главным ключом для пересмотра этого понятия понятия “знаниеâ€.Для Полани “личностное знание†это сплав...
45768. Платон. Парменид 35.5 KB
  Однако следует принять во внимание тот факт что между логикой гипотез Платона и структурой логики Гегеля в движении идеи от бытия до понятия существует полное совпадение http: www. Первая гипотеза 137с 142а говорит о том что исходной категорией логики является всеобщее единое субстанция или бытие по Гегелю которое только по форме абстрактно бессодержательно. Вторая гипотеза 142b 157а это уже начало движения самой логики которая развёртывается из единого содержащего в снятом виде и субъект и все его предикаты....