12 search results - page 1 / 3 » Practical Improvements to Class Group and Regulator Computat... |
ANTS
2010
Springer
13 years 8 months ago
2010
Springer
MOC
1998
13 years 4 months ago
1998
In this paper an unconditional probabilistic algorithm to compute the class number of a real quadratic field Q( √ d) is presented, which computes the class number in expected ti...
JC
2000
13 years 4 months ago
2000
This paper provides verification procedures for a number of decision problems in quadratic function fields of odd characteristic, thereby establishing membership of these problems...
ASIACRYPT
2003
Springer
13 years 9 months ago
2003
Springer
The best practical algorithm for class group computations in imaginary quadratic number fields (such as group structure, class number, discrete logarithm computations) is a varian...
MOC
2002
13 years 4 months ago
2002
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 ...