|
Алгоритм построения точек эллиптической кривой над конечным полем
Нужна программная реализация алгоритма! Срочно!!!
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) Находим цикличность этих точек.
Вся теория есть в кники Коблица.
Очень надо, на днях защита.
|
Линейный вид
