Оцінки ефективності методів додавання точок елептичної кривої у формі Едвардса

Скорочена інформація про документ
dc.contributor.advisorКучинська, Наталя Вікторівна
dc.contributor.authorОлефір, Поліна Юріївна
dc.date.accessioned2021-12-20T12:02:19Z
dc.date.available2021-12-20T12:02:19Z
dc.date.issued2021-12
dc.description.abstractenThe aim of this work is to compare the effectiveness of methods for adding points of an elliptic curve in the form of Edwards. The object of research is information processes in cryptographic security systems. The subject of the research is the methods of increasing the efficiency of scalar multiplication of the point of the twisted Edwards curve. The work provides research on the improvement of the efficiency of calculating of the elliptic curve in the form of Edwards by applying the new differential coordinates of R. Farashahi. An estimate of the effectiveness is given for each method of adding points, using the Montgomery ladder. Possible differential coordinates of R. Farashahi were applied to the shape of the elliptical curve used in the DSTU 9041:2020. The number of operations is calculated for each type of coordinate using the Montgomery ladder. A comparison of the efficiency of scalar multiplication of the point of the elliptic curve of Edwards depending on the coordinates is given.uk
dc.description.abstractukМетою роботи є порiвняння ефективностi методiв додавання точок елiптичної кривої у формi Едвардса. Об’єктом дослiдження є iнформацiйнi процеси в системах криптографiчного захисту. Предметом дослiдження є методи пiдвищення ефективностi експоненцiювання точки скрученої кривої Едвардса. У роботi проведено дослiдження покращення ефективностi обчислення експоненцiювання точки кривої Едвардса, шляхом застосування нових диференцiальних координат Р. Фарашахi. Наведено оцiнку ефективностi для кожного способу додавання точок, використовуючи сходи Монтгомерi. Було застосовано можливi диференцiальнi координати Р. Фарашахi до форми елiптичної кривої, яка використовується у стандартi ДСТУ 9041:2020. Обчислено кiлькiсть операцiй для кожного виду координат з використанням сходiв Монтгомерi. Надано порiвняння ефективностi експоненцiювання точки елiптичної кривої Едвардса залежно вiд координат.uk
dc.format.page44 c.uk
dc.identifier.citationОлефір, П. Ю. Оцінки ефективності методів додавання точок елептичної кривої у формі Едвардса : магістерська дис. : 113 Прикладна математика / Олефір Поліна Юріївна. – Київ, 2021. – 44 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/45593
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиїв.uk
dc.subjectеліптичні кривіuk
dc.subjectсходи монтгомеріuk
dc.subjectдиференціальне додавання точокuk
dc.subjectкриві едвардсаuk
dc.subjectelliptic curvesuk
dc.subjectedwards curvesuk
dc.subjectdifferential addition of pointsuk
dc.subjectthe montgomery ladderuk
dc.titleОцінки ефективності методів додавання точок елептичної кривої у формі Едвардсаuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (ММЗІ)
Магістерські роботи