Побудова постквантової системи захищеного обміну повідомленнями з використанням ізогеній еліптичних кривих

Вантажиться...
Ескіз

Дата

2018

Автори

Грубіян, Євген Олександрович

Назва журналу

Номер ISSN

Назва тому

Видавець

Анотація

Роботу виконано на 82 аркушах, вона містить 1 додаток та перелік посилань на використані джерела з 21 найменувань. Метою дипломної роботи є дослідження можливості ефективної практичної реалізації алгоритму постквантового ключового обміну SIDH з використанням еліптичних кривих в формі Едвардса. Об’єктом дослідження є алгоритм постквантового ключового обміну на основі ізогеній суперсингулярних еліптичних кривих SIDH. Предметом дослідження є можливість ефективної практичної реалізації алгоритму постквантового ключового обміну SIDH з використанням еліптичних кривих в формі Едвардса. В роботі зроблено огляд останніх публікацій по темі постквантових алгоритмів на основі ізогеній суперсингулярних еліптичних кривих, зокрема розглянуто алгоритм SIDH та можливість його ефективної реалізації з використанням еліптичних кривих в формі Едвардса, розроблена реалізація компонентів алгоритму SIDH з використанням еліптичних кривих в формі Едвардса мовою C++ та проведений аналіз можливості використання кривих Едвардса в постквантових алгоритмах на основі ізогеній суперсингулярних еліптичних кривих. В ході аналізу були виявлені деякі проблеми, для яких були запропоновані шляхи їх розв’язання.

Опис

Ключові слова

суперсингулярні еліптичні криві, ізогенії, еліптичні криві в формі Едвардса, алгоритм SffiH, постквантовий обмін ключами, supersingular elliptic curves, isogenies, elliptic curves in Edwards form, SIDH algorithm, quantum-resistant key exchange, суперсингулярные эллиптические кривые, изогении, эллиптические кривая в форме Эдвардса, алгоритм SIDH, постквантовый обмен ключами

Бібліографічний опис

Грубіян, Є. О. Побудова постквантової системи захищеного обміну повідомленнями з використанням ізогеній еліптичних кривих : магістерська дис. : 113 Прикладна математика / Грубіян Євген Олександрович. – Київ, 2018. – 82 с.

DOI