10043

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

Доклад

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

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

Русский

2013-03-20

37 KB

8 чел.

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

40969. Одноцикловые характеристики при растяжении 469.5 KB
  Составные части полной деформации материалов. Первая половина цикла нагружение соответствует режиму ползучести а вторая режиму уменьшения деформации за счет исчезновения высокоэластической деформации. В качестве входного возбуждения используется изменение деформации в виде широкого импульса а в качестве выходной функции изменение внутреннего усилия в пробе во времени рис. Первая половина цикла соответствует режиму релаксации усилия вторая режиму уменьшения деформации за счет исчезновения высокоэластической деформации.
40970. Основні характеристики систем спеціального зв’язку 116.5 KB
  При розгляді цього питання насамперед необхідно згадати визначення криптографічної системи та системи криптографічного захисту інформації КЗІ оскільки вони є об'єктом дослідження в рамках нашої лекції. Так для фахівця з організації захисту інформації найбільш зручним є нормативноправовий підхід. Криптографічна система це сукупність засобів КЗІ необхідної ключової нормативної експлуатаційної а також іншої документації у тому числі такої що визначає заходи безпеки використання яких забезпечує належний рівень захищеності...
40971. Обернена матриця. Операція ділення для матриць 201 KB
  Оберненою матрицею до квадратної матриці А порядка n називають матрицю таку що . З означення слідує що матриці А і взаємообернені і переставні. Нехай матриці обернені до матриці А. Знаходження оберненої матриці за допомогою визначників Знайдемо умову оборотності квадратної матриці А порядка n тобто умову існування такої матриці для якої .
40972. ПРАВОВА ОРГАНІЗАЦІЯ ПРАЦЕВЛАШТУВАННЯ ГРОМАДЯН 86.5 KB
  Поняття зайнятості населення. Поняття зайнятості населення. Основні принципи державної політики зайнятості населення проявляються у забезпеченні рівних можливостей усім громадянам незалежно від походження соціального і майнового стану расової та національної належності статі віку політичних переконань ставлення до релігії в реалізації права на вільний вибір виду діяльності відповідно до здібностей та професійної підготовки з урахуванням особистих інтересів і суспільних потреб; сприянні забезпеченню ефективної зайнятості...
40973. Причини міжнародної міграції робочої сили 85 KB
  Міжнародна міграція робочої сили. Причини міжнародної міграції робочої сили Основні етапи міжнародної міграції робочої сили. Сучасні центри притягання робочої сили.
40974. МІЖОСОБИСТІСНА КОМУНІКАЦІЯ 156.5 KB
  Соціокультурні особливості мовної особистості Мовна особистість це власне особистість охарактеризована з боку впливу належної їй мовної культури на її особистісні якості та соціальнокультурну ефективність її діяльності як субєкта суспільних відносин. Проблема лінгвоетнічної ідентифікації постає однією з фундаментальних в процесі трансформації сучасного українського суспільства а тому так важливо визначити специфіку характеристик ролі мови в суспільстві і в житті особистості. Мова має індивідуальне закорінення перебуваючи в залежності...
40975. Лідерство та керівництво в колективі 63.5 KB
  Однозначної думки про доцільність поєднання в одній особі керівника і групового лідера у соціальнопсихологічній науці немає. Поширеним є твердження що лідерські можливості збільшують силу впливу керівника; за активної реалізації керівником якостей ділового і мотиваційного лідера зростає задоволеність індивідів членством у групі. Не менш настирними є міркування що ролі керівника і лідера у групі мають належати різним особам. Щодо цього використовують такі аргументи: діяльність лідера і керівника має неоднакову спрямованість.
40976. Міжнародна передача технологій 67.5 KB
  Розвиток міжнародного ринку технологій міжнародного технологічного обміну зумовлений прискоренням науковотехнічного прогресу НТП. Купівля передової іноземної технології є важливим засобом подолання технічної відсталості створення власної промисловості яка здатна задовольнити потреби внутрішнього ринку і зменшити залежність від імпорту. На міжнародному ринку технологій передача технології здійснюється некомерційним і комерційним шляхом. Розвиток ринку наукоємних технологій.
40977. Особливості технології приготування тортів 799 KB
  Торти займають особливе місце в кондитерській промисловості. Торти відрізняються від інших кондитерських виробів тим що є продуктами з нетривалим терміном зберігання. За складністю оздоблення торти поділяються на такі групи: торти масового виробництва фігурні та фірмові торти.