Точное число эллиптических кривых в канонической форме, изоморфных кривым Эдвардса над простым полем.
Институционный репозиторий Киевского университета имени Бориса Гринченко
Переглянути архів Інформація| Поле | Співвідношення | |
| Relation |
http://elibrary.kubg.edu.ua/id/eprint/22330/
https://link.springer.com/article/10.1007%2Fs10559-015-9709-x |
|
| Title |
Точное число эллиптических кривых в канонической форме, изоморфных кривым Эдвардса над простым полем.
Точна кількість еліптичних кривих у канонічної формі, яки ізоморфні кривим Едвардса над простим полем Exact Number of Elliptic Curves in the Canonical Form, Which are Isomorphic to Edwards Curves Over Prime Field |
|
| Creator |
Бессалов, Анатолій Володимирович
Ковальчук, Людмила Василівна |
|
| Subject |
РИНЦ
Scopus Web of Science |
|
| 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
|
|
| Type |
Стаття
PeerReviewed |
|
| Format |
text
|
|
| Language |
uk
|
|
| Identifier |
http://elibrary.kubg.edu.ua/id/eprint/22330/7/A_Bessalov_Kovalchuk_CSA_51_2_2015_FITU.pdf
Бессалов, Анатолій Володимирович та Ковальчук, Людмила Василівна (2015) Точна кількість еліптичних кривих у канонічної формі, яки ізоморфні кривим Едвардса над простим полем Кибернетика и системный анализ, 51 (2). с. 3-12. ISSN 0023-1274 |
|