91628

Криптосистема Эль-Гамаля

Доклад

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

В отличие от RSA метод Эль-Гамаля основан на проблеме дискретного логарифма. Этим он похож на алгоритм Диффи-Хелмана. Если возводить число в степень в конечном поле достаточно легко, то восстановить аргумент по значению (то есть найти логарифм) довольно трудно.

Русский

2015-07-21

29.78 KB

2 чел.

Криптосистема Эль-Гамаля

Данная система является альтернативой RSA и при равном значении ключа обеспечивает ту же криптостойкость

В отличие от RSA метод Эль-Гамаля основан на проблеме дискретного логарифма. Этим он похож на алгоритм Диффи-Хелмана. Если возводить число в степень в конечном поле достаточно легко, то восстановить аргумент по значению (то есть найти логарифм) довольно трудно.

Основу системы составляют параметры р и g - числа, первое из которых - простое, а второе - целое.

Александр генерирует секретный ключ а и вычисляет открытый ключ y = gа mod р. Если Борис хочет послать Александру сообщение m, то он выбирает случайное число k, меньшее р и вычисляет

y1 = gk mod р и

y2 = m yk,

где означает побитовое сложение по модулю 2. Затем Борис посылает (y1,y2) Александру.

Александр, получив зашифрованное сообщение, восстанавливает его:

m = (y1a mod р) y2.

Алгоритм цифровой подписи DSA, разработанный NIST (National Institute of Standard and Technology) и являющийся частью стандарта DSS частично опирается на рассмотренный метод.


 

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

43403. Проектирование усилительного устройства 100 KB
  Структурная схема усилительного устройства Определение основных параметров усилителя По исходным данным необходимо определить основные параметры усилительного устройства: входное сопротивление усилителя Rвх которое нужно оптимальным образом согласовать с источником сигнала. Лист № док Подпись Дата Выбор схемы входного каскада Так как Rвх = R1 = 150 Ком и R1 Rг где Rг = 1Ком то входной каскад можно исключить. Лист № док Подпись Дата где fр = fо а С1 = R2 = 700 КОм R1 =...
43404. Моделирование полосно-пропускающего фильтра Чебышева методом инвариантного преобразования 12.84 MB
  Теория моделирования систем фильтрации сигналов.3 Моделирование передаточной функции аналогового фильтра низких частот.33 Приложения А Текст исходной программы Б Simulink модель цифрового полосно-пропускающего фильтра В Графики АЧХ ФЧХ и времени задержки ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Кафедра Робототехника...
43406. Динамика в фотографии 1.19 MB
  Передача характера движения. Направление движения в кадре. Сохранить динамику действия движения внутреннего состояния человека показать развитие события во времени и пространстве в единичном снимке фиксирующем всего лишь кратчайший миг происходящего момент длиною в 1 30 1 100 1 500 долю секунды довольно непросто. И дело конечно не только в передаче на снимке движения как такового как перемещения объекта съемки в пространстве.
43408. Моделирование технологии получения отливки «ОТЛИВКА» из сплава марки СПЛАВ методом литья в МЕТОД ЛИТЬЯ в системе компьютерного моделирования литейных процессов СКМ 578 KB
  Произвести компьютерное моделирование заполнения и затвердевания отливки по заданному технологическому процессу. Провести анализ полученных результатов и дать рекомендации по улучшению предложенного технологического решения. Обозначить вероятные проблемы и возможные дефекты литья, выявленные в ходе анализа. Применить для анализа СКМ ЛП LVMFlow.
43409. Проект мероприятия по озеленению и благоустройству территории сквера “Победа” 263 KB
  Летнее повышение температуры вызывается тропическим воздухом, проникающим из Средиземноморья. Юго-восточные ветры приносят из пустынь Средней Азии засуху. Воздушные потоки с Атлантики приносят пасмурную погоду, снегопады, а летом – облачность и дожди.
43410. Разработка и исследование математическую модель функционирования бытового электрического водонагревателя 621.5 KB
  Интегрированная среда разработки Trce ModeОбщие сведения TRCE MODE состоит из инструментальной системы интегрированной среды разработки и из набора исполнительных модулей. С помощью исполнительных модулей TRCE MODE проект АСУ запускается на исполнение в реальном времени. TRCE MODE позволяет создавать проект сразу для нескольких исполнительных модулей узлов проекта.
43411. Усилитель мощности звуковой частоты 296.5 KB
  Очень широкое применение в современной технике имеют усилители у которых как управляющая так и управляемая энергия представляет собой электрическую энергию. Такие усилители называют усилителями электрических сигналов. Усилители электрических сигналов далее просто усилители применяются во многих областях современной науки и техники. Особенно широкое применение усилители имеют в радиосвязи и радиовещании радиолокации радионавигации радиопеленгации телевидении звуковом кино дальней проводной связи технике радиоизмерений где они...