Efficiency estimation of the differential points addition of the generalized Edwards form curve

Бессалов, Анатолій Володимирович and Ковальчук, Людмила Васильевна and Кучинская, Наталья Викторовна (2020) Efficiency estimation of the differential points addition of the generalized Edwards form curve Радиотехника, .203. pp. 50-59.

Text A_Bessalov,L_Kovalchuk,,N_Kuchinska_FIT_NTUU.pdf Download (456kB)

Abstract

Definitions and properties of 3 classes of curves in the generalized Edwards form are given. The Montgomery algorithm for differential addition of points for a curve in the Montgomery form is considered. Aspects of the choice and optimization of the parameters of the curve in the generalized Edwards form are discussed. A brief comparative analysis of the three obtained estimates of the cost of computations is given, and the potential gain in the speed of SM calculating on Edwards curves compared to curves in the Weierstrass form is estimated, equal to 3.09.

Item Type:	Article
Uncontrolled Keywords:	generalized Edwards curve; complete Edwards curve; twisted Edwards curve; quadratic Edwards curve; curve order; point order; isomorphism; quadratic residue; non square.
Subjects:	Це архівна тематика Київського університету імені Бориса Грінченка > Статті у журналах > Фахові (входять до переліку фахових, затверджений МОН)
Divisions:	Це архівні підрозділи Київського університету імені Бориса Грінченка > Факультет інформаційних технологій та математики > Кафедра інформаційної та кібернетичної безпеки імені професора Володимира Бурячка
Depositing User:	професор Анатолій Володимирович Бессалов
Date Deposited:	12 Nov 2021 12:33
Last Modified:	12 Nov 2021 12:33
URI:	https://elibrary.kubg.edu.ua/id/eprint/38177

Actions (login required)

View Item