The MAGMA algebra system I: the user language
Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the first MAGMA conference
Speeding Up Point Multiplication on Hyperelliptic Curves with Efficiently-Computable Endomorphisms
EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
ANTS-V Proceedings of the 5th International Symposium on Algorithmic Number Theory
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Efficient hyperelliptic arithmetic using balanced representation for divisors
ANTS-VIII'08 Proceedings of the 8th international conference on Algorithmic number theory
Efficiently computable endomorphisms for hyperelliptic curves
ANTS'06 Proceedings of the 7th international conference on Algorithmic Number Theory
Genus 2 point counting over prime fields
Journal of Symbolic Computation
Pairing'12 Proceedings of the 5th international conference on Pairing-Based Cryptography
Hi-index | 0.00 |
We present an accelerated Schoof-type point-counting algorithm for curves of genus 2 equipped with an efficiently computable real multiplication endomorphism. Our new algorithm reduces the complexity of genus 2 point counting over a finite field $\mathbb{F}_{q}$ of large characteristic from ${\widetilde{O}}(\log^8 q)$ to ${\widetilde{O}}(\log^5 q)$ . Using our algorithm we compute a 256-bit prime-order Jacobian, suitable for cryptographic applications, and also the order of a 1024-bit Jacobian.