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


 

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

7559. Программа ПР-кампании и основы ее реализации 108.5 KB
  Программа ПР-кампании и основы ее реализации Учебные цели: ознакомиться с основными этапами Public Relations-кампании изучить алгоритм разработки кампании систематизировать методы исследований целевых аудиторий в Public Relations определить специ...
7560. Раціональні та ірраціональні чинники в політиці 14.41 KB
  Раціональні та ірраціональні чинники в політиці Під раціоналізацією політики розуміють тенденцію перетворення її на науку, практику управління людьми та іншими ресурсами. Мислителі 20-го століття такі як Ханна Арент, Раймон Арон та Карл Мангейм вони...
7561. Экономическая теория. Конспект лекций 568 KB
  Конспект лекций по Экономической теории для студентов экономического факультета (преподаватель: Кириллов О.А.) Раздел 1. ВВЕДЕНИЕ В ОБЩУЮ ЭКОНОМИЧЕСКУЮ ТЕОРИЮ Глава 1. Основные этапы становления и развития экономической теории Осно...
7562. Основы финансовой политики предприятия 144 KB
  Тема 1. Основы финансовой политики предприятия Финансовая политика предприятия - совокупность мероприятий по целенаправленному формированию, организации и использованию финансов для достижения целей предприятия. Разработанная финансовая политик...
7563. Долгосрочная финансовая политика предприятия 159 KB
  Тема 2. Долгосрочная финансовая политика предприятия В этой теме: Классификация источников и форм долгосрочного финансирования деятельности предприятий. Содержание собственных источников финансирования предприятия...
7564. Финансовое планирование и прогнозирование 105.5 KB
  Тема 3. Финансовое планирование и прогнозирование В этой теме: 3.1. Сущность финансового планирования и прогнозирования. 3.2. Методы и модели, используемые в долгосрочном финансовом планировании. 3.3. Темпы роста организации: факторы, их определяющи...
7565. Бюджетирование как инструмент финансового планирования 93.5 KB
  Бюджетирование как инструмент финансового планирования В этой теме: Понятие бюджетирования. Технология бюджетирования. Организация бюджетирования. Понятие бюджетирования Процесс составления, принятия бю...
7566. Управление текущими издержками и ценовая политика предприятия 82.5 KB
  Управление текущими издержками и ценовая политика предприятия В этой теме: Затраты: их поведение, учет и классификация для управленческих решений и планирования. Методы дифференциации затрат. Методы планирования затрат н...
7567. Управление оборотными активами 139.5 KB
  Управление оборотными активами Понятие оборотные активы и их классификация. Основные этапы движения оборотных активов Политика управления оборотными активами, ее цели Оптимизация инвестиций предприятия в текущие активы...