28565

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

Доклад

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

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

Русский

2013-08-20

13.41 KB

69 чел.

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


 

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

31224. Источники упругих колебаний 30 KB
  Основным типом источников сейсмических колебаний при морских работах в настоящее время являются пневматические излучатели которые чаще всего называют воздушными пушками. Поэтому для таких источников очень важно чтобы второй импульс был как можно менее интенсивным в сравнении с первым. Комплекс мер который обычно применяют для исключения влияния повторных ударов схлопывающихся воздушных пузырей является группирование источников различной емкости и выбор оптимальной глубины и буксирования. Получающийся в результате короткий импульс создает...
31225. Анализ потенциально опасных и вредных факторов, воздействующих на пользователя ЭВМ 2.48 MB
  Возможности применения компьютера в учебном процессе, весьма многообразны. Он может служить для моделирования изучаемых явлений или систем, для реализации учебных игр, применяться для выполнения вычислений, для редактирования текстов, в качестве различного рода тренажеров.
31226. ТЕХНОЛОГИИ СОЦИАЛЬНОЙ РАБОТЫ С НАРКОЗАВИСИМЫМИ ДЕТЬМИ 1.19 MB
  Сторонники этого подхода убеждены что знания об употреблении психоактивных веществ и их последствиях будет являться эффективным толчком для формирования здорового поведения и отказа от наркотиков. Употребление наркотиков объясняется важнейшей ролью социальной среды в развитии человека которая является источником обратной связи для личности рассматривается как система поощрений и наказаний. Представители досугового альтернативного подхода считают что профилактика наркомании заключается в развитии альтернативной употреблению наркотиков...
31227. Особенности производства в арбитражном суде по отдельным категориям дел 357 KB
  Целью данной работы является проведение комплексного анализа законодательства, регламентирующего рассмотрение в арбитражном суде дел в порядке упрощенного производства, его особенностей, выявление на основе такого анализа проблем применения положений арбитражного процессуального законодательства в указанной области исследования, а также возможности его совершенствования.
31228. Виндовс Мувие Макер (Windows Movie Maker) 864.5 KB
  В диалоговом окне Автозапуск которое отображается при включении видеокамеры щелкните Импорт видео. Выберите место сохранения видеофайла в списке Импортировать в или щелкните Обзор для выбора другого места. В списке Формат выберите один из следующих форматов нового видеофайла и щелкните Далее: Для создания единого файла с типом используемым цифровым видеоустройством по умолчанию например файла AVI или DVAVI выберите Формат AVI единичный файл. Щелкните Импортировать видеокассету целиком на компьютер и нажмите кнопку Далее.
31229. Создание рекламного сувенирного продукта, способного эффективно воздействовать 6.62 MB
  Относительно предмета нашего исследования под мечтой мы понимаем стремление большинства компаний иметь статус успешных процветающих предприятий. В свете узкой направленности нашего научного изыскания мы соотнесли эти факторы с задачами проектирования и изготовления эффективной сувенирной продукции. Таким образом нам удалось выявить особенности этих механизмов относительно предмета нашего исследования: в то время как реклама привлекает внимание потребителя с помощью ярких образов сувенирная продукция призвана еще и напоминать ему о...
31230. Подставка для цветов «Ладья» 4.72 MB
  Входные проемы обычно выполнялись с мощным окладом порталов и были обрамлены тяжелыми колоннами и низким сводом потолков рисунок 1. Рисунок 1 Интерьер ресторана в романском стиле Господствующая в период становления романского стиля в интерьере роспись внутреннего помещения сменяется монументальными рельефами сначала плоскими а потом все более выпуклыми насыщенными игрой света и тени но все равно как бы вросшими в камень стены. рисунок 2 Рисунок 2 Предметы декора в романском интерьере Интерьеры того времени вдохновляют приятным...
31231. Действующая практика выполнения функций налогового агента по налогу на доходы физических лиц, направления совершенствования (на примере ОАО «ВЭЛКОНТ») 831.5 KB
  ТЕОРЕТИЧЕСКИЕ И МЕТОДОЛОГИЧЕСКИЕ ОСНОВЫ ИСЧИСЛЕНИЯ И УПЛАТЫ НАЛОГА НА ДОХОДЫ ФИЗИЧЕСКИХ ЛИЦ НАЛОГОВЫМИ АГЕНТАМИ.71 ВВЕДЕНИЕ Пожалуй один из самых важных на сегодняшний день налогов это налог на доходы физических лиц потому что каждый человек желая того или нет когда нибудь становиться плательщиком этого налога. Налог на доходы физических лиц актуален не только в нашей профессиональной жизни 13 процентов этого налога известны вcем кто когдалибо получал зарплату. Данный вид налога распространяет cвое...
31232. Основные возможности графического редактора Gimp 117.5 KB
  Это неоднозначное определение фотоколлажи бывают простыми когда объединяются всего два изображения и очень сложными для создания которых используют возможности современных графических редакторов. Сегодня это слово известно всем ведь фотоколлажи очень востребованы не только в этих сферах но и украшают собой фотоальбомы многих людей неравнодушных к ярким интересным и необычным изображениям. Окно изображения: каждое изображение в GIMP отображается в отдельном окне. Можно запустить GIMP и без единого открытого изображения но в этом толку...