|
Прикладная дискретная математика, 2011, номер 3(13), страницы 17–54
(Mi pdm335)
|
|
|
|
Теоретические основы прикладной дискретной математики
Метод комплексного умножения для построения эллиптических кривых и его оптимизации
Е. А. Гречников Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия
Аннотация:
Для построения эллиптических кривых над конечными полями с предписанными требованиями к их порядку используется метод комплексного умножения. В этом методе на этапе, требующем больше всего времени, вычисляется некоторый многочлен с целыми коэффициентами. В работе доказаны необходимые теоретические результаты и подробно описано, каким образом в методе комплексного умножения можно использовать делитель этого многочлена с коэффициентами в некотором расширении поля рациональных чисел.
Ключевые слова:
эллиптические кривые, конечные поля, метод комплексного умножения, совместные приближения.
Образец цитирования:
Е. А. Гречников, “Метод комплексного умножения для построения эллиптических кривых и его оптимизации”, ПДМ, 2011, № 3(13), 17–54
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm335 https://www.mathnet.ru/rus/pdm/y2011/i3/p17
|
Статистика просмотров: |
Страница аннотации: | 370 | PDF полного текста: | 168 | Список литературы: | 40 | Первая страница: | 1 |
|