Запис Детальніше

Алгоритм выбора канонической кривой, изоморфной кривой Эдвардса над простым полем

Институционный репозиторий Киевского университета имени Бориса Гринченко

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Relation http://elibrary.kubg.edu.ua/22332/
 
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/22332/1/A_Bessalov%2C_A_Dikhtenko%2C_O_TSygankova._RT_175_IS_NTUU_NTUU.pdf
Бессалов, Анатолій Володимирович та Дихтенко, Алиса Анатольевна та Циганкова, Оксана Валентиновна (2014) Алгоритм вибору каноничної кривої, яка ізоморфна кривої Едвардса над простим полем Радиотехника (175). с. 195-198.