28565

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

Доклад

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

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

Русский

2013-08-20

13.41 KB

60 чел.

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


 

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

65196. ЕСТЕСТВЕННОЕ ВСКАРМЛИВАНИЕ ЗДОРОВОГО РЕБЕНКА 109.5 KB
  Представьте себе сколько съедал бы в сутки взрослый человек если бы его потребность в пище была бы равной потребности ребенка этого возраста. При недостатке белка в пище у ребенка могут нарушаться процессы роста и даже психического развития...
65197. Издержки производства, их виды. Трансакционные издержки, их структура и роль в развитии экономики 26.77 KB
  Издержки производства затраты связанные с производством и обращением произведенных товаров. Виды: Постоянные издержки это такой вид затрат который несет предприятие в рамках одного производственного цикла.
65198. Историческая основа дипломатической школы Китая 37 KB
  Древнейшие сведения о контактах Китая с Римом приводит историк Луций Анней Флор. Он сообщает что ко двору Октавиана Августа прибыло посольство из Китая которое провело в дороге четыре года и что цвет их кожи служил убедительным доказательством того что живут они под другим небом нежели римляне.
65200. Основные законодательные и директивные акты по охране труда 31 KB
  Правовой основой организации работ по охране труда в республике является Конституция РБ которая гарантирует право граждан на здоровые и безопасные условия труда охрану их здоровья. Основополагающим законодательным актом определяющим и регулирующим правоотношения в сферах труда и охраны труда...
65201. Функции конкуренции в социальном рыночном хозяйстве. Законные средства конкурентной борьбы 16.5 KB
  Будучи базовым механизмом рыночных отношений конкуренция заставляет предпринимателей соперничать между собой и тем самым способствует достижению наилучших социальных и деловых результатов. Функцию мотивации конкуренция выполняет путем стимулирования предпринимателей...
65202. Удосконалення технології ферментованих ковбас з використанням поліфункціональної добавки 716.06 KB
  Особливістю сучасного ковбасного виробництва є інтенсифікація технологічних процесів. Особливим попитом незважаючи на економічну кризу користуються делікатесні види м’ясної продукції а саме сирокопчені та сиров’ялені ковбаси...
65203. Маркетингові стратегії розвитку підприємств аграрного сектору України: теорія, методологія, практика 367.5 KB
  Водночас тенденції насичення вітчизняних ринків загострення конкурентних процесів неминучість входження українських підприємств до світової глобалізованої системи зумовлюють невідворотність максимально можливого використання елементів стратегічного маркетингу...
65204. АДМІНІСТРАТИВНО-ПРАВОВІ ЗАСАДИ ФУНКЦІОНУВАННЯ ПІДРОЗДІЛІВ ЗВ’ЯЗКІВ З ГРОМАДСЬКІСТЮ ОРГАНІВ ВНУТРІШНІХ СПРАВ УКРАЇНИ 186 KB
  За роки незалежності створено правову базу для функціонування підрозділів зв’язків із громадськістю ОВС України. До того ж значний масив нормативноправових актів у регулюванні зазначеного інституту становлять локальні...