Модифікований віконний метод та програмне забезпечення скалярного множення точок еліптичної кривої у несуміжній формі

Скорочена інформація про документ
dc.contributor.advisorОнай, Микола Володимирович
dc.contributor.authorСуходольський, Євгеній Віталійович
dc.date.accessioned2024-08-22T09:37:07Z
dc.date.available2024-08-22T09:37:07Z
dc.date.issued2024
dc.description.abstractДана магістерська дисертація присвячена розробленню та реалізації віконного методу скалярного множення точок еліптичної кривої у несуміжній формі та програмного забезпечення для підпису та перевірки електронно-цифрового підпису. В ході даної магістерської дисертації було проаналізовано ряд існуючих методів скалярного множення точок еліптичних кривих та запропоновано новий метод скалярного множення точок еліптичної кривої, що ґрунтується на використанні комбінації алгоритмів оптимізації, а саме кумулятивних таблиць передобчислень, кешування точок та компресія координат точок. Програмна реалізація запропонованого методу дозволила підвищити покращити швидкодію на 50% без збільшення обсягів пам’яті, що використовується при виконанні методу. У даній магістерській дисертації розроблено програмне забезпечення для виконання та перевірки електронно-цифрового підпису.
dc.description.abstractotherThis master's thesis is devoted to the development and implementation of the window method of scalar multiplication of elliptic curve points in a non-adjacent form and software for signature and electronic digital signature verification. In the course of this master's thesis, a number of existing methods of scalar multiplication of points of elliptic curves were analyzed and a new method of scalar multiplication of points of elliptic curves was proposed, which is based on the use of a combination of optimization algorithms, namely, cumulative tables of recalculations, caching of points and compression of point coordinates. Software implementation of the proposed method made it possible to improve the performance by 50% without increasing the amount of memory used in the execution of the method. In this master's thesis, software for execution and verification of electronic digital signature is developed.
dc.format.extent148 с.
dc.identifier.citationСуходольський, Є. В. Модифікований віконний метод та програмне забезпечення скалярного множення точок еліптичної кривої у несуміжній формі : магістерська дис. : 121 Інженерія програмного забезпечення / Онай Микола Володимирович. – Київ, 2024. – 148 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/68479
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectеліптична крива
dc.subjectшифрування
dc.subjectдешифрування
dc.subjectодностороння функція
dc.subjectnaf
dc.subjectwnaf
dc.subjectecdlp
dc.subject.udc003.26.09
dc.titleМодифікований віконний метод та програмне забезпечення скалярного множення точок еліптичної кривої у несуміжній формі
dc.typeMaster Thesis

Файли

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

Зібрання

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