10043

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

Доклад

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

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

Русский

2013-03-20

37 KB

8 чел.

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

44610. Локальные и глобальные сети 37.5 KB
  Иногда компьютеры могут находиться на расстоянии нескольких миль и все равно принадлежать локальной сети. Компьютеры глобальной сети ГВС WN Wide re Network могут находиться в других городах или даже странах. Информация проделывает длинный путь перемещаясь в данной сети.
44611. Пакет как основная единица информации в ВС 41.5 KB
  При разбиении данных на пакеты скорость их передачи возрастает на столько что каждый компьютер сети получает возможность принимать и передавать данные практически одновременно с остальными ПК. При разбиении данных на пакеты сетевая ОС к собственно передаваемым данным добавляет специальную добавляющую информацию: заголовок в котором указывается адрес отправителя а также информация по сбору блоков данных в исходное информационное сообщение при их приеме получателем; трейлер в котором содержится информация для проверки безошибочности в...
44612. Переключение соединений 62 KB
  Различают два основных способа переключения соединений: переключение цепей каналов; переключение пакетов. Переключение цепей создает единое непрерывное соединение между двумя сетевыми устройствами. Переключение цепей.
44613. Способы организации передачи данных между ПК 80 KB
  Схему параллельного соединения можно иллюстрировать: Параллельное соединение Как видно из рисунка параллельное соединение по восьми проводам позволяет передать байт данных одновременно. Напротив последовательное соединение подразумевает передачи данных по очереди бит за битом. Соединение бывает: симплексное полудуплексное и дуплексное. О симплексном соединении говорят когда данные перемещаются только в одном направлении Полудуплексное соединение позволяет данным перемещаться в обоих направлениях но в разное время.
44614. Основные характеристики ВС 29 KB
  Основными характеристиками ВС являются: операционные возможности сети; временные характеристики; надежность; производительность; стоимость. Операционные возможности сети характеризуются такими условиями как: предоставление доступа к прикладным программным средствам БД БЗ т.; удаленный ввод заданий; передача файлов между узлами сети; доступы к удаленным файлам; выдача справок об информационных и программных ресурсах; распределенная обработка данных на нескольких ЭВМ и т. Временные характеристики сети определяют...
44615. Древний Египет 74.5 KB
  Древний Египет План Особенности развития государства и общества. Деспотия Форма государства в странах Древнего Востока. С возникновением государства обычай и стал источником права. Восточная деспотия форма государства при которой глава государства обладающий всей полнотой власти обожествляется управление осуществляется с помощью чиновников а население несет различные государственные повинности.
44616. Древний Рим 95.5 KB
  Основные понятия Квестор Должностное лицо магистрат выполнявший судебные функции в раннереспубликанский период а позднее ведавшее казной архивом; помощник правителя провинции. Квириты Коренные жители римской общины члены курий в период формирования римского государства; имели привилегированное правовое положение исключительно носители квиритского права квиритской собственности и т. Колонат Форма зависимости сельского населения от крупных землевладельцев сдавших участки земли арендаторам колонам периода домината. Комиции...
44617. Древняя Индия 72.5 KB
  Индостан и образовавшие первые государства. Развитие государства Древней Индии имеет особенности отличающий его от других стран Востока. Форма государственного устройства всего Древнего Востока Восточная деспотия Индии имела особенность власть правителя была ограничена индийской общиной некоторая коллегиальность управления; Существенное влияние на развитие государства оказала религия. Центральная власть Глава государства царь власть которого обожествлялась.
44618. Спарта в период рабовладельческой аристократической республики (VIII в. до н.э. - середина II в. до н.э.) 60.5 KB
  Возникновения государства. Илоты Жители побежденных лаконийских племен превращенные в рабов были собственностью государства. Возникновения государства. Победа Спарты над Афинами в Пелопоннесской войне привел к появлению роскоши развитию товарноденежных отношений и гибели Спарты как военизированного аристократического рабовладельческого государства во II в.