Matrix multiplication via arithmetic progressions
Journal of Symbolic Computation - Special issue on computational algebraic complexity
On fast multiplication of polynomials over arbitrary algebras
Acta Informatica
Fast construction of irreducible polynomials over finite fields
Journal of Symbolic Computation
A new polynomial factorization algorithm and its implementation
Journal of Symbolic Computation
Subquadratic-time factoring of polynomials over finite fields
Mathematics of Computation
Remarks on the Schoof-Elkies-Atkin algorithm
Mathematics of Computation
Modern computer algebra
Efficient computation of minimal polynomials in algebraic extensions of finite fields
ISSAC '99 Proceedings of the 1999 international symposium on Symbolic and algebraic computation
Fast Algorithms for Manipulating Formal Power Series
Journal of the ACM (JACM)
Elliptic curves in cryptography
Elliptic curves in cryptography
Schoof's algorithm and isogeny cycles
ANTS-I Proceedings of the First International Symposium on Algorithmic Number Theory
Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm
Proceedings of the 2006 international symposium on Symbolic and algebraic computation
Change of order for bivariate triangular sets
Proceedings of the 2006 international symposium on Symbolic and algebraic computation
Elliptic Gauss sums and applications to point counting
Journal of Symbolic Computation
Modular Composition Modulo Triangular Sets and Applications
Computational Complexity
Hi-index | 0.00 |
The Schoof-Elkies-Atkin algorithm is the best known method for counting the number of points of an elliptic curve defined over a finite field of large characteristic. We use Abelian properties of division polynomials to design a fast theoretical and practical algorithm for nding the eigenvalue.