Модифікований віконний метод та програмне забезпечення скалярного множення точок еліптичної кривої у несуміжній формі
Loading...
Date
2024
Advisor
Journal Title
Journal ISSN
Volume Title
Publisher
КПІ ім. Ігоря Сікорського
Abstract
Дана магістерська дисертація присвячена розробленню та реалізації віконного методу скалярного множення точок еліптичної кривої у несуміжній формі та програмного забезпечення для підпису та перевірки електронно-цифрового підпису.
В ході даної магістерської дисертації було проаналізовано ряд існуючих методів скалярного множення точок еліптичних кривих та запропоновано новий метод скалярного множення точок еліптичної кривої, що ґрунтується на використанні комбінації алгоритмів оптимізації, а саме кумулятивних таблиць передобчислень, кешування точок та компресія координат точок. Програмна реалізація запропонованого методу дозволила підвищити покращити швидкодію на 50% без збільшення обсягів пам’яті, що використовується при виконанні методу.
У даній магістерській дисертації розроблено програмне забезпечення для виконання та перевірки електронно-цифрового підпису.
Description
Keywords
еліптична крива, шифрування, дешифрування, одностороння функція, naf, wnaf, ecdlp
Citation
Суходольський, Є. В. Модифікований віконний метод та програмне забезпечення скалярного множення точок еліптичної кривої у несуміжній формі : магістерська дис. : 121 Інженерія програмного забезпечення / Онай Микола Володимирович. – Київ, 2024. – 148 с.