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