Complexity of calculation of 3- and 5-isogenes supersingular Edwards curves

Бессалов, Анатолій Володимирович and Котенко, Андрей Наумович and Третьяков, Дмитрий Борисович (2019) Complexity of calculation of 3- and 5-isogenes supersingular Edwards curves Сучасний захист інформації (4(40)). pp. 63-69. ISSN 2409-7292

[thumbnail of A.Bessalov,A.Kotenko,D.Tretjakov_SZI_FITU_DUT_DUT.pdf]
Preview
Text
A.Bessalov,A.Kotenko,D.Tretjakov_SZI_FITU_DUT_DUT.pdf

Download (786kB) | Preview

Abstract

The analysis of properties of 3- and 5-isogeny of complete and quadratic supersingular Edwards curves is given. For of the SIDH key encapsulation algorithm, it is proposed to use isogeny of small odd degrees 3 and 5. Formulas for calculating isogenies and upper bounds for the computational complexity of 3- and 5-isogenies in projective coordinates.

Item Type: Article
Uncontrolled Keywords: generalized Edwards curve; complete Edwards curve; twisted Edwards curve; quadratic Edwards curve; point order; isomorphism; isogeny; degree of isogeny; quadratic residue; quadratic non-residue
Subjects: Статті у журналах > Фахові (входять до переліку фахових, затверджений МОН)
Статті у журналах > Наукові (входять до інших наукометричних баз, крім перерахованих, мають ISSN, DOI, індекс цитування)
Divisions: Факультети > Факультет інформаційних технологій та управління > Кафедра інформаційної та кібернетичної безпеки імені професора Володимира Бурячка
Depositing User: професор Анатолій Володимирович Бессалов
Date Deposited: 26 Oct 2020 06:15
Last Modified: 26 Oct 2020 06:15
URI: https://elibrary.kubg.edu.ua/id/eprint/32322

Actions (login required)

View Item View Item