UDC 681.3.06

Algorithms of base point generation on Edwards curve using point divisibility criteria

/ L.V. Kovalchuk, A.V. Bessalov, O.Yu. Bespalov // Kibernetika i sistemnyi analiz. — 2016. — Vol. 52, N 5. — P. 14–24.

New criteria for Edwards curve point divisibility by 2, 4, and other natural numbers are obtained and proved in this paper. These results are used to construct new algorithms for arbitrary power root extraction on the Edwards curve group and to create new algorithms of base point generation that are proved to have some advantages. Figs: 0. Tabl.: 0. Refs: 9 titles.

Keywords:

Edwards curves, point divisibility, base point generation.


FULL TEXT

Author(s):

Ковальчук Людмила Васильевна, доктор техн. наук, доцент Физико-технического института Национального технического университета Украины «Киевский политехнический институт»,
e-mail: lusi.kovalchuk@gmail.com

Бессалов Анатолий Владимирович, доктор техн. наук, профессор Физико-технического института Национального технического университета Украины «Киевский политехнический институт»,
e-mail: bessalov@ukr.net

Беспалов Алексей Юрьевич, аспирант Физико-технического института Национального технического университета Украины «Киевский политехнический институт»,
e-mail: alexb5e@gmail.com