Усiчення цифрового пiдпису для схем типу Ель-Гамаля

Вантажиться...
Ескіз

Дата

2023

Науковий керівник

Назва журналу

Номер ISSN

Назва тому

Видавець

КПІ ім. Ігоря Сікорського

Анотація

Усiчення цифрового пiдпису має важливе значення для реалiзацiї криптографiчних систем для малопотужних пристроїв. У данiй роботi запропоновано метод усiчення цифрових пiдписiв для класичної схеми Ель-Гамаля та деяких її узагальнень, якi ґрунтуються на модулярнiй арифметицi. Запропонованi методи не вимагають змiни процедури пiдписування, а тому застосовнi до довiльних iснуючих реалiзацiй схеми Ель-Гамаля; вiдновлення цифрового пiдпису вiдбувається за рахунок збiльшення обчислювальних витрат з боку перевiряючого.

Опис

Ключові слова

цифровий пiдпис, схема Ель-Гамаля, алгоритм великих/малих крокiв, усiчення пiдпису

Бібліографічний опис

Крiпака, I. А. Усiчення цифрового пiдпису для схем типу Ель-Гамаля / I. А. Крiпака // XXI Всеукраїнська науково-практична конференція студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (Україна, м. Київ, 11-12 травня 2023 р.) : матеріали конференції. – Київ : КПІ ім. Ігоря Сікорського, 2023. – С. 206-208.

DOI