Усiчення цифрового пiдпису для схем типу Ель-Гамаля
Loading...
Date
2023
Authors
Advisor
Journal Title
Journal ISSN
Volume Title
Publisher
КПІ ім. Ігоря Сікорського
Abstract
Ус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ряючого.
Description
Keywords
цифровий пiдпис, схема Ель-Гамаля, алгоритм великих/малих крокiв, усiчення пiдпису
Citation
Крiпака, I. А. Усiчення цифрового пiдпису для схем типу Ель-Гамаля / I. А. Крiпака // XXI Всеукраїнська науково-практична конференція студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (Україна, м. Київ, 11-12 травня 2023 р.) : матеріали конференції. – Київ : КПІ ім. Ігоря Сікорського, 2023. – С. 206-208.