Applying sieving to the computation of quadratic class groups |
| |
Authors: | Michael J Jacobson Jr |
| |
Institution: | Technische Universität Darmstadt, FB Informatik, Institut für theoretische Informatik, Alexanderstr. 10, 64283 Darmstadt, Germany |
| |
Abstract: | We present a new algorithm for computing the ideal class group of an imaginary quadratic order which is based on the multiple polynomial version of the quadratic sieve factoring algorithm. Although no formal analysis is given, we conjecture that our algorithm has sub-exponential complexity, and computational experience shows that it is significantly faster in practice than existing algorithms. |
| |
Keywords: | Quadratic order class group sieving |
|
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 |
| 点击此处可从《Mathematics of Computation》下载免费的PDF全文 |