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