2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Алгоритм поиска корней ЭК над полем Fp
Сообщение04.12.2011, 11:41 
Здравствуйте!
Возникла задача: есть эллиптическая кривая над полем с характеристикой p.
y^2=f(x)=x^3+a*x^2+b*x+c (mod p)
Генерируются случайные параметры a,b,c,p. Необходимо решить уравнение f(x)=0.
Да, можно каждый раз перебором. Но, существуют ли алгоритмы, нахождения корня ЭК над полем Fp?

 
 
 
 Re: Алгоритм поиска корней ЭК над полем Fp
Сообщение07.12.2011, 20:45 
Если $p \neq 2,\ 3$, то обычные формулы Кардано пойдут.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group