Fast construction of irreducible polynomials over finite fields
Journal of Symbolic Computation
A new polynomial factorization algorithm and its implementation
Journal of Symbolic Computation
Fast polynomial factorization over high algebraic extensions of finite fields
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
Asymptotically fast computation of subresultants
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
Counting points on curves over finite fields
Journal of Symbolic Computation
Modern computer algebra
Fast Algorithms for Manipulating Formal Power Series
Journal of the ACM (JACM)
Counting points on curves and Abelian varieties over finite fields
Journal of Symbolic Computation
Counting Points on Hyperelliptic Curves over Finite Fields
ANTS-IV Proceedings of the 4th International Symposium on Algorithmic Number Theory
ANTS-V Proceedings of the 5th International Symposium on Algorithmic Number Theory
Algebraic factoring and rational function integration
SYMSAC '76 Proceedings of the third ACM symposium on Symbolic and algebraic computation
Sharp estimates for triangular sets
ISSAC '04 Proceedings of the 2004 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
Fast Modular Composition in any Characteristic
FOCS '08 Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science
Polynomial evaluation and interpolation on special sets of points
Journal of Complexity - Festschrift for the 70th birthday of Arnold Schönhage
Fast computation of special resultants
Journal of Symbolic Computation
Efficient point-counting on genus-2 hyperelliptic curves
Efficient point-counting on genus-2 hyperelliptic curves
Curve25519: new diffie-hellman speed records
PKC'06 Proceedings of the 9th international conference on Theory and Practice of Public-Key Cryptography
Counting points on genus 2 curves with real multiplication
ASIACRYPT'11 Proceedings of the 17th international conference on The Theory and Application of Cryptology and Information Security
Pairing'12 Proceedings of the 5th international conference on Pairing-Based Cryptography
Fast algorithms for l-adic towers over finite fields
Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation
Hi-index | 0.00 |
For counting points of Jacobians of genus 2 curves over a large prime field, the best known approach is essentially an extension of Schoof's genus 1 algorithm. We propose various practical improvements to this method and illustrate them with a large scale computation: we counted hundreds of curves, until one was found that is suitable for cryptographic use, with a state-of-the-art security level of approximately 2^1^2^8 and desirable speed properties. This curve and its quadratic twist have a Jacobian group whose order is 16 times a prime.