Алгоритм выбора канонической кривой, изоморфной кривой Эдвардса над простым полем
Институционный репозиторий Киевского университета имени Бориса Гринченко
Переглянути архів ІнформаціяПоле | Співвідношення | |
Relation |
http://elibrary.kubg.edu.ua/9827/
|
|
Title |
Алгоритм выбора канонической кривой, изоморфной кривой Эдвардса над простым полем
Алгоритм вибору каноничної кривої, яка ізоморфна кривої Едвардса над простым полем An algorithm for selection of a canonic curve isomorphic to the Edwards curve over a prime field |
|
Creator |
Бессалов, Анатолий
Дихтенко, Алиса Цыганкова, Оксана |
|
Subject |
Scopus
|
|
Description |
Предложен алгоритм построения канонической эллиптической кривой с двумя точками четвертого порядка, изоморфной кривой Эдвардса над простым полем. Найдена средняя оценка числа таких кривых с ненулевыми значениями параметров а и b кривой. Доказано, что для больших полей доля таких кривых близка к 1/4.
Запропонований алгоритм побудови канонічної еліптичної кривої з двома точками четвертого порядку, що ізоморфна кривій Едвардса над простим полем. Знайдена середня оцінка числа таких кривих з ненульовими значеннями параметрів а та b кривої. Доведено, що для великих полів частка таких криивих близька до1/4. An algorithm is proposed to obtain a canonical elliptic curve with two points of order four which is isomorphic to an Edwards curve over the prime field. Average estimation is calculated for a number of such curves with non-zero values of the curve parameters a and b. It is proved that for large-characteristic fields a rate of such curves is close to1/4. |
|
Publisher |
Харківський національний університет радіоелектроники
|
|
Date |
2014
|
|
Type |
Стаття
PeerReviewed |
|
Format |
text
|
|
Language |
ru
|
|
Identifier |
http://elibrary.kubg.edu.ua/9827/1/A_Bessalov%2C_A_Dikhtenko%2C_O_TSygankova._RT_175_IS_NTUU_NTUU.doc
Бессалов, Анатолий та Дихтенко, Алиса та Цыганкова, Оксана (2014) Алгоритм вибору каноничної кривої, яка ізоморфна кривої Едвардса над простым полем Радиотехника (175). с. 195-198. |
|