Counting points on genus 2 curves with real multiplication

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7073 LNCS, Issue , 2011, Pages 504-519

  Gaudry, Pierrick ^a   Kohel, David ^b   Smith, Benjamin ^c  

^a LORIA   (France)

^b AIX MARSEILLE UNIVERSITÉ   (France)

^c ÉCOLE POLYTECHNIQUE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTABLE REALS; CRYPTOGRAPHIC APPLICATIONS; FINITE FIELDS; GENUS 2 CURVES; JACOBIANS; POINT COUNTING;

ALGORITHMS; CRYPTOGRAPHY;

SECURITY OF DATA;

EID: 82955177074     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-25385-0_27     Document Type: Conference Paper

References (23)

1. Bending, P. R.: Curves of genus 2 with √2 multiplication. Ph. D. thesis. University of Oxford (1998)
2. Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symbolic Comput. 24, 235-265(1997) (Pubitemid 127167874)
3. Cantor, D. G.: Computing in the Jacobian of a hyperelliptic curve. Math. Comp. 48(177), 95-101(1987)
4. Cantor, D. G.: On the analogue of the division polynomials for hyperelliptic curves. J. Reine Angew. Math. 447, 91-145(1994)
5. Cohen, H., Lenstra Jr., H. W.: Heuristics on class groups of number fields. In: Number Theory, Noordwijkerhout 1983. Lecture Notes in Math., vol. 1068, pp. 33-62(1984)
6. Galbraith, S. D., Harrison, M. C., Mireles Morales, D. J.: Efficient Hyperelliptic Arithmetic Using Balanced Representation for Divisors. In: van der Poorten, A. J., Stein, A. (eds.) ANTS-VIII 2008. LNCS, vol. 5011, pp. 342-356. Springer, Heidelberg (2008) (Pubitemid 351775543)
7. Gaudry, P.: Fast genus 2 arithmetic based on Theta functions. J. Math. Crypt. 1, 243-265(2007)
8. Gaudry, P., Schost, É.: Construction of Secure Random Curves of Genus 2 Over Prime Fields. In: Cachin, C, Camenisch, J. L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 239-256. Springer, Heidelberg (2004)
9. Gaudry, P., Schost, É.: A Low-Memory Parallel Version of Matsuo, Chao, and Tsujii's Algorithm. In: Buell, D. A. (ed.) ANTS 2004. LNCS, vol. 3076, pp. 208-222. Springer, Heidelberg (2004)
10. Gaudry, P., Schost, É.: Genus 2 point counting over prime fields. Preprint (2010), http://hal.inria.fr/inria-00542650
11. Gruenewald, D.: Computing Humbert surfaces and applications. In: Arithmetic, Geometry, Cryptography and Coding Theory 2009. Contemp. Math., vol. 521, pp. 59-69(2010)
12. Kohel, D. R., Smith, B. A.: Efficiently Computable Endomorphisms for Hyperelliptic Curves. In: Hess, F., Pauli, S., Pohst, M. (eds.) ANTS 2006. LNCS, vol. 4076, pp. 495-509. Springer, Heidelberg (2006) (Pubitemid 44165764)
13. Matsuo, K., Chao, J., Tsujii, S.: An Improved Baby Step Giant Step Algorithm for Point Counting of Hyperelliptic Curves over Finite Fields. In: Fieker, C., Kohel, D. R. (eds.) ANTS 2002. LNCS, vol. 2369, pp. 461-474. Springer, Heidelberg (2002)
14. Mestre, J.-F.: Familles de courbes hyperelliptiques à multiplications réelles'. In: Arithmetic algebraic geometry. Texel (1989);
15. Progr. Math., vol. 89. Birkhäuser, Boston y (1991)
16. Mestre, J.-F.: Couples de jacobiennes isogènes de courbes hyperelliptiques de genre arbitraire. Preprint, arXiv math. AG/0902.3470 v1(2009)
17. Park, Y.-H., Jeong, S., Lim, J.: Speeding Up Point Multiplication on Hyperelliptic Curves with Efficiently-Computable Endomorphisms. In: Knudsen, L. R. (ed.) EUROCRYPT 2002. LNCS, vol. 2332, pp. 197-208. Springer, Heidelberg (2002)
18. Pila, J.: Frobenius maps of abelian varieties and finding roots of unity in finite fields. Math. Comp. 55(192), 745-763(1990)
19. Rück, H.-G.: Abelian surfaces and jacobian varieties over finite fields. Compositio Math. 76(3), 351-366(1990)
20. Shoup, V.: NTL: A Library for doing Number Theory, http://www.shoup.net/ ntl/
21. Takashima, K.: A new type of fast endomorphisms on Jacobians of hyperelliptic curves and their cryptographic application. IEICE Trans. Fundamentals E89-A (1), 124-133(2006)
22. Tautz, W., Top, J., Verberkmoes, A.: Explicit hyperelliptic curves with real multiplication and permutation polynomials. Canad. J. Math. 43(5), 1055-1064(1991)
23. Wilson, J.: Curves of genus 2 with real multiplication by a square root of 5. Ph. D. thesis, University of Oxford (1998)