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


 

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

49298. Характеристика різних інформаційно-довідкових підсистем, правової підтримки керівництва підприємства Українських розробників 60.96 KB
  2 Проблеми правової підтримки керівництва підприємства Метою державної підтримки підприємництва є: 1 створення умов для позитивних структурних змін в економіці України; 2 сприяння формуванню і розвитку підприємництва становлення підприємництва як провідної сили в подоланні негативних процесів в економіці та забезпечення сталого позитивного розвитку суспільства; 3 підтримка вітчизняних виробників; 4 формування умов для забезпечення зайнятості населення України запобігання безробіттю створення нових робочих місць. Державна підтримка...
49299. Малохвильовий перетворювач WAVELET 581.78 KB
  Дискретне Wvelets перетворення 11 Приклади застосування Wvelets перетворення. Інакше називають Wvelet аналізом. Слово Wvelet в перекладі з англійської мови означає елементарну хвилю.
49300. Періодичні видання 2.17 MB
  Потужні редактори для опису операцій звязків і обчислення витрат на виконання робіт; Ієрархічна структура діаграм що полегшує послідовне уточнення елементів моделі; Контекстні діаграми для опису меж системи області дії призначення обєктів; Декомпозиційні діаграми для опису особливостей...
49301. Проектування електричного освітлення системи загального рівномірного й евакуаційного освітлення заготівельного цеху 185.46 KB
  Світлотехнічний розрахунок системи загального рівномірного освітлення й визначення одиничної встановленої потужності джерел світла в приміщеннях. Вибір джерел світла типу світильників їхнього розміщення світлотехнічний розрахунок евакуаційного освітлення. Визначення місць розташування щитків освітлення й траси електричної мережі.
49302. Топографические съемки крупного масштаба 443.92 KB
  Для этого выбирается ось маршрута сопвадающая с северной рамкой. При создании карты масштаба 1:5000 с высотой сечения рельефа 2м высотные опознаки совмещают с плановыми планововысотные опознаки ОПВ. В качестве ОПВ выбирают чёткие контурные точки положение которых можно определить на снимке и отождествить на местности с точностью не превышающей 0. Нельзя ОПВ выбирать на крутых склонах на округлых контурах лета и сельскохозяйственных угодьях а также высоких построек.
49303. MathML как средство разметки 86.64 KB
  MathML реализует две точки зрения на математическую разметку. Один из ее видов - это разметка представления (Presentation Markup), которая описывает визуальную форму представления математической формулы. Второй - разметка содержания (Content Markup), выражающая семантическое содержание.
49304. Обзорный диспетчерский радиолокатор 60.03 KB
  Построение зоны обзора РЛС в вертикальной плоскости без учета влияния земной поверхности. Построение зоны обзора РЛС в вертикальной плоскости с учетом влияния земной поверхности . Построение зоны РЛС в горизонтальной плоскости с учетом углов закрытия . Условные обозначения Pu импульсная мощность РЛС; длительность импульса; G коэффициент усиления антенны; λ длина волны; ϭц эффективная поверхность рассеивания ЭПР цепи; rэ радиус экрана индикатора; Pn.