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

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

Дата

2021-06

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

Номер ISSN

Назва тому

Видавець

КПІ ім. Ігоря Сікорського

Анотація

Данна робота присвячена розробц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з.

Опис

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

deterministic constant time algorithms, форма Едвардса, вкладання бiтового вектора, елiптичнi кривi, elliptic curves, dwards form, embedding a vector of bits, key encapsulation

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

Талмач, Д. П. Детерминированi методи вiдображення повiдомлення в точку елiптичної кривої, заданої у рiзних формах : дипломна робота … бакалавра : 113 Прикладна математика / Талмач Дмитро Павлович. – Київ, 2021. – 63 с.

DOI