Детерміновані методи відображення повідомлення в точку еліптичної кривої, заданої у різних формах

dc.contributor.advisorКовальчук, Людмила Василівна
dc.contributor.authorТалмач, Дмитро Павлович
dc.date.accessioned2021-10-08T08:21:22Z
dc.date.available2021-10-08T08:21:22Z
dc.date.issued2021-06
dc.description.abstractenThe work is devoted to constructing deterministic polynomial algorithm for encoding sequences of bits into points of Elliptic Curves represented in different forms. The work presents basic information related to the topic of Elliptic Curves, especially in the Edwards form, that is necessary for understanding further mathematical calculations. Next, the problem of encoding underlying field elements, over which the curve is defined, into points of the curve for using this encoding in cryptographic protocols, which are based on hashing or key encapsulation schemes, is considered in more detail. In the last section new algorithms are presented and compared.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 презентуються новi алгоритми, наводиться їх порiвняльний аналiз.uk
dc.format.page63 с.uk
dc.identifier.citationТалмач, Д. П. Детерминированi методи вiдображення повiдомлення в точку елiптичної кривої, заданої у рiзних формах : дипломна робота … бакалавра : 113 Прикладна математика / Талмач Дмитро Павлович. – Київ, 2021. – 63 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/44276
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectdeterministic constant time algorithmsuk
dc.subjectформа Едвардсаuk
dc.subjectвкладання бiтового вектораuk
dc.subjectелiптичнi кривiuk
dc.subjectelliptic curvesuk
dc.subjectdwards formuk
dc.subjectembedding a vector of bitsuk
dc.subjectkey encapsulationuk
dc.titleДетерміновані методи відображення повідомлення в точку еліптичної кривої, заданої у різних формахuk
dc.typeBachelor Thesisuk

Файли

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