Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 31.05.2010, 18:57
гость

 
Сообщений: n/a

Алгоритм построения точек эллиптической кривой над конечным полем
Нужна программная реализация алгоритма! Срочно!!!

1) Выписать точки.
2) Порядок кривой.
3) Порядок точек.
4) Выявить цикличность.

1) кривая y2=x3+ax+b (a и b не большие) , модуль p, 10 в 3-ей< p < 10 в 4-ой
модуль проверяется на простоту, только простой должен быть
Выписываем точки с помощью символа Лежандра(или Якоби). N=q+1+ Summa ((x3+ax+b)/p). Также можно завести счетчик для количества точек.
2) Теперь находим порядок кривой (теорема Хассе)
3) Порядок точек. P, 2P.....3P пока не получим бесконечно удалённую точку( O ). nP=O n|N ТОчно формулы не знаю.
4) Находим цикличность этих точек.
Вся теория есть в кники Коблица.
Очень надо, на днях защита.
  #2  
Старый 11.06.2010, 07:02
Пользователь

Отправить личное сообщение для maxal Посмотреть профиль Найти все сообщения от maxal
 
Регистрация: 28.11.2006
Сообщений: 68

Реализация алгоритмов на эллиптических кривых есть, например, в PARI/GP:
http://pari.math.u-bordeaux.fr/
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм построения точек эллиптической кривой над конечным полем гость Реализация, исходники, языки 0 31.05.2010 18:55
Алгоритм построения графа,степень каждой вершины которого равна 4 tradlede Графы 13 16.11.2009 00:41
уравнение кривой гость Вычислительная геометрия 3 01.11.2009 10:26
Простой способ построения кривой по точкам sm337 Вычислительная геометрия 19 14.10.2008 17:34
алгоритм построения деревца Sergey Обработка изображений, звук, графика 1 09.12.2006 00:39