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


 

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

51556. Программные средства учебного назначения и тенденции их развития 55.5 KB
  Демонстрационные программы предназначены для обучения теоретическому материалу. Контролирующие программы Эти программы можно использовать в любой дисциплине при сходном рубежном или итоговом контроле знаний. Обучающие программы Программы данного типа особенно эффективны когда изучаемый материал можно разбить на небольшие порции поддающихся контролю. Профессиональные программы Эти программы применяются для предоставления учащимся самостоятельной уч.
51557. Створення блогу в Інтернеті 38 KB
  Зареєструйте власну безкоштовну поштову скриньку на сервері служби Gmаil. Для цього з порталу пошукової системи Google клацніть мишою на верхній панелі Google на надпис Gmаil або знайдіть в Інтернеті цю саму стартову сторінку поштової служби Gmil . Для цього посиланням Зареєструватися в Gmаil створіть свій аккаунт обліковий запис. На стартовій сторінці Gmаil буде вікно в яке треба ввести свої дані: Ім’я Андрій Прізвище Колос Ім’я скриньки на сервері gmil.
51558. У чому виявляється милосердя 13.67 MB
  Мета уроку. Навчити учнів пояснювати поняття милосердя альтруїзм егоїзм; наводити приклади милосердя у вчинках висловлювати власне розуміння милосердя та співчуття характеризувати прояви егоїзму у власній поведінці та поведінці інших; формувати навички проявів альтруїзму; розвивати потреби гуманістичної спрямованості; виховувати гуманізм. Засоби мультимедіа вислови про милосердя ілюстрації до теми. Проблемні питання запис на дошці: Що таке милосердя Кого називають альтруїстом а кого ―...
51560. Призначення і функції програми оболонки MS DOS Norton Commander. Запуск програми. Отримання допомоги. Вказівки для роботи з файлами та каталогами 2.34 MB
  У рядку міністатусу панелі що не є поточною виводиться інформація про той файл або підкаталог який стає виділеним після натискання на клавішу Tb. Щоб зробити поточною іншу панель слід натиснути на клавішу табуляції позначену Tb . Якщо натиснути і утримувати клавішу Сtrl то ви побачите що команди на рядочку статуса змінюються тобто їх стане ще десять а якщо натиснути і утримувати клавішу Аlt то ви спостерігатимете ще зміни тобто команд стане ще десять. ВИХІД З NС Для виходу з NС потрібно натиснути клавішу F10.
51561. Следствие ведут первоклашки или прощание с первым классом 73 KB
  Оборудование: Папки первоклассников портфолио Красочный конверт Цветиксемицветик с загадками Звёзды с задачами Красивый мешочек с песком Телеграмма для Бабы Яги Канат Табличка Лесная налоговая инспекция Счёты для Кощея Ларец со смертью Кощея в мягкую игрушку зайца зашить игрушку утку а неё зашить зубочистку Сейф Разрезанное на буквы слово КАНИКУЛЫ Школьный звонок Плакат Кафе Ура каникулы Угощение для детей Костюмы для персонажей Действующие лица: Василиса Прекрасная Звездочет Баба Яга...
51562. Турбота про здоров’я. Особиста гігієна 50 KB
  Виховати санітарну культуру прагнення зберегти своє здоров’я. Формувати стійкі мотиваційні установки на здоровий спосіб життя. Хід виховного заходу Вступне слово вчителя: Зрозуміло всім відомо що приємно бути здоровим.
51563. Праздник «До свидания, 1-й класс! Здравствуй, лето! 133.86 KB
  Поспешите угадать Что в ней и откуда передает корзину учителю Дети да это же приходил сам дядя Степа. Кто из взрослых помнит продолжение этой любимой детской книжки многих поколений По фамилии Степанов И по имени Степан Из районных великанов Самый главный великан От ворот и до ворот знал в районе весь народ Где работает Степанов Где прописан где живет Потому что всех быстрее Без особенных трудов Он снимал ребятам змеев С телеграфных проводов. Но нам надо определить: что в корзине и откуда. Но я нечаянно перепутал...