Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Здравствуйте! Возникла задача: есть эллиптическая кривая над полем с характеристикой p. y^2=f(x)=x^3+a*x^2+b*x+c (mod p) Генерируются случайные параметры a,b,c,p. Необходимо решить уравнение f(x)=0. Да, можно каждый раз перебором. Но, существуют ли алгоритмы, нахождения корня ЭК над полем Fp?