Поделитесь ссылкой, плиз, на внятное и полное описание алгоритма Schoof-Elkies-Atkin, пригодное для реализации, на русском языке... А то нашел только на английском - Schoof-Elkies-Atkin Algorithm ,Ben Galin,Senior Thesis,Department of Mathematics,Stanford University, December 12, 2007 - вообщем, пока вкуришь - поседеешь...
Нашел-таки оригинал R. SCHOOF. Elliptic curves over finite fields and the computation of square roots mod p. Mathematics of Computation http://www.ams.org/mcom/1985-44-170/S0025-5718-1985-0777280-6/S0025-5718-1985-0777280-6.pdf Так полный перевод на русский никому не попадался?