Точное число эллиптических кривых в канонической форме, изоморфных кривым Эдвардса над простым полем
Институционный репозиторий Киевского университета имени Бориса Гринченко
Переглянути архів ІнформаціяПоле | Співвідношення | |
Relation |
http://elibrary.kubg.edu.ua/9810/
|
|
Title |
Точное число эллиптических кривых в канонической форме, изоморфных кривым Эдвардса над простым полем
Точна кількість еліптичних кривих у канонічній формі, які ізоморфні кривим Едвардса над простим полем The exact number of elliptic curves in the canonical form, which are isomorphic to Edwards curves over the prime field/ |
|
Creator |
Бессалов, Анатолій Володимирович
Ковальчук, Людмила |
|
Subject |
Scopus
|
|
Description |
Найдены необходимые и достаточные условия для параметров кривой в канонической форме с двумя точками 4-го порядка. Доказаны две леммы о квадратичных вычетах в конечном поле с использованием схемы Гаусса для квадратичных вычетов и невычетов. На их основе получены точные формулы рассчета числа эллиптических кривых с ненулевыми параметрами а и b и двумя точками четвертого порядка, изоморфных кривым Эдвардса над простым полем. Доказано, что для больших полей доля таких кривых близка к ¼.
Знайдені необхідні і достатні умови для параметрів кривої у канонічній формі з двома точками 4-го порядку. Доведено дві леми про квадратичні лишки у скінченому полі з використанням схеми Гауса для квадратичних лишків та нелишків. На їх основі отримано точні формули обчислення кількості еліптичних кривих з ненульовими параметрами а та b та двома точками четвертого порядку, які є ізоморфними кривим Едвардса над простим полем. Доведено, що для великих полів доля таких кривих є близькою до ¼. The necessary and sufficient conditions for the parameters of the curve in the canonical form with two points of order 4 are found. It is proved two lemmas about the properties of quadratic residues, using the Gauss scheme for quadratic residues and non-residues. Based on this lemmas the exact formulas for calculating the number of elliptic curves with non-zero parameters a and b and two points of fourth-order that are isomorphic to Edwards curves over the prime field. It is proved that for a large fields proportion of such curves is close to ¼. |
|
Publisher |
Институт кибернетики им. В.М.Глушкова
|
|
Date |
2015-04
|
|
Type |
Стаття
PeerReviewed |
|
Format |
text
|
|
Language |
ru
|
|
Identifier |
http://elibrary.kubg.edu.ua/9810/2/A_Bessalov_L_Kovalchuk_KSA_2_IS_ISZZI.doc
Бессалов, Анатолій Володимирович та Ковальчук, Людмила (2015) Точна кількість еліптичних кривих у канонічній формі, які ізоморфні кривим Едвардса над простим полем Кибернетика и системный анализ, 51 (2). с. 3-12. ISSN 0023-1274 |
|