Яцький, Олег ВіталійовичYatskyi, Oleh V.Яцкий, Олег Витальевич2019-10-082019-10-082018http://eir.zntu.edu.ua/handle/123456789/4882Яцький О. В. Дослідження криптосистем на базі NTRU : магістерська робота / О.В. Яцький – Запоріжжя : ЗНТУ, 2018. – 98 с.UK: У цій роботі проводиться аналіз роботи алгоритму цифрового підпису, що ґрунтуються на перетвореннях в кільцях поліномів. Розглядаються базові операції та обчислювально-складні задачі, на яких ґрунтуються такі алгоритми. Наводиться порівняльна характеристика алгоритмів на стійкість і швидкодію, обґрунтовується область їх застосування. Описуються процедури генерації ключової пари, вибір основних і додаткових параметрів, формування та перевірки підпису. EN: The analysis was carried out of the digital signature algorithm, based on transformations in the rings of polynomials, is carried out. Basic operations and computational-complex problems on which such algorithms are based are considered. The comparative characteristic of algorithms for stability and speed is given, the area of their application is substantiated. Describe the key generation process couples the choice of basic and additional parameters, creation and signature verification. RU: В этой работе проводится анализ работы алгоритма цифровой подписи, основывающихся на преобразованиях в кольцах полиномов. Рассматривается базовые операции и вычислительно-сложные задачи, на которых основываются такие алгоритмы. Приводится сравнительная характеристика алгоритмов на устойчивость и быстродействие, обосновывается область их применения. Описываются процедуры генерации ключевой пары, выбор основных и дополнительных параметров, формирования и проверки подписи.ukелектронний цифровий підписусічений поліномкільце поліномабазис решіткиквантові обчисленняelectronic digital signaturetruncated polynomiallatticering of polynomialsbasis latticequantum computingэлектронная цифровая подписьусечённый полиномрешёткакольцо полиномовбазис решёткиквантовые вычисленияMaster thesis