УДК 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