Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.686.2
АА.В. Бессалов, Л.В. Ковальчук

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

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

Ключові слова: канонічна форма еліптичної кривої, крива Едвардса, крива скручення, параметри кривої, ізоморфізм, квадратичний лишок, квадратичний нелишок.



ПОВНИЙ ТЕКСТ

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

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

© 2015 Kibernetika.org. All rights reserved.