On the Performance of Kleinjung’s Quadratic Sieving Method
Date
2020-01-17
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Kleinjung published a recent improvement in the quadratic sieving step of the self-initialising variant of the quadratic sieve method (SIQS) for computing class groups of orders of quadratic fields. To date, a comprehensive comparison between Kleinjung’s method and SIQS has not been done. Here, we implement a variation of both Kleinjung’s method and the original SIQS method, and run these two methods side by side over a wide range of test parameters to test their relative performance. We observed that Kleinjung’s method performs better than the SIQS method, especially when the number of primes used in constructing the self-initialising polynomial set is high. However, this performance advantage shrinks as the sieving interval increases.
Description
Keywords
Citation
Luo, Q. (2020). On the Performance of Kleinjung’s Quadratic Sieving Method (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca.