Методи підвищення швидкодії асиметричних криптосистем з використанням еліптичних кривих у формі Едвардса
dc.contributor.advisor | Бессалов, Анатолій Володимирович | |
dc.contributor.author | Циганкова, Оксана Валентинівна | |
dc.date.accessioned | 2021-04-15T10:13:24Z | |
dc.date.available | 2021-04-15T10:13:24Z | |
dc.date.issued | 2021 | |
dc.description.abstractuk | Роботу присвячено дослідженню криптографічних властивостей еліптичних кривих у формі Едвардса (ЕКФЕ) з метою використання їх в алгоритмах асиметричних криптосистем для підвищення їх швидкодії. Основну увагу зосереджено на ЕКФЕ над полями з модулем p, де p ∈P. У роботі представлена удосконалена класифікація кривих в узагальненій формі Едвардса, яка поділяє множину цих кривих на три класи, що не перетинаються. Отримано результати аналізу властивостей ЕКФЕ різних, класів. Дано оцінку кількості та визначено умови існування ЕКФЕ з мінімальним кофактором порядку кривої. Отримано аналітичні оцінки швидкості експоненціювання точки на ЕКФЕ та на кривих у формі Вейєрштрасса та отримано результати порівняльного аналізу кількості операцій експоненціювання точок на цих кривих. Доведено, що експоненціювання точки класів повних і скручених ЕКФЕ швидше в 1,6 разів ніж експоненціювання точки кривих у формі Вейєрштрасса. Розроблено новий метод знаходження точки простого порядку на повних та скручених, за новою класифікацією, ЕКФЕ, на основі якого створено нові алгоритми пошуку генератора криптосистеми на ЕКФЕ. За допомогою розроблених алгоритмів пошуку генератора криптосистеми та з застосуванням запропонованого методу зниження складності операцій розраховано загальносистемні параметри 25 криптостійких скручених кривих Едвардса над простими полями з довжиною модулів, які рекомендовані стандартами FIPS-186-2-2000, FIPS-186-4-2013 та ISO/IECCD 15946. | uk |
dc.format.page | 145 с. | uk |
dc.identifier.citation | Циганкова, О. В. Методи підвищення швидкодії асиметричних криптосистем з використанням еліптичних кривих у формі Едвардса : дис. … канд. техн. наук. : 05.13.21 системи захисту інформації Інформаційна безпека / Циганкова Оксана Валентинівна. – Київ, 2021. – 145 с. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/40610 | |
dc.language.iso | uk | uk |
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.subject | elliptic curve in Edwards form | uk |
dc.subject | curve parameters | uk |
dc.subject | point order | uk |
dc.subject | point exponentiation | uk |
dc.subject | complete Edwards curve | uk |
dc.subject | twisted Edwards curve | uk |
dc.subject | group generator | uk |
dc.subject | elliptic curve cryptosystems | uk |
dc.subject | quadratic residue | uk |
dc.subject | quadratic non-residue | 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.subject.udc | 004.9 | uk |
dc.title | Методи підвищення швидкодії асиметричних криптосистем з використанням еліптичних кривих у формі Едвардса | uk |
dc.type | Thesis Doctoral | uk |
Файли
Контейнер файлів
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
- Опис: