Cryptanalysis of the «Vershyna» Digital Signature Algorithm

Скорочена інформація про документ
dc.contributor.authorLytvynenko, Yuliia
dc.contributor.authorFesenko, Andrii
dc.date.accessioned2023-11-22T16:14:55Z
dc.date.available2023-11-22T16:14:55Z
dc.date.issued2023
dc.description.abstractThe CRYSTALS-Dilithium digital signature algorithm, which was selected as the prototype of the new «Vershyna» digital signature algorithm, is analyzed in this paper. The characteristics of the National Digital Signature Standard Project and the construction of the «Vershyna» algorithm are also presented. During the analysis of the project, the predicted number of iterations that the algorithm must perform to create the correct signature was calculated. In addition, basic theoretical information about the structure of Fiat-Shamir with aborts and its security in quantum and classical models oracle models is also provided. We obtain our own results on the resistance of the «Vershyna» algorithm to the attack without the use of a message in classical and quantum oracle models. The resistance of the «Vershyna» algorithm to a key recovery attack is based on the assumption of the hardness of the MLWE problem, and the resistance to existential signature forgery is based on the assumption of the hardness of the MSIS problem. In this work, the expected level of hardness of SIS and LWE problems is calculated, to which there are reductions from MSIS and MLWE problems.uk
dc.format.pagerangePp. 25-30uk
dc.identifier.citationLytvynenko, Yu. Cryptanalysis of the «Vershyna» Digital Signature Algorithm / Yuliia Lytvynenko, Andrii Fesenko // Theoretical and Applied Cybersecurity : scientific journal. – 2023. – Vol. 5, Iss. 2. – Pp. 25–30. – Bibliogr. 25 ref.uk
dc.identifier.doihttps://doi.org/10.20535/tacs.2664-29132023.2.288499
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/62400
dc.language.isoenuk
dc.publisherIgor Sikorsky Kyiv Polytechnic Instituteuk
dc.publisher.placeKyivuk
dc.relation.ispartofTheoretical and Applied Cybersecurity: scientific journal, Vol. 5, No. 2uk
dc.subject«Vershyna» algorithmuk
dc.subjectdigital signature algorithmuk
dc.subjectlattice problemsuk
dc.subjectsecurity analysisuk
dc.subject.udc004.056.55uk
dc.titleCryptanalysis of the «Vershyna» Digital Signature Algorithmuk
dc.typeArticleuk

Файли

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

Зібрання

Theoretical and Applied Cybersecurity: scientific journal, Vol. 5, No. 2