Efficient hyperelliptic arithmetic using balanced representation for divisors

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

Volumn 5011 LNCS, Issue , 2008, Pages 342-356

  Galbraith, Steven D ^a   Harrison, Michael ^b   Morales, David J Mireles ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

HYPERELLIPTIC CURVE;

GRAPH THEORY; JACOBIAN MATRICES;

DIGITAL ARITHMETIC;

EID: 44649099054     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79456-1_23     Document Type: Conference Paper

References (11)

1. Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symbolic Comput. 24(3-4), 235-265 (1997)
2. Cantor, D.G.: Computing in the Jacobian of a hyperelliptic curve. Math. Comp. 48, 95-101 (1987)
3. Cohen, H., Frey, G., Avanzi, R., Doche, C., Lange, T., Nguyen, K., Vercauteren, F.: Handbook of elliptic and hyperelliptic curve cryptography. Discrete Mathematics and its Applications (Boca Raton). Chapman & Hall/CRC, Boca Raton (2006)
4. Erickson, S., Jacobson, M.J., Shang, N., Shen, S., Stein, A.: Explicit formulas for real hyperelliptic curves of genus 2 in affine representation. In: Carlet, C., Sunar, B. (eds.) WAIFI 2007. LNCS, vol. 4547, pp. 202-218. Springer, Heidelberg (2007)
5. Galbraith, S.D., Pujolas, J., Ritzenthaler, C., Smith, B.: Distortion maps for genus two curves
6. Jacobson, M., Scheidler, R., Stein, A.: Fast arithmetic on hyperelliptic curves via continued fraction expansions. In: Shaska, T., Huffman, W., Joyner, D., Ustimenko, V. (eds.) Advances in Coding Theory and Cryptography. Series on Coding Theory and Cryptology, vol. 3, pp. 201-244. World Scientific Publishing, Singapore (2007)
7. Jacobson, M.J., Scheidler, R., Stein, A.: Cryptographic protocols on real hyperelliptic curves. Adv. Math. Commun. 1(2), 197-221 (2007)
8. Lange, T.: Formulae for arithmetic on genus 2 hyperelliptic curves. Appl. Algebra Engrg. Comm. Comput. 15(5), 295-328 (2005)
9. Paulus, S., Rück, H.-G.: Real and imaginary quadratic representations of hyperel-liptic function fields. Math. Comp. 68(227), 1233-1241 (1999)
10. Paulus, S., Stein, A.: Comparing real and imaginary arithmetics for divisor class groups of hyperelliptic curves. In: Buhler, J.P. (ed.) ANTS 1998. LNCS, vol. 1423, pp. 576-591. Springer, Heidelberg (1998)
11. Scheidler, R., Stein, A., Williams, H.C.: Key exchange in real quadratic congruence function fields. Designs, Codes and Cryptography 7, 153-174 (1996)