Bit-sliced Algorithm for the 512-point Number Theoretic Transform

Скорочена інформація про документ
dc.contributor.authorKripaka, Illia
dc.contributor.authorFesenko, Andrii
dc.date.accessioned2026-02-25T13:19:37Z
dc.date.available2026-02-25T13:19:37Z
dc.date.issued2025
dc.description.abstractA method for computing the 512-digit number theoretic transform used in the Vershyna digital signature scheme, employing bitwise digit operations, is proposed. The correctness of the developed algorithm and its efficient constant-time performance have been proven. The obtained results indicate that the proposed approach is adaptive and can be applied to computations with other polynomials. This enables its easy integration into various cryptosystems to ensure protection against side-channel attacks. The proposed method does not require changes to the digital signature scheme itself, introducing modifications only to the polynomial multiplication function.
dc.format.pagerangeP. 5-12
dc.identifier.citationKripaka, I. Bit-sliced Algorithm for the 512-point Number Theoretic Transform / Illia Kripaka, Andrii Fesenko // Theoretical and Applied Cybersecurity: scientific journal. – 2025. – Vol. 7, No. 2. – P. 5-12. – Bibliogr.: 22 ref.
dc.identifier.doihttps://doi.org/10.20535/tacs.2664-29132025.2.343116
dc.identifier.orcid0000-0002-4489-3256
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/79042
dc.language.isoen
dc.publisherIgor Sikorsky Kyiv Polytechnic Institute
dc.publisher.placeKyiv
dc.relation.ispartofTheoretical and Applied Cybersecurity: scientific journal, Vol. 7, No. 2
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/deed.uk
dc.subject.udc003.26:519.688
dc.titleBit-sliced Algorithm for the 512-point Number Theoretic Transform
dc.typeArticle

Файли

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

Зібрання

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