Узагальнення алгоритму Тонеллi-Шенкса для операцiї дiлення точки елiптичної кривої навпiл

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

Дата

2025

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

Номер ISSN

Назва тому

Видавець

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

Анотація

Метою роботи є створення та дослiдження узагальненого алгоритму дiлення точки елiптичної кривої навпiл, який використовує прискорений метод обчислення квадратного кореня Палаша Саркара для полiв простого порядку Fp. Об’єкт дослiдження — криптографiчнi перетворення на елiптичних кривих. Предмет дослiдження — алгоритмiчнi й апаратнi витрати операцiй подвоєння, дiлення навпiл i скалярного множення точки.

Опис

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

елiптичнi кривi, алгоритм Саркара, квадратний корiнь, скалярне множення

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

Прунчак, К.М. Узагальнення алгоритму Тонеллi-Шенкса для операцiї дiлення точки елiптичної кривої навпiл : дипломна робота бакалавра : 113 Прикладна математика / Прунчак Кирило Миколайович. - Київ, 2025. - 39с.

ORCID

DOI