Детерміновані методи відображення повідомлення в точку еліптичної кривої, заданої у різних формах
dc.contributor.advisor | Ковальчук, Людмила Василівна | |
dc.contributor.author | Талмач, Дмитро Павлович | |
dc.date.accessioned | 2021-10-08T08:21:22Z | |
dc.date.available | 2021-10-08T08:21:22Z | |
dc.date.issued | 2021-06 | |
dc.description.abstracten | The 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.page | 63 с. | uk |
dc.identifier.citation | Талмач, Д. П. Детерминированi методи вiдображення повiдомлення в точку елiптичної кривої, заданої у рiзних формах : дипломна робота … бакалавра : 113 Прикладна математика / Талмач Дмитро Павлович. – Київ, 2021. – 63 с. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/44276 | |
dc.language.iso | uk | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.subject | deterministic constant time algorithms | uk |
dc.subject | форма Едвардса | uk |
dc.subject | вкладання бiтового вектора | uk |
dc.subject | елiптичнi кривi | uk |
dc.subject | elliptic curves | uk |
dc.subject | dwards form | uk |
dc.subject | embedding a vector of bits | uk |
dc.subject | key encapsulation | uk |
dc.title | Детерміновані методи відображення повідомлення в точку еліптичної кривої, заданої у різних формах | uk |
dc.type | Bachelor Thesis | uk |
Файли
Контейнер файлів
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
- Опис: