Криптоаналiз схем цифрового пiдпису «Вершина» та «Сокiл»»

Скорочена інформація про документ
dc.contributor.advisorФесенко, Андрiй В’ячеславович
dc.contributor.authorЛитвиненко, Юлiя Сергiївна
dc.date.accessioned2024-09-26T08:39:20Z
dc.date.available2024-09-26T08:39:20Z
dc.date.issued2024
dc.description.abstractУ роботi проаналiзованi особливостi схем цифрового пiдпису «Вершина» та «Сокiл», прототипами для яких слугували фiналiсти конкурсу NIST, а саме CRYSTALS-Dilithium i Falcon в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 MLWE. В роботi оцiнено стiйкiсть схеми цифрового пiдпису «Вершина» до атаки помилки, яка дозволяє звести задачу MLWE до задачi RLWE меншої розмiрностi.
dc.description.abstractotherIn the thesis are analyzed the fetures of the «Vershyna» and «Sokil» digital signature schemes, the prototypes for which were the finalists of the NIST competition: CRYSTALS-Dilithium and Falcon respectively. An analysis of the «Sokil» scheme and the main characteristics of the signing algorithm for different modes of operation was carried out. A comparative analysis of the corresponding characteristics of the algorithms «Vershyna» and «Sokil» was also carried out. We obtained our own results of the resistance of the «Sokil» scheme to the key recovery and signature forgery attacks in classical and quantum oracle models. In addition, we obtained our own results of the resistance of the «Vershyna» scheme to profiling attacks with different target points. The resistance of the «Vershyna» digital signature schemes to a key recovery attack is based on the assumption of the hardness of the MLWE problem. In this thesis is evaluated the resistance of the digital signature scheme «Vershyna» to the fault attack, which allows to reduce the MLWE problem to a smaller RLWE problem.
dc.format.extent60 c.
dc.identifier.citationЛитвиненко, Ю. С. Криптоаналiз схем цифрового пiдпису «Вершина» та «Сокiл» : магістерська дис. : 113 Прикладна математика / Литвиненко Юлiя Сергiївна. - Київ, 2024. - 60 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/69265
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectсхема цифрового пiдпису .вершина.
dc.subjectсхема цифрового пiдпису сокiл задачi на решiтках
dc.subjectоцiнки стiйкостi.vershyna. digital signature scheme
dc.subject.sokil. digital signature scheme
dc.subjectlattice problems
dc.subjectsecurity analysis
dc.subject.udc004.056.55
dc.titleКриптоаналiз схем цифрового пiдпису «Вершина» та «Сокiл»»
dc.typeMaster Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Litvinenko_magistr.pdf
Розмір:
610.14 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ММЗІ)
Магістерські роботи