Fast genus 2 arithmetic based on Theta functions

Journal of Mathematical Cryptology

Volumn 1, Issue 3, 2007, Pages 243-265

  Gaudry, P ^a  

^a ÉCOLE POLYTECHNIQUE   (France)

Author keywords

Explicit formulae; Hyperelliptic curve cryptography; Kummer surface; Theta functions

Indexed keywords

EID: 49949100083     PISSN: 18622976     EISSN: 18622984     Source Type: Journal    
DOI: 10.1515/JMC.2007.012     Document Type: Article

References (19)

1. W. Bosma and J. Cannon, Handbook of Magma functions, 1997, http://magma.maths. usyd.edu.au/.
2. D.G. Cantor, Computing in the Jacobian of a hyperelliptic curve, Mathematics of Computation 48 (1987), pp. 95-101.
3. J.W.S. Cassels and E.V. Flynn, Prolegomena to a middlebrow arithmetic of curves of genus 2, London Mathematical Society Lecture Note Series 230. Cambridge University Press, 1996.
4. D.V. Chudnovsky and G.V. Chudnovsky, Sequences of numbers generated by addition in formal groups and new primality and factorization tests, Advances in Applied Mathematics 7 (1986), pp. 385-434.
5. S. Duquesne, Montgomery scalar multiplication for genus 2 curves. ANTS-VI (D. Buell, ed.), Lecture Notes in Computer Science 3076, pp. 153-168. Springer-Verlag, 2004.
6. P. Gaudry and E. Schost, Construction of Secure Random Curves of Genus 2 over Prime Fields. Advances in Cryptology - EUROCRYPT 2004 (C. Cachin and J. Camenisch, eds.), Lecture Notes in Computer Science 3027, pp. 239-256. Springer-Verlag, 2004.
7. J.-I. Igusa, Theta functions, Die Grundlehren der mathematischen Wissenschaften 194. Springer, 1972.
8. M. Joye and S.-M. Yen, The Montgomery powering ladder. CHES 2002 (B. Kaliski, Ç. Koç, and C. Paar, eds.), Lecture Notes in Computer Science 2523, pp. 291-320. Springer-Verlag, 2003.
9. Kiran S. Kedlaya, Counting points on hyperelliptic curves using Monsky-Washnitzer cohomol-ogy, J. Ramanujan Math. Soc. 16 (2001), pp. 323-338.
10. H. Klingen, Introductory lectures on Siegel modular forms, Cambridge studies in advanced mathematics 20. Cambridge University Press, 1990.
11. H. Lange and Ch. Birkenhake, Complex abelian varieties, Grundlehren der mathematischen Wissenschaften 302. Springer-Verlag, 1992.
12. T. Lange, Montgomery addition for genus two curves. ANTS-VI (D. Buell, ed.), Lecture Notes in Computer Science 3076, pp. 309-317. Springer-Verlag, 2004.
13. -, Formulae for Arithmetic on Genus 2 Hyperelliptic Curves, Applicable Algebra in Engineering, Communication and Computing 15 (2005), pp. 295-328. (Pubitemid 40226354)
14. D. Mumford, Tata lectures on theta I, Progress in Mathematics 28. Birkhäuser, 1983.
15. -, Tata lectures on theta II, Progress in Mathematics 43. Birkhäuser, 1984.
16. O. Okeya and K. Sakurai, Efficient elliptic curve cryptosystems from a scalar multiplication algorithm with recovery of the y-coordinate on a Montgomery-form elliptic curve. CHES 2001 (Ç. Koç, D. Naccache, and C. Paar, eds.), Lecture Notes in Computer Science 2162, pp. 126-141. Springer-Verlag, 2001. (Pubitemid 33329059)
17. N. Smart and S. Siksek, A fast Diffie-Hellman protocol in genus 2, Journal of Cryptology 12 (1999), pp. 67-73.
18. P. van Wamelen, Equations for the Jacobian of a hyperelliptic curve, Transactions of the American Mathematical Society 350 (1998), pp. 3083-3106.
19. A. Weng, Constructing hyperelliptic curves of genus 2 suitable for cryptography, Mathematics of Computation 72 (2003), pp. 435-458. (Pubitemid 36363869)