10043

Цифровая подпись Ель Гамаля

Доклад

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

Цифровая подпись Ель Гамаля основывается на односторонней функции дискретного возведения в степень обратной к которой является дискретный логарифм. Механизм цифровой подписи Эль Гамаля широко используется на практике для организации аналогичных схем цифровой подписи...

Русский

2013-03-20

37 KB

8 чел.

Цифровая подпись Ель Гамаля основывается на односторонней функции дискретного возведения в степень, обратной к которой является дискретный логарифм. Механизм цифровой подписи Эль Гамаля широко используется на практике для организации аналогичных схем цифровой подписи.

Общими параметрами в схеме подписи Эль-Гамаля  является большое простое число и элемент большого порядка по модулю , например, первообразный корень.

Формирование цифровой подписи производится лицом, обладающим секретным ключом.

В качестве секретного ключа выбирается большое случайное число .

Открытым ключом является тройка чисел .

Кроме того, используется хэш-функция сообщения .

Цифровая подпись Эль-Гамаля состоит из пары блоков .

Лицо, подписывающее документ, должно для каждого подписываемого сообщения выбрать рандомизатор - секретное псевдослучайное число, являющееся вычетом по модулю р-1. Рандомизатор должен быть взаимно простым с р-1.

Первый блок подписи (предподпись) вычисляется в виде .

Затем необходимо составить сравнение вида и определить из него второй блок подписи .

Подпись считается действительной, если .

Поскольку и , то это выражение эквивалентно проверочному соотношению вида . Таким образом, знания открытого ключа достаточно для проверки подписи.

 


 

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

50670. Измерение коэффициента ошибок в цифровых каналах телекоммуникационных систем 186 KB
  Цель работы Ознакомление с приборами методами и схемами измерений коэффициента ошибок в цифровых каналах телекоммуникационных систем; методами оценки качества цифровой модуляции с использованием глазковых диаграмм и диаграмм рассеяния. Экспериментальная часть Измерение коэффициента ошибок на выходе канала передачи информации. Отношение сигнал шум 5 6 7 9 11 15 Число ошибок 54320 50290 56350 57420 35240 1 Общее число принятых бит 111700 106100 123800 148900 102800 466000 Коэффициент ошибок 0.
50671. Изучение законов динамики вращательного движения твёрдого тела вокруг неподвижной оси на маятнике Овербека 292.5 KB
  В этой модели считается что трение в оси неподвижного блока отсутствует этот блок невесом а момент сил трения в оси блока с крестовиной не зависит от угловой скорости вращения В этих условиях ускорение груза массой m постоянно на всём отрезке движения H. Тогда рассмотрим систему состоящую из блока 1 с моментом инерции который может вращаться вокруг неподвижной горизонтальной оси и блока 2 с моментом инерции вращающегося вокруг оси . Запишем основное уравнение динамики вращательного движения для каждого блока учитывая что...
50673. Изучение метода последовательного анализа при испытании на надежность элементов и устройств информационной техники 71.5 KB
  В результате исследования процесса возникновения отказов в аппаратуре ИИС убедимся в простоте метода последовательного анализа при испытаниях на надежность который опираясь на данных о границах надежности и рисках потребителя и изготовителя позволяет принять решение о принадлежности партии изделий к принимаемой или бракуемой группе.
50675. Функции системы MATLAB 108 KB
  Изучение основных функций системы MATLAB. Создание новых функций и построение их графиков в среде MATLAB. Решение систем линейных уравнений. Изучение генератора базовой случайной величины.
50676. Изучение методов структурного резервирования 95.5 KB
  Требуется с помощью различных видов резервирования обеспечить надежность системы в течении T = 1000 часов c вероятностью безотказной работы не менее Pдоп = 0.95 задавая кратность резервирования определяя её стоимость. Необходимо определить какой тип резервирования наиболее эффективен.