Методи підвищення швидкодії асиметричних криптосистем з використанням еліптичних кривих у формі Едвардса

dc.contributor.advisorБессалов, Анатолій Володимирович
dc.contributor.authorЦиганкова, Оксана Валентинівна
dc.date.accessioned2021-04-15T10:13:24Z
dc.date.available2021-04-15T10:13:24Z
dc.date.issued2021
dc.description.abstractukРоботу присвячено дослідженню криптографічних властивостей еліптичних кривих у формі Едвардса (ЕКФЕ) з метою використання їх в алгоритмах асиметричних криптосистем для підвищення їх швидкодії. Основну увагу зосереджено на ЕКФЕ над полями з модулем p, де p ∈P. У роботі представлена удосконалена класифікація кривих в узагальненій формі Едвардса, яка поділяє множину цих кривих на три класи, що не перетинаються. Отримано результати аналізу властивостей ЕКФЕ різних, класів. Дано оцінку кількості та визначено умови існування ЕКФЕ з мінімальним кофактором порядку кривої. Отримано аналітичні оцінки швидкості експоненціювання точки на ЕКФЕ та на кривих у формі Вейєрштрасса та отримано результати порівняльного аналізу кількості операцій експоненціювання точок на цих кривих. Доведено, що експоненціювання точки класів повних і скручених ЕКФЕ швидше в 1,6 разів ніж експоненціювання точки кривих у формі Вейєрштрасса. Розроблено новий метод знаходження точки простого порядку на повних та скручених, за новою класифікацією, ЕКФЕ, на основі якого створено нові алгоритми пошуку генератора криптосистеми на ЕКФЕ. За допомогою розроблених алгоритмів пошуку генератора криптосистеми та з застосуванням запропонованого методу зниження складності операцій розраховано загальносистемні параметри 25 криптостійких скручених кривих Едвардса над простими полями з довжиною модулів, які рекомендовані стандартами FIPS-186-2-2000, FIPS-186-4-2013 та ISO/IECCD 15946.uk
dc.format.page145 с.uk
dc.identifier.citationЦиганкова, О. В. Методи підвищення швидкодії асиметричних криптосистем з використанням еліптичних кривих у формі Едвардса : дис. … канд. техн. наук. : 05.13.21 системи захисту інформації Інформаційна безпека / Циганкова Оксана Валентинівна. – Київ, 2021. – 145 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/40610
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectеліптична крива у формі Едвардсаuk
dc.subjectпараметри кривоїuk
dc.subjectпорядок точкиuk
dc.subjectекспоненціювання точокuk
dc.subjectповна крива Едвардсаuk
dc.subjectскручена крива Едвардсаuk
dc.subjectгенератор криптосистемиuk
dc.subjectкриптосистеми на еліптичних кривихuk
dc.subjectквадратичний характерuk
dc.subjectквадратичний лишокuk
dc.subjectквадратичний не лишокuk
dc.subjectelliptic curve in Edwards formuk
dc.subjectcurve parametersuk
dc.subjectpoint orderuk
dc.subjectpoint exponentiationuk
dc.subjectcomplete Edwards curveuk
dc.subjecttwisted Edwards curveuk
dc.subjectgroup generatoruk
dc.subjectelliptic curve cryptosystemsuk
dc.subjectquadratic residueuk
dc.subjectquadratic non-residueuk
dc.subjectэллиптическая кривая в форме Эдвардсаuk
dc.subjectпараметры кривойuk
dc.subjectпорядок точкиuk
dc.subjectэкспоненцирование точекuk
dc.subjectполная кривая Эдвардсаuk
dc.subjectскрученная кривая Эдвардсаuk
dc.subjectгенератор криптосистемыuk
dc.subjectкриптосистемы на эллиптических кривыхuk
dc.subjectквадратичный характерuk
dc.subjectквадратичный вычетuk
dc.subjectквадратичный невычетuk
dc.subject.udc004.9uk
dc.titleМетоди підвищення швидкодії асиметричних криптосистем з використанням еліптичних кривих у формі Едвардсаuk
dc.typeThesis Doctoraluk

Файли

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