On the Performance of Kleinjung’s Quadratic Sieving Method

Simple item page
dc.contributor.advisorScheidler, Renate
dc.contributor.advisorJacobson, Michael J.
dc.contributor.authorLuo, Qinglong
dc.contributor.committeememberNguyen, Dang Khoa
dc.contributor.committeememberDimitrov, Vassil S.
dc.date2020-06
dc.date.accessioned2020-01-20T22:51:13Z
dc.date.available2020-01-20T22:51:13Z
dc.date.issued2020-01-17
dc.description.abstractKleinjung 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.en_US
dc.identifier.citationLuo, 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.en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/37481
dc.identifier.urihttp://hdl.handle.net/1880/111529
dc.language.isoengen_US
dc.publisher.facultyScienceen_US
dc.publisher.institutionUniversity of Calgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.en_US
dc.subject.classificationEducation--Mathematicsen_US
dc.subject.classificationEducation--Sciencesen_US
dc.titleOn the Performance of Kleinjung’s Quadratic Sieving Methoden_US
dc.typemaster thesisen_US
thesis.degree.disciplineMathematics & Statisticsen_US
thesis.degree.grantorUniversity of Calgaryen_US
thesis.degree.nameMaster of Science (MSc)en_US
ucalgary.item.requestcopyfalseen_US
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
ucalgary_2020_luo_qinglong.pdf
Size:
1.02 MB
Format:
Adobe Portable Document Format
Description:
Main thesis
Download
Thumbnail Image
Name:
ucalgary_2020_luo_qinglong_appendixx1.pdf
Size:
1.17 MB
Format:
Adobe Portable Document Format
Description:
Appendix X1
Download
Thumbnail Image
Name:
ucalgary_2020_luo_qinglong_appendixx2.pdf
Size:
1.28 MB
Format:
Adobe Portable Document Format
Description:
Appendix X2
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.62 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Open Theses and Dissertations