28565

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

Доклад

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

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

Русский

2013-08-20

13.41 KB

54 чел.

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


 

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

37409. ТЕКСТОВЫЙ ПРОЦЕССОР MICROSOFT WORD 784.5 KB
  СОЗДАНИЕ ФОРМАТИРОВАНИЕ И СОХРАНЕНИЕ ДОКУМЕНТА. Используя команду меню Вид  Панели инструментов отключите панели инструментов Форматирование и Стандартная. Отформатируйте тексты абзацев с помощью панели инструментов Форматирование установив шрифт Courier New размер шрифта 13 начертание – курсив выравнивание – по ширине межстрочный интервал – полуторный. Сохраните документ в файле на диске : под именем Форматирование.
37410. Интерфейс WINDOWS, общие WINDOWS соглашения 506.5 KB
  Создайте на диске А: D: папку с любым именем. скопируйте 56 смежных файлов папки не включать в свою папку на диске А: D:. Скопируйте с рабочего стола 24 объекта исключая системные папки и документ LB_WIN в свою папку на диске А: D:. Скопируйте Вашу папку со всем содержимым с диска А: D: на D: Выведите содержимое скопированной папки на правой панели.
37411. РОЛЬ ГОСУДАРСТВА В РЫНОЧНОМ ХОЗЯЙСТВЕ 104.5 KB
  Ограниченность рыночного саморегулирования в решении многих важных экономических и социальных задач требует на определенном уровне развития рыночного хозяйства вмешательства государства в экономику. Цели государственного регулирования состоят в стимулировании экономического роста
37412. Экономическое обоснование освоения выпуска новой продукции (изделия) 765 KB
  Формирование плана производства и реализации продукции [3. Расчет себестоимости и рентабельности товарной продукции [3. ЗАДАНИЕ НА ПРОЕКТИРОВАНИЕ Необходимо определить экономическую целесообразность перехода на выпуск нового вида продукции ориентируясь на показатели рентабельности продукции и производства.
37413. Сестринский процесс при заболеваниях кишечника 517.26 KB
  Заболевания кишечника 5 1. Этиология и эпидемиология 5 Патогенез 6 Классификация 7 Клиническая картина 8 Осложнения 10 Неотложная помощь 11 Диагностика 11 Лечение 13 Профилактика прогноз 17 Сестринский процесс при заболеваниях кишечника 18 2. Выводы 26 Заключение 27 Литература 28 Приложения 29 ВВЕДЕНИЕ Актуальность темы: Актуальность темы определяется тем что лечение заболеваний кишечника и функциональных нарушений является нелегкой задачей.
37414. Сестринский процесс при холецистите 763 KB
  Актуальность темы К сожалению многие крайне легкомысленно относятся к диагнозу холецистит мало уделяют внимания первым симптомам холецистита подолгу терпят боль избегая посещения специалистов. Это опасная игра ведь если своевременно диагностировать и приступить к лечению холецистита возможно избежать очень опасных осложнений. Воспаление желчного...
37415. Пойми себя и других 390.5 KB
  Постарайтесь улучшить качество вашей жизни Эта книга поможет вам: Обогатить ваши любовные отношения Укрепить дружбу Добиться успеха в вашей карьере Найти поэтапное руководство для решения конфликта Эффективно пользоваться вашими эмоциями Внести больше интимности в ваш брак Кэт и Билл Кволс Ридлер директора Центра отношений Дрейкурса. Двадцать лет назад Билл Ридлер перепробовавший несколько профессий от пилота до компьютерного художника находился на грани жизни и смерти. UYO это свобода духа это ключ который откроет...
37416. Путь к Дураку. Философия Смеха 2.48 MB
  Петя. А где это я спросил затем человекПетя настороженно озираясь. Вот это спросил Петя тыкая кудато пальцем. Знаешь что это Откуда удивился человекПетя.
37417. Пифагор и «Пифагорейский союз» 76 KB
  политический союз пифагорейцев перестал существовать. Верования пифагорейцев как и орфиков касались души и метемпсихоза и по своему содержанию были далеки от ионийской философии. Это верование орфиков и пифагорейцев возникло из их убежденности в совершенстве разнообразии потенций и устойчивости души придающей крепость тленному и легко уничтожимому телу. Это была характерная для пифагорейцев и не только для них попытка объяснить почему душа находится в вынужденной связи с телом.