28569

Система открытого шифрования Эль Гамаля

Доклад

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

Для шифрования сообщения M проводится следующая процедура: Выбирается случайное число k kP1=1 Вычисляется G=AK mod P Вычисляется H=yK M mod P Пара G H является шифрованным сообщением M При расшифровании вычисляется: H GX mod P = yK M AXK mod P = M mod P Преимуществами системы ЭЦП и ОШ Эль Гамаля является простота генерации открытых и секретных ключей а так же то что параметры P и A могут быть общими для всех участников сети связи.

Русский

2013-08-20

58 KB

10 чел.

49. Система открытого шифрования Эль Гамаля

Одновременно с описанием системы ЭЦП Эль Гамаль предложил к использованию систему открытого шифрования, так же основанную на задаче дискретного логарифмирования.

Пусть, как и выше задано простое число P, основание A, секретный ключ расшифрования x и открытый ключ шифрования y=AX.

Для шифрования сообщения M, проводится следующая процедура:

  1.  Выбирается случайное число k, (k,P-1)=1
  2.  Вычисляется G=AK mod P
  3.  Вычисляется H=yK M mod P
  4.  Пара (G, H) является шифрованным сообщением M

При расшифровании вычисляется:

H/GX mod P = yK M / AXK mod P = M mod P

Преимуществами системы ЭЦП и ОШ Эль Гамаля, является простота генерации открытых и секретных ключей, а так же то, что параметры P и A могут быть общими для всех участников сети связи.

Открытое шифрование по Эль Гамалю не получило широкого распространения, в то время, как алгоритм ЭЦП стал весьма известным и начал успешно конкурировать с алгоритмом RSA. Несколько позднее, усилиями криптографов была описана общая схема ЭЦП на основе дискретного логарифмирования.


 

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

20107. Статические и астатические САУ 31 KB
  Статические системы состоят из статических звеньев которые имеют зависимость Xвых = f Хвх Рассмотрим простейшую астатическую САР Степень открытия заслонки зависит от Q но поплавок при заданном значении уровня занимает одно и то же положение равного заданному. Особенности равновесие системы со астатическим регулированием имеет место при единственном значении РВ равной заданному. Различают системы статические и астатические по отношению к управляющему и возмущающему воздействиям.
20108. Математические модели САУ. Основные формы записи линеаризированных уравнений в автоматики 56.5 KB
  Для систем с распределёнными параметрами уравнение имеет вид уравнения в частных производных. Уравнение статики описывает поведение системы в установившемся режиме. Урие связи между вх и вых велми искомое урие то есть дифуравнение. В общем случае на динамическое звено кроме входной велны на выходную велну могут оказывать влияние возмущающие воздействия Пусть динамическое звено имеет статическую характеристику вида1 и описывается дифференциальным уравнением первого порядка.
20109. Временные характеристики линейных звеньев 49 KB
  Переходная функция и функция веса. Динамические свва звеньев можно определить по их переходным функциям и функциям веса. Переходная функция ht такой переходной процесс который возникает на выходе динамического звена при подаче на вход звена единичного ступенчатого скачка. Весовая функция Rt представляет собой реакцию звена на единичную импульсную функцию поданную на вход.
20110. Передаточные функции динамических звеньев. Частотные передаточные функции и частотные характеристики 33 KB
  Их получают при рассмотрении вынужденного движения системы или звена когда на вход подаётся гармоническое воздействие вида : x1 = Aвхsin wt 1 Рассмотрим динамическое звено : При подаче на его вход сигнала 1 если звено линейное на выходе получается сигнал вида : y = Авыхsinwt j 2 j cдвиг фазы Для удобства принимают символическую форму записи sin or cos через ряд : sin wt = ejwt поэтому: sinwt j = еjwt ...
20111. Позиционные, интегрирующие и дифференцирующие типовые динамические звенья их частотные характеристики 45.5 KB
  Типовое динамическое звено описываемое уравнением не выше второго порядка так как реальные звенья составляются на основании законов выражаемых уравнениями не выше второго порядка.1 Безинерционное идеальное звено звено которое в установившемся режиме и в переходном режиме описывается уравнением y = kx На практике идеальным звеном принимают то звено у которого постоянная времени значительно меньше постоянной времени последующих звеньев 1.2 Апериодическое звено первого порядка звено которое...
20112. Структурные схемы систем автоматического управления 903 KB
  Структурной схемой называется схема отражающая взаимодействие динамических звеньев в процессе работы системы. Может содержать: 1 элемент с 1 входом и 1 выходом 1 элемент 2 входа и 1 выход узел сумматор сравнивающее устройство Последовательное соединение динамических звеньев Общая передаточная функция равна произведению составляющих функций динамических звеньев Параллельное соединение Встречнопараллельное соединение общая передаточная функция если обратная связь отрицательна если обратная связь положительна Если в...
20113. Качество переходных процессов. Частотные показатели качества САР 44 KB
  При этом используют АЧХ замкнутой системы Фjw АЧХ разомкнутой системы Wjw ВЧХвещественночастотная характеристика замкнутой системы Uw.22π Wm 2Использование ВЧХ замкнутой системы для оценки качества. Для устойчивых автоматических систем ВЧХ связана с переходной функцией ht следующей зависимостью: Используя это соотношение можно косвенно оценить границы переходного процесса по амплитуде и длительности. Для того чтобы косвенно судить о качестве рассмотрим свойства ВЧХ и свойства и свойства соответствующих им переходных...
20114. Синтез последовательных корректирующих звеньев 130.5 KB
  Рассмотрим основные виды обр. Жесткая отрицательная обр. связь осуществляется за счет охвата некоторого элемента сисмы обр. связью с передаточной функцией усилительного звена то есть в цепи обр.
20115. Шлифовальные станки. Их классификация 7.26 MB
  Шлифовальные станки. В зависимости от вида обработки шлифовые станки подразделяются на: станки общего назначения; специализированные станки. Круглошлифовальные станкию.