10043

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

Доклад

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

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

Русский

2013-03-20

37 KB

8 чел.

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

40757. ОСКАРЖЕННЯ РІШЕНЬ, ДІЙ ЧИ БЕЗДІЯЛЬНОСТІ ПІД ЧАС ДОСУДОВОГО РОЗСЛІДУВАННЯ 42.38 KB
  ОСКАРЖЕННЯ РІШЕНЬ ДІЙ ЧИ БЕЗДІЯЛЬНОСТІ ПІД ЧАС ДОСУДОВОГО РОЗСЛІДУВАННЯ Поняття і суть оскарження рішень дій чи бездіяльності під час досудового розслідування.Порядок оскарження рішень дій чи бездіяльності органів досудового розслідування. Порядок оскарження ухвал слідчого судді.
40758. Підсудність у кримінальному провадженні. Підготовче провадження 36.15 KB
  Правосуддя в Україні здійснюється виключно судами. Делегування функцій суддів, а також привласнення цих функцій іншими органами чи посадовими особами не допускається. Особи, які незаконно взяли на себе виконання функцій суду, несуть передбачену законом відповідальність. Народ безпосередньо бере участь у здійснені правосуддя через народних засідателів і присяжних, участь яких у здійсненні правосуддя є їхнім громадським обов’язком.
40759. СУДОВИЙ РОЗГЛЯД 56.35 KB
  Поняття суть і значення стадії судового розгляду. Загальні положення судового розгляду у кримінальному провадженні. Межі судового розгляду. Процедура судового розгляду.
40760. Электрофизические, химические и электрохимические методы обработки и резки металлов и сплавов 606.64 KB
  Постоянно растущие требования к качеству, надежности и долговечности изделий делают актуальными создание и применение новых методов обработки упрочняющей технологии для повышения износостойкости, коррозионной стойкости, жаропрочности и других эксплуатационных характеристик.
40761. Индо-буддийский тип культуры 56.5 KB
  Культура Древней Индии: основные черты и особенности. Индо-буддийский тип культуры: картина мира и система ценностей. Художественная культура Индии. Буддизм и искусство.
40762. ОСОБЛИВІ ПОРЯДКИ КРИМІНАЛЬНОГО ПРОВАДЖЕННЯ 81.08 KB
  Законодавство України передбачає єдиний порядок кримінального провадження. Це логічно витікає із принципу рівності громадян перед законом і судом передбаченому Конституцією України. Разом з тим у зв’язку з існуванням особливих умов, таких як наприклад готовність сторін до компромісу, незначна суспільна небезпека злочину, особливий суб’єкт злочину та ін. процесуальний закон допускає провадження, яке відрізняється від звичайного.
40763. УКРАЇНСЬКА КУЛЬТУРА: СУТНІСТЬ І ВИТОКИ 55.99 KB
  Теоретичні засади історичної культурології Слово культура походить з латини. Згодом семантика цього слова істотно розширилася. Нині термін культура має надзвичайно велике смислове навантаження. Важливою характерною рисою культури є те що вона являє собою за словами видатного російського культуролога Ю...
40764. Загальнофілософські методи дослідження держави і права 46.68 KB
  Узагальнивши існуючі в літературі наукові погляди стосовно класифікації методів вважаємо за можливе виокремити наступні рівні прийомів вивчення субєкту теорії держави та права. Загальнофілософські методи складають світоглядову основу дослідження держави і права. Вони створюють основу для розвитку теорії держави і права.
40765. ПОНЯТИЕ МЕЖДУНАРОДНОГО МЕНЕДЖМЕНТА 35.09 KB
  ПОНЯТИЕ МЕЖДУНАРОДНОГО МЕНЕДЖМЕНТА Международный бизнес: сущность развитие характерные черты Перед определением категории международный менеджмент необходимо дать понятие категории международный бизнес как одной из основных форм предпринимательства заключающейся в сотрудничестве хозяйствующих субъектов 2 или более стран с целью извлечения выгоды. Это ключевой момент как в понимании природы и специфики международного бизнеса так и в объяснении возникновения и развития международного менеджмента. Периодизация развития международного...