Computational aspects of NUCOMP

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

Volumn 2369, Issue , 2002, Pages 120-133

  Jacobson, Michael J ^a   van der Poorten, Alfred J ^b  

^a UNIVERSITY OF MANITOBA   (Canada)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 35048887267     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45455-1_10     Document Type: Conference Paper

References (13)

1. J. Buchmann and H.C. Williams, A key-exchange system based on imaginary quadratic fields, Journal of Cryptology 1 (1988), 107–118.
2. D.G. Cantor, Computing in the Jacobian of a hyperelliptic curve, Math. Comp. 48 (1987), no. 177, 95–101.
3. H. Cohen, A course in computational algebraic number theory, Springer-Verlag, Berlin, 1993.
4. S. Düllmann, Ein Algorithmus zur Bestimmung der Klassengruppe positiv definite binärer quadratischer Formen, Ph.D. thesis, Universität des Saarlandes, Saarbrücken, Germany, 1991.
5. M.J. Jacobson, Jr., Subexponential class group computation in quadratic orders, Ph.D. thesis, Technische Universität Darmstadt, Darmstadt, Germany, 1999.
6. M.J. Jacobson., R. Scheidler, and H.C. Williams, The efficiency and security of a real quadratic field based key exchange protocol, Public-Key Cryptography and Computational Number Theory (Warsaw, Poland), de Gruyter, 2001.
7. N. Koblitz, Hyperelliptic cryptosystems, Journal of Cryptology 1 (1989), 139–150.
8. R. Scheidler, J. Buchmann, and H.C. Williams, A key-exchange protocol using real quadratic fields, Journal of Cryptology 7 (1994), 171–199.
9. R. Scheidler, A. Stein, and H.C. Williams, Key-exchange in real quadratic congruence function fields, Designs, Codes and Cryptography 7 (1996), 153–174.
10. D. Shanks, On Gauss and composition I, II, Proc. NATO ASI on Number Theory and Applications (R.A. Mollin, ed.), Kluwer Academic Press, 1989, pp. 163–179.
11. V. Shoup, NTL: A library for doing number theory, Software, 2001; see http://-www.shoup.net/ntl.
12. A. Stein, Sharp upper bounds for arithmetics in hyperelliptic function fields, J. Ramanujan Math. Soc. 16 (2001), no. 2, 1–86.
13. A.J. van der Poorten, A note on NUCOMP, to appear in Math. Comp.