28565

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

Доклад

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

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

Русский

2013-08-20

13.41 KB

66 чел.

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


 

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

44905. Основные принципы обучения РЯ в школе 16.17 KB
  Специальные: общеметодические и частнометодические: экстра-лингвистический сопоставление языка и реалий функциональный коммуникативный показ функций языковых единиц речи структурно-семантический изучение языковых явлений с точки зрения строения и значения функциональносемантический межуровневых и внутриуровневых связях нормативностилистический обучение учащихся правильной и выразительной речи исторический учет исторических изменений языка. Эстетический отбор понятий направленных на раскрытие прекрасного в...
44906. Ударение и его типы. Интонация и её конструкции. Паузация и темп русской речи 27.5 KB
  Словесное ударение это более сильное произношение одного слога в слове служащее для фонетического объединения этого слова. В русском языке ударение зависит от силы выдоха поэтому оно силовое и динамическое. В русском языке нет определенного зафиксированного места ударения оно может падать на любой слог разноместное ударение: мама собака. Русское словесное ударение также является подвижным 2 так как при переходе слова из одной формы в другую может меняться и место ударения в слове: стена' сте'ны.
44907. Орфоэпические нормы 16.48 KB
  Иное произношение звуков воспринимается как неправильное приводит к нарушению законов фонетического языка. Современное русское произношение сложилось в ревой половине 18 века. К началу 19 века староманерное произношение как общественное стало национальной нормой. Произношение согласных.
44909. Комунікативні якості професійної мови 21.5 KB
  Комунікативні якості професійної мови. Професійна мова це функціональний різновид української літературної мови яким послуговуються представники певної галузі знань. З огляду на це можна виокремити низку характеристик які репрезентуватимуть професійний портрет фахівця: уміння формувати мету і завдання професійного спілкування; аналізувати предмет спілкування організовувати обговорення; керувати спілкуванням регламентуючи його; послуговуватися етикетними засобами для досягнення комунікативної мети; уміти проводити бесіду співбесіду...
44910. Условия и история становления PR в России и за рубежом 23.15 KB
  Публикации статей с целью воздействия на общ. срв д влияния на общ. Появление известного дядюшка Сэм общественно-политические плакаты с призывами к борьбе за независимость публикация статей для влияние на общ. Липсет политолог в новых политических стратегиях постоянно апеллировал к общественному мнению.
44911. Оценка эффективности хозяйственной деятельности 14.08 KB
  Оценка деятельности как предварительная оценка так и заключительная необходима для руководителей предприятия и экономистов поскольку позволяет подвести итоги работы организации и определить ее будущие перспективы. Комплексная оценка эффективности предполагает изучение всех сторон хозяйственной деятельности предприятия снабжение производство продажа товаров и их потребление всех видов анализа деятельности предприятия. Цель комплексной оценки хозяйственной деятельности предприятия повышение эффективности его работы на основе...
44912. Эпоха Возрождения или Ренессанс 27.65 KB
  В своем основном педагогическом трактате О первоначальном воспитании детей а также в других трудах по вопросам воспитания О благовоспитанности детей Беседы Метод обучения Способ писать письма Роттердамский определил необходимость сочетания античной и христианской традиций при выработке педагогических идеалов а также принцип активности воспитанника врожденные способности могут быть реализованы лишь через напряженный труд Школа Витторино да Фельтре Дом радости Создал светское учебное заведение нового типа дававшее...