Computing of Odd Degree Isogenies on Supersingular Twisted Edwards Curves

Bessalov, Anatoly та Sokolov, V. Y. та Skladannyi, Pavlo та Zhyltsov, Oleksii (2021) Computing of Odd Degree Isogenies on Supersingular Twisted Edwards Curves Cybersecurity Providing in Information and Telecommunication Systems, 2923. с. 1-11. ISSN 1613-0073

[thumbnail of A_Bessalov_V_Sokolov_P_Skladannyi_O_Zhyltsov_CEUR_2923.pdf] Текст
A_Bessalov_V_Sokolov_P_Skladannyi_O_Zhyltsov_CEUR_2923.pdf - Опублікована версія

Download (1MB)
Офіційне посилання: http://ceur-ws.org/Vol-2923/paper1.pdf

Анотація

An overview of the properties of three classes of curves in generalized Edwards form Ea,d with two parameters is given. The known formulas for the odd degree isogenies on curves Ed with one parameter are generalized to all classes of curves in Edwards form, and Theorem 1 on the isogenic mapping of the points of these curves is proved. The analysis of the known effective method for computing isogenies in Farashahi-Hosseini w-coordinates, justified for the curve Ed, is given. Theorem 2 proves the applicability of this method to the class of twisted Edwards curves. Examples of 3- and 5-isogenies of twisted Edwards curves are given. Methods for bypassing the exceptional points of such curves in PQC cryptosystems like CSIDH are proposed.

Тип елементу : Стаття
Додаткова інформація: EID: 2-s2.0-85112376265
Ключові слова: Generalized Edwards form curve; complete Edwards curve; twisted Edwards curve; quadratic Edwards curve; curve order; points order; isomorphism; isogeny; w-coordinate; quadratic residue; quadratic nonresidue
Типологія: Це архівна тематика Київського університету імені Бориса Грінченка > Статті у наукометричних базах > Scopus
Підрозділи: Це архівні підрозділи Київського університету імені Бориса Грінченка > Факультет інформаційних технологій та математики > Кафедра інформаційної та кібернетичної безпеки імені професора Володимира Бурячка
Користувач, що депонує: Volodymyr Sokolov
Дата внесення: 20 Серп 2021 11:54
Останні зміни: 27 Серп 2021 06:21
URI: https://elibrary.kubg.edu.ua/id/eprint/36994

Actions (login required)

Перегляд елементу Перегляд елементу