Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.686.2
А.В. Бессалов, Л.В. Ковальчук

ТОЧНОЕ ЧИСЛО ЭЛЛИПТИЧЕСКИХ КРИВЫХ В КАНОНИЧЕСКОЙ ФОРМЕ, ИЗОМОРФНЫХ КРИВЫМ ЭДВАРДСА НАД ПРОСТЫМ ПОЛЕМ

Аннотация. Найдены необходимые и достаточные условия для параметров кривой в канонической форме с двумя точками четвертого порядка. Доказаны две леммы о квадратичных вычетах в конечном поле с использованием схемы Гаусса для квадратичных вычетов и невычетов. На их основе получены точные формулы расчета числа эллиптических кривых с ненулевыми параметрами а и b и двумя точками четвертого порядка, изоморфных кривым Эдвардса над простым полем. Доказано, что для больших полей доля таких кривых близка к 1/4.

Ключевые слова: каноническая форма эллиптической кривой, кривая Эдвардса, кривая кручения, параметры кривой, изоморфизм, квадратичный вычет, квадратичный невычет.



ПОЛНЫЙ ТЕКСТ

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

Ковальчук Людмила Васильевна,
доктор техн. наук, профессор Института специальной связи и защиты информации НТТУ «Киевский политехнический институт»,
e-mail: bessalov@ukr.net.

© 2015 Kibernetika.org. All rights reserved.