The parallelized Pollard kangaroo method in real quadratic function fields

Abstract. We show how to use the parallelized kangaroo method for computing invariants in real quadratic function fields. Specifically, we show how to apply the kangaroo method to the infrastructure in these fields. We also show how to speed up the computation by using heuristics on the distribution of the divisor class number, and by using the relatively inexpensive baby steps in the real quadratic model of a hyperelliptic function field. Furthermore, we provide examples for regulators and class numbers of hyperelliptic function fields of genus 3 that are larger than those ever reported before.

• Type: Journal
• Year: 2002
• Where: MOC
• Authors: Andreas Stein, Edlyn Teske
• Keywords: Function Fields, Hyperelliptic Function Fields, Kangaroo Method, MOC 2002