Bessalov, Anatoly and Grubiyan, Evgeniy and Sokolov, V. Y. and Skladannyi, Pavlo (2020) 3 and 5Isogenies of Supersingular Edwards Curves Кібербезпека: освіта, наука, техніка (8). pp. 621. ISSN 26634023

Text
A_Bessalov_E_Grubiyan_V_Sokolov_P_Skladannyi_8_CEST.pdf.pdf Download (1MB)  Preview 
Abstract
An analysis is made of the properties and conditions for the existence of 3 and 5isogenies of complete and quadratic supersingular Edwards curves. For the encapsulation of keys based on the SIDH algorithm, it is proposed to use isogeny of minimal odd degrees 3 and 5, which allows bypassing the problem of singular points of the 2nd and 4th orders, characteristic of 2isogenies. A review of the main properties of the classes of complete, quadratic, and twisted Edwards curves over a simple field is given. Equations for the isogeny of odd degrees are reduced to a form adapted to curves in the form of Weierstrass. To do this, use the modified law of addition of curve points in the generalized Edwards form, which preserves the horizontal symmetry of the curve return points. Examples of the calculation of 3 and 5isogenies of complete Edwards supersingular curves over small simple fields are given, and the properties of the isogeny composition for their calculation with largeorder kernels are discussed. Equations are obtained for upper complexity estimates for computing isogeny of odd degrees 3 and 5 in the classes of complete and quadratic Edwards curves in projective coordinates; algorithms are constructed for calculating 3 and 5isogenies of Edwards curves with complexity 6M + 4S and 12M + 5S, respectively. The conditions for the existence of supersingular complete and quadratic Edwards curves of order 4x3mx5n and 8x3mx5n are found. Some parameters of the cryptosystem are determined when implementing the SIDH algorithm at the level of quantum security of 128 bits.
Item Type:  Article 

Additional Information:  DOI: 10.28925/26634023.2020.8.621 arXiv: 2006.16111 
Uncontrolled Keywords:  generalized Edwards curve; complete Edwards curve; twisted Edwards curve; quadratic Edwards curve, curve order; point order; isomorphism; isogeny; degree of isogeny; kernel of isogeny; quadratic residue; quadratic nonresidue 
Subjects:  Articles in journals > Фахові (входять до переліку фахових, затверджений МОН) Articles in journals > Наукові (входять до інших наукометричних баз, крім перерахованих, мають ISSN, DOI, індекс цитування) 
Divisions:  Факультети > Факультет інформаційних технологій та управління > Кафедра інформаційної та кібернетичної безпеки 
Depositing User:  Volodymyr Sokolov 
Date Deposited:  30 Jun 2020 05:32 
Last Modified:  30 Jun 2020 05:32 
URI:  http://elibrary.kubg.edu.ua/id/eprint/31562 
Actions (login required)
View Item 