Change search
ReferencesLink to record
Permanent link

Direct link
Number Field Sieve
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Mathematical Sciences.
2013 (English)MasteroppgaveStudent thesis
Abstract [en]

The Number Field Sieve (NFS) is the fastest known general method for factoring integers having more than 120 digits. In this thesis we will will study the algebraic number theory that lies behind the algorithm, describe the algorithm in detail, implement it and use our implementation to perform some experiments.

Place, publisher, year, edition, pages
Institutt for matematiske fag , 2013. , 103 p.
URN: urn:nbn:no:ntnu:diva-22572Local ID: ntnudaim:8447OAI: diva2:649817
Available from: 2013-09-19 Created: 2013-09-19 Last updated: 2013-09-19Bibliographically approved

Open Access in DiVA

fulltext(934 kB)228 downloads
File information
File name FULLTEXT01.pdfFile size 934 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(184 kB)17 downloads
File information
File name COVER01.pdfFile size 184 kBChecksum SHA-512
Type coverMimetype application/pdf

By organisation
Department of Mathematical Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 228 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 52 hits
ReferencesLink to record
Permanent link

Direct link