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. Несколько позднее, усилиями криптографов была описана общая схема ЭЦП на основе дискретного логарифмирования.


 

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

41668. Создание теста средствами Excel 286.5 KB
  Наиболее интересными функциями Excel представляются логические, которые в сочетании с функциями обработки текста и арифметическими функциями позволяют создавать тестовые программы по любому предмету.
41669. Теорія множин 224.99 KB
  Об'єкти що складають множини називаються елементами і позначаються малими буквами латинського алфавіту. алфавіту А B C B А Букви російського алфавіту АВ С А А В SCI код А B C А В А C Цілі числа 0. алфавіту C B C B Букви російського алфавіту B C B C SCI код C B B C Цілі числа 0. алфавіту C B C B Букви російського алфавіту А В Δ C А C SCI код А В C B Δ А Цілі числа 0.
41671. Снятие ВАХ полупроводникового диода 100.29 KB
  Обратный ток диода значительно меньше прямого тока обратите внимание на различный масштаб измерения для прямого и обратного тока. Снимите последовательно зависимость Inp=fUnp а затем Iобр=fUo6p для диода. Полученные данные округлённые до сотых значений ампера при прямом включении и до десятых мкА при обратном включении диода занесите в таблицу 1.
41672. Определение электротехнических характеристик автомобильных кислотных аккумуляторных батарей 94.94 KB
  Характеристики АБ: 1 Марка АБ 2 Год выпуска 3 Материал моноблока 4 Материал сепараторов 5 Объем электролита л 6 Количество положительных пластин шт 7 Количество отрицательных пластин шт 8 Масса кг 9 Устанавливается на автомобиле 10 Емкость АБ Ач 11 Номинальное напряжение В 12 Максимальный разрядный ток А 13 Фирма изготовитель Характеристики АБ дать по справочной литературе для АБ. Комплект приборов и инструмента Э401 для ТО АБ обеспечивает проведение следующих операций: измерение уровня электролита в аккумуляторах ...
41673. Ознакомление со средой Autocad 2010 3.14 MB
  Интерфейс начальной настройки utoCD 2010 Ранние версии начиная с utoCD 2002 по utoCD 2008 включительно представляло интерфейс рабочего пространства в классическом виде которое представлено на рис. Рисунок 2 Классический вид рабочего окна utoCD 2010 Предлагается рассмотреть вид классического интерфейса окна программы. 3 приведена верхняя часть окна Рисунок 3 Строка заголовка строка меню панель быстрого вызова Рисунок 4 Окно работы с файлом Данное окно вызывается нажатием на после чего выпадает окно представленное на...
41674. Исследование типовых звеньев 193.53 KB
  3 Контрольные вопросы: Что такое передаточная функция Что такое переходная характеристика Что такое импульсная разгонная характеристика Как параметры каждого типового звена влияют на переходные характеристики системы Назовите основные типовые динамические звенья их передаточные и переходные функции. Что такое характеристическое уравнение Что такое нули и полюса передаточной функции Как их найти Какие показатели качества САР можно определить по переходной характеристике Таблица 1.3 Контрольные вопросы: Что такое передаточная...
41675. ФАКТОРНОЕ ИССЛЕДОВАНИЕ ПРОИЗВОДИТЕЛЬНОСТИ ГРУЗОВОГО АВТОМОБИЛЬНОГО ТРАНСПОРТНОГО СРЕДСТВА 60.28 KB
  Исходные данные: Грузоподъемность автомобиля q т Время в наряде Т ч Коэффициент использования грузоподъемсти γ Коэффициент использования пробега β Время постоя под загрузкойразгрузкой t зрч Техническая скорость Vт км ч 10 8 08 09 02 45 Расчетные формулы: Расчет суточной производительности автомобиля Q в тоннах и P в тоннокилометрах производится по следующим формулам: где: Tн время работы автомобиля в наряде; vт средняя техническая cкорость движения автомобиля км ч; qн номинальная...
41676. Исследование однофазного трансформатора 228.47 KB
  Методическое указание Самара Самарский государственный технический университет 2008 Печатается по решению Редакционноиздательского совета СамГТУ УДК621 313 Исследование однофазного трансформатора: метод. Содержат практические рекомендации по экспериментальным методам определения основных характеристик однофазного трансформатора по обработке опытных данных и оформлению отчетов а также контрольные вопросы. Такое изменение или трансформация переменного тока...