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


 

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

77817. Методы продвижения туристического продукта в Интернете 1.71 MB
  Целью настоящего исследования является изучение методов продвижения туристического продукта в Интернете и анализ путей активизации их использования белорусскими туристическими предприятиями.
77818. ЭКОНОМИЧЕСКАЯ ОЦЕНКА ИННОВАЦИОННЫХ ПРОЕКТОВ С ПРИМЕНЕНИЕМ МЕТОДА РЕАЛЬНЫХ ОПЦИОНОВ 596.5 KB
  Исследования инновационного потенциала базируются во многом на анализе инновационных проектов. Научный центр наукоград кластер или высшее учебное заведение аккумулируют вокруг себя достаточно много инновационных проектов. Основную сложность составляет большое количество проектов.
77819. Перспективы развития средств преодоления водных преград в инженерных войсках Российской Армии 253 KB
  Во всех армиях мира имеются значительные арсеналы специальных унифицированных инженерных плавсредств. Обычно в их общую номенклатуру входят десантные лодки, десантно-транспортные амфибии, перевозные паромы (самоходные и несамоходные), паромно-мостовые машины...
77820. ПРОДУКТИВНОСТЬ И КАЧЕСТВО ПРОДУКЦИИ КРОЛИКОВ ПРИ АДАПТАЦИИ К РАЗЛИЧНЫМ УСЛОВИЯМ СОДЕРЖАНИЯ В ЦЕНТРАЛЬНО-ЧЕРНОЗЕМНОЙ ЗОНЕ 242.5 KB
  Кролиководство относится к отрасли животноводства которая имеет большие потенциальные возможности наращивания в короткие сроки темпов производства относительно дешевого и высокого качества мяса.
77821. Интернет – глобальная компьютерная сеть 116 KB
  Интернет образует как бы ядро обеспечивающее связь различных информационных сетей принадлежащих различным учреждениям во всем мире одна с другой. Интернет служивший когда-то исключительно исследовательским и учебным группам чьи интересы простирались вплоть...
77822. Релаксация на уроках английского языка 32.3 KB
  Использование песни на уроке английского языка. Содержание песни может стать основой для обучения общению на изучаемом языке для знакомства с культурой страны изучаемого языка. Песни подбираются таким образом чтобы обеспечить повторение изученной лексики чтобы предложения...
77823. Алгоритмы сжатия графических и видеоданных JPEG; MPEG и их семейства 42.16 KB
  Файлы больших размеров, особенно звуковые, графические и видео файлы, очень редко хранятся в компьютере или передаются в неупакованном виде. Для уменьшения их размеров используют методы сжатие информации (универсальные или специальные). Универсальные методы могут использоваться для сжатия любых данных и позволяют полностью восстанавливают исходную информацию.
77824. Эндокринная регуляция функций, ее значение 120.5 KB
  Следует указать также на различие между нейромедиатором нейрогормоном и паракринным гормоном рис. В таком случае оно ведет себя как гормон. Сходство генома соматических клеток предопределяет возможность секреции этого вещества или его изоформ и в качестве цитокина...