91628

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

Доклад

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

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

Русский

2015-07-21

29.78 KB

0 чел.

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

Данная система является альтернативой 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 частично опирается на рассмотренный метод.


 

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

48662. Державні запозичення та фінансова безпека держави 268.5 KB
  Зумовили досить стрімке накопичення боргу та концентрацію платежів щодо його обслуговування у вузькому часовому інтервалі. Недаремно на суспільно – психологічному й емоційному рівнях сприймання державних запозичень варіює від апокаліпсичного образу смертоносної проблеми до чудодійного засобу вирішення всіх проблем що знайшло своє відображення в науково – теоретичних уявленнях про природу державного боргу. Функціонування державного кредиту можливе при таких суспільно – економічних умовах: матеріально – майновому розшаруванні й соціальній...
48663. Методи розрахунку новітніх макроекономічних показників 156 KB
  Із нових макроекономічних показників ми розглянемо індекс людського розвитку індекс економічної свободи та рівень глобалізації. Актуальність даної теми дослідження полягає в тому що новітні макроекономічні показники дають змогу комплексно охарактеризувати стан економіки та рівень життя тієї чи іншої країни. Розвиток всього суспільства здійснюється надзвичайно швидкими темпами тому необхідно покращувати методику розрахунку цих показників враховувати нові чинники та фактори що впливають на їх рівень. Об’єктом дослідження є індекс...
48665. Найти полосу пропускания сигнала и частоту следования передаваемых импульсов, если на экране телевизора при этом наблюдается 120 чередующихся черно-белых полос (вертикальных) 107 KB
  Ответ: На рисунке 2 приведен вариант комплектации АФТ системы в которой реализуется частотный план. При этом многократное использование АФТ достигается на основе применения всех известных способов селекции радиоволн: по частоте по поляризации и по направлению распространения трехступенчатая схема разделения. Рисунок 2 – структурные схемы АФТ Элементами структурной схемы на рисунке 2 являются: приемопередающая антенна А; переход П обеспечивающий согласование фидеров различной конструкции в данном случае согласование антенны с...
48666. Проектирование схем энергоснабжения промышленного предприятия 440 KB
  Расчет электрических нагрузок низшего напряжения цехов предприятия Расчетные нагрузки цехов определяются по средней мощности с учетом корректирующего коэффициента . Расчетные нагрузки на напряжение ниже 1000 В определяются следующими выражениями: 1. Силовые нагрузки на напряжение 16 кВ Рр.2 где Руст установленная мощность силового оборудования цеха кВт; Ки коэффициент использования;  корректирующий коэффициент; tg соответствует характерному для данного цеха коэффициенту мощности нагрузки.
48667. Eкспортно-імпортної політики України в умовах світової економічної кризи 817 KB
  Вона складається з ввозу імпорту і вивозу експорту товарів. До експорту відносять: товари вироблені вирощені чи добуті в країні; товари раніше ввезені зза кордону що були перероблені а також товари переробка яких здійснювалась під митним контролем. Оскільки основна частка товарів в міжнародній торгівлі перевозиться морським транспортом за основу розрахунку цін експорту та імпорту береться транспортування морем. В результаті відмінності в базі розрахунків сукупна вартість світового експорту статистично буде завжди менше вартості...
48669. Расчет цифровой логической КМОП микросхемы серии КР1554 413.5 KB
  В момент времени to выхода вершины несорбирующегося компонента Zo сигнал с выхода пикового детектора 6 устанавливает триггер 27 в единичное состояние. Высокий потенциал с его прямого выхода запускает тактовый генератор импульсов 10. В момент времени выхода вершины пика компонента Z сигнал с выхода пикового детектора 6 поступает на вход установки в ноль триггера 19. Высокий потенциал с его инверсного выхода поступает на один из входов элемента И 7.
48670. Система электроснабжения района города, расположенного в Пермской области 1.03 MB
  Рассмотрим 2 варианта формирования сети 10 кВ – схема с питанием непосредственно от источника питания и вариант с сооружением РТП. Определение места расположения РТП проводится по формулам. РТП см м Xтп 14.38 Таким образом целесообразное место организации РТП – это подстанция.