Магістерська робота на тему «Дослідження криптосистем на базі NTRU»

Loading...
Thumbnail Image

Date

2018

Journal Title

Journal ISSN

Volume Title

Publisher

Запорізький національний технічний університет

Abstract

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: В этой работе проводится анализ работы алгоритма цифровой подписи, основывающихся на преобразованиях в кольцах полиномов. Рассматривается базовые операции и вычислительно-сложные задачи, на которых основываются такие алгоритмы. Приводится сравнительная характеристика алгоритмов на устойчивость и быстродействие, обосновывается область их применения. Описываются процедуры генерации ключевой пары, выбор основных и дополнительных параметров, формирования и проверки подписи.

Description

Яцький О. В. Дослідження криптосистем на базі NTRU : магістерська робота / О.В. Яцький – Запоріжжя : ЗНТУ, 2018. – 98 с.

Keywords

електронний цифровий підпис, усічений поліном, кільце полінома, базис решітки, квантові обчислення, electronic digital signature, truncated polynomial, lattice, ring of polynomials, basis lattice, quantum computing, электронная цифровая подпись, усечённый полином, решётка, кольцо полиномов, базис решётки, квантовые вычисления

Citation