Implementation of the CSIDH Algorithm Model on Supersingular Twisted and Quadratic Edwards Curves

Bessalov, Anatoly та Sokolov, Volodymyr та Skladannyi, Pavlo та Mazur, Nataliia та Ageyev, Dmytro (2021) Implementation of the CSIDH Algorithm Model on Supersingular Twisted and Quadratic Edwards Curves Cybersecurity Providing in Information and Telecommunication Systems II 2021, 3187 (1). с. 302-309. ISSN 1613-0073

[thumbnail of A_Bessalov_V_Sokolov_P_Skladannyi_N_Mazur_D_Ageyev_CPITS_I_2021.pdf] Текст
A_Bessalov_V_Sokolov_P_Skladannyi_N_Mazur_D_Ageyev_CPITS_I_2021.pdf

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

Анотація

The properties of twisted and quadratic supersingular Edwards curves forming pairs of quadratic torsion with the order p + 1 over the simple field Fp are considered. A modification of the CSIDH algorithm using the isogenies of these curves in replacement of the extended arithmetic’s of the isogenies of curves in the Montgomery form is presented. The isogeny parameters of the CSIDH algorithm model are calculated and tabulated on the basis of the theorems proved in the previous work. The example of Alice’s and Bob’s calculations according to the non-interactive Diffy-Hellman circuit, illustrating the separation of their secrets, is considered. The use of the known projective (W:Z)-coordinates for the given classes of curves provides the fastest execution of the CSIDH algorithm to-date.

Тип елементу : Стаття
Ключові слова: Generalized Edwards form curve; complete Edwards curve; twisted Edwards curve; quadratic Edwards curve; curve order; point order; isomorphism, isogeny; w-coordinates; quadratic residue; quadratic non-residue
Типологія: Це архівна тематика Київського університету імені Бориса Грінченка > Статті у наукометричних базах > Scopus
Підрозділи: Це архівні підрозділи Київського університету імені Бориса Грінченка > Факультет інформаційних технологій та математики > Кафедра інформаційної та кібернетичної безпеки імені професора Володимира Бурячка
Користувач, що депонує: Павло Миколайович Складанний
Дата внесення: 30 Вер 2022 06:35
Останні зміни: 18 Жов 2022 18:09
URI: https://elibrary.kubg.edu.ua/id/eprint/41867

Actions (login required)

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