УДК 681.3.06

Алгоритми генерації базової точки на кривій Едвардса з використанням критеріїв подільності точки

/ Л.В. Ковальчук, А.В. Бессалов, О.Ю. Беспалов // Кібернетика та системний аналіз. — 2016. — Том 52, № 5. — С. 14–24.

Сформульовано та доведено критерії подільності точки кривої Едвардса на 2, 4 та інші натуральні числа. З використанням цих критеріїв побудовано алгоритми добування кореня довільного степеня у групі точок кривої Едвардса, а також отримано нові алгоритми генерації базової точки кривої, котрі, як показав порівняльний аналіз, мають низку переваг. Іл.: 0. Табл.: 0. Бібліогр.: 9 назв.

Ключові слова:

криві Едвардса, подільність точки, генерація базової точки.


ПОВНИЙ ТЕКСТ

Про автора(ів):

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

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

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