10043

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

Доклад

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

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

Русский

2013-03-20

37 KB

8 чел.

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

42584. Измерение содержание СО2 газоанализатором 35 KB
  Цель работы: ознакомится с принципом действия изучить прибор собрать схему произвести замеры полученные данные занести в таблицу сделать выводы. ход работы: собрать измерительную схему по рисунку проверить схему произвести замеры полученные данные занести в таблицу сделать выводы.43 Вывод: изучили схему научились работать с прибором .
42585. Моделювання системи завадостійкої передачі інформації 125.5 KB
  Створити кореляційний приймач Перемножуач інтегратор пристрій синхронізації пороговий пристрій.
42587. Культура как объект социологического познания, ее элементы и функции 15.71 KB
  В социологическом изучении культуры выделяют два основных аспекта: культурную статику и культурную динамику, первая предполагает анализ структуры культуры, а вторая – развитие культурных процессов.
42588. Дослідження засобів документування програм 366.5 KB
  Документування ПЗ – це один з процесів підтримки життєвого циклу ПЗ, який полягає у фіксуванні інформації,яка створюється у межах діяльностей. Результатом процесу документування є документи (документація), які випускаються згідно з планом документування. Однією із складових процесу документування ПЗ є документування програмного коду з метою створення документів, які містять високорівневу структуровану інформацію для розробників. Документування включає створення вербальних та графічних представлень програмного коду (узагальнюючого тексту, діаграм тощо), їх структуризацію,форматування та фіксацію на носії. Ці дії можуть виконуватися із використанням автоматизованих засобів.
42590. Основные идеи П.Л. Лаврова и Н.К. Михайловского 15.57 KB
  Видное место в социологии народничества занимает субъективное направление. Субъективное направление возникло в конце 60-х годов XIX в. и просуществовало до Октябрьской революции, подвергнувшись значительной эволюции
42591. При натисненні на кнопку 1 змінити написання тексту деякої мітки (встановити атрібути курсив та підкреслений) 66.5 KB
  Розмістити на формі необхідні для виконання індивідуального завдання компоненти TEdit TLbel TButton. Програмний код: unit lb1; interfce uses Windows Messges SysUtils Vrints Clsses Grphics Controls Forms Dilogs StdCtrls; type TForm1 = clssTForm Button1: TButton; Button2: TButton; Edit1: TEdit; Lbel1: TLbel; procedure Button1ClickSender: TObject; procedure Button2ClickSender: TObject; privte { Privte declrtions } public { Public declrtions } end; vr Form1: TForm1;...
42592. Основные паспортные данные токарного станка ТВ -4 712 KB
  Ознакомиться с составлением паспорта станка. Изучить основные технические данные станка с целью выявления его технологических возможностей. Порядок выполнения работы: Пользуясь натуральным образцом станка плакатами учебными пособиями ознакомиться с конструкцией и управлением станка.