The parallelized pollard kangaroo method in real quadratic function fields

Mathematics of Computation

Volumn 71, Issue 238, 2002, Pages 793-814

  Stein, Andreas ^a   Teske, Edlyn ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035993870     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-01-01343-6     Document Type: Article

References (20)

1. Quadratische körper im gebiete der höheren kongruenzen I, II
2. Computing in the Jacobian of a hyperelliptic curve
3. Counting points on hyperelliptic curves over finite fields
4. Kangaroos, Monopoly and discrete logarithms
5. Monte Carlo methods for index computation (mod p)
6. Real and imaginary quadratic representations of hyperelliptic function fields
7. Class number, a theory of factorization and genera
8. The infrastructure of a real quadratic field and its applications
9. Key-exchange in real quadratic congruence function fields
10. Catching kangaroos in function fields
11. Explicit bounds and heuristics on class numbers in hyperelliptic function fields
12. Sharp upper bounds for arithmetics in hyperelliptic function fields
13. An improved method of computing the regulator of a real quadratic function field
14. An algorithm for determining the regulator and the fundamental unit of a hyperelliptic congruence function field
15. Speeding up Pollard's rho method for computing discrete logarithms
16. On random walks for Pollard's rho method
17. Parallel collision search with cryptanalytic applications