10043

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

Доклад

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

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

Русский

2013-03-20

37 KB

8 чел.

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

7659. Современная культура как культура масс-медиа 48 KB
  Современная культура как культура масс-медиа I. Сложность исследования особенностей современной культуры, определяется несколькими моментами. Во-первых, современный мир мультикультурен, так как, если ранее степень изоляции различный культур была зна...
7660. Історія української літератури (20 ст.) 59.5 KB
  Історія української літератури (20 ст.) Загальна характеристика українського літературного процесу 20 ст. Загальні особливості української культури 20 ст. Особливості розвитку української культури і літератури в 20-х рр. Трагедія україн...
7661. Комп’ютерний дизайн 30 KB
  Комп’ютерний дизайн Введення в комп’ютерну графіку Графічні редактори. Способи створення графічного зображення. Основи роботи із програмою векторного і растрового графіка. Литература: Вакал Е.С. - Основы роботы на ПК Глушаков С.В...
7662. Міжнародна інформація 48 KB
  Міжнародна інформація Знайти визначення: що таке інформаційний простір, які різновиди інформаційного простору, його поділ, інформаційна інтервенція, інформація та комунікація. Інформація як наука. Інформація - глобальна проблема. Інформаційний ...
7663. Новітня історія зарубіжних країн 80.5 KB
  Новітня історія зарубіжних країн Створення версальсько-вашингтонської системи Підсумки та наслідки першої світової війни. Плани великих держав щодо мирного врегулювання та післявоєнної організації світу. Паризька мирна конференція...
7664. Професійна етика журналіста 57.5 KB
  Професійна етика журналіста Мораль як предмет етики - це сукупність правил і норм поведінки, якими людина керується у своєму житті. Вони регулюють ставлення людей одне до одного в приватному спілкуванні, колективі, суспільстві. Співжиття за мор...
7665. Робота міжнародного відділу ЗМІ 35 KB
  Робота міжнародного відділу ЗМІ Фахівцем у галузі міжнародної журналістики є Слісаренко, тому варто читати його матеріали, також Коркушко, Андрушко, Лещєнко, Наєм. Три ключові питання для журналіста-міжнародника при підготовці до написання матеріалу...
7666. Соціологія журналістики 60.5 KB
  Соціологія журналістики Соціологія як наука. Предмет, об’єкт, закони й категорії соціології. Структура і функції соціології як науки. Основні етапи й тенденції розвитку соціологічної думки. В середині 30-х рр.. 19 ст. постала...
7667. Художньо-публіцистичні жанри 66.5 KB
  Художньо-публіцистичні жанри Написати два повноцінних нариси та два повноцінних есе. Прикладів шукати не треба, лише для себе. Забужко Мова і влада - почитати і порефлексувати (письмово). Взяти будь-який публіцистичний матеріал і визначити, які оц...