28565

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

Доклад

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

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

Русский

2013-08-20

13.41 KB

57 чел.

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


 

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

33450. Прибыль — разница между доходами (выручки от реализации товаров и услуг) и затратами на производство или приобретение и сбыт этих товаров и услуг 23.09 KB
  Прибыль предприятия является важнейшей экономической категорией и основной целью деятельности любой коммерческой организации. Как экономическая категория прибыль отражает чистый доход созданный в сфере материального производства. Прибыль является показателем наиболее полно отражающим эффективность производства. Это обусловлено тем что акционерные арендные частные предприятия и предприятия других форм собственности получив финансовую самостоятельность и независимость вправе решать на какие цели и в каких размерах направлять прибыль...
33451. Виды операционных потоков наличности 21.41 KB
  Наличная продажа; 2. Продажа активов. Продажа ценных бумаг3.
33452. Прибыль предприятия, как экономическая категория 22.73 KB
  Суммарные доходы в зависимости от их характера условий получения и направлений деятельности предприятия подразделяются на доходы от обычных видов деятельности; операционные доходы; внереализационные доходы; чрезвычайные доходы. Суммарные расходы в зависимости от их характера условий осуществления и направлений деятельности предприятия делятся на расходы по обычным видам деятельности; операционные расходы; внереализационные расходы; чрезвычайные расходы. На предприятиях прибыль формируется как сумма финансовых результатов по всем видам...
33453. Рентабельность 25.07 KB
  Рентабельность комплексно отражает степень эффективности использования материальных трудовых и денежных ресурсов а также природных богатств. Показатели рентабельности часто выражают в процентах Рентабельность продукции; основных; продаж; персонала; Коэффициент базовой прибыльности; активов; собственного капитала; инвестированного перманентного капитала; примененного капитала ROCE; суммарных активов ROT; активов бизнеса ROB; чистых активов; производства; наценки; Различают три вида рентабельности: производства; продукции ; ...
33454. Себестоимость 23.74 KB
  Более полное определение себестоимости: Себестоимость это стоимостная оценка используемых в процессе производства продукции работ услуг природных ресурсов сырья материалов топлива энергии основных фондов трудовых ресурсов и других затрат на ее производство и реализацию В экономической науке и для прикладных задач выделяется несколько типов себестоимости:1 Полная себестоимость средняя соотношение полных издержек к объему производства;2 Предельная себестоимость это себестоимость каждой последующей произведенной единицы...
33455. Собственный капитал 22.64 KB
  Собственный капитал состоит из следующих статей: уставного капитала ; нераспредёленной прибыли заработанной предприятием в результате эффективной деятельности и остающуюся в его распоряжении; добавочного капитала ; резервного капитала резервного фонда создающегося из чистой прибыли; фонд потребления. Структура основного капитала – это доля каждой из групп в их общей стоимости. Не все группы основного капитала играют в процессе производства одинаковую роль. Активная часть основного капитала является ведущей и служит базой в оценке...
33456. Движение денежных средств внутри предприятия 22.09 KB
  Это движение денежных средств функционирующего предприятия во времени представляет собой непрерывный процесс и определяется понятием денежный поток . Денежный поток предприятия представляет собой совокупность распределенных во времени поступлений и выплат денежных средств генерируемых его хозяйственной деятельностью. Концепция денежного потока предприятия как самостоятельного объекта финансового управления еще не получила достаточного отражения не только в отечественной но и в зарубежной литературе по вопросам финансового менеджмента.
33457. Оценки предпринимательского риска 22.62 KB
  Количественная оценка предпринимательского риска с помощью методов математической статистики устанавливается главными инструментами данного метода оценки дисперсией стандартным отклонением коэффициентом вариации. Преимуществом данного метода оценки предпринимательского риска является несложность математических расчетов а недостатком необходимость большого количества исходных данных чем больше массив тем достовернее оценка риска. Кроме статистического метода существует метод экспертной оценки риска который может быть реализован путем...
33458. Собственный капитал 23.88 KB
  Структура капитала это соотношение между собственным и заемным каплом и характериз. капитала. Характеризует первоначальную сумму собственного капитала предприятия инвестированную в формирование его активов для начала осуществления хозяйственной деятельности. Представляет собой зарезервированную часть собственного капитала предприятия предназначенную для внутреннего страхования его хозяйственной деятельности.