Essays about: "number field sieve"
Found 3 essays containing the words number field sieve.
-
1. Integer factorization algorithms
University essay from Umeå universitet/Institutionen för matematik och matematisk statistikAbstract : The mathematical area of integer factorization has gone a long way since the early days of Pierre de Fermat, and with simpler algorithms developed in the last century such as the Trial division and Pollards rho algorithm to the more complex method of the Quadratic sieve algorithm (QS), we have now arrived at the General Number Field Sieve (GNFS) which has been recognized as the fastest integer factorization algorithm for very large numbers. Today the research of integer factorization has many applications, among others in the security systems of encryption methods like the famous RSA algorithm. READ MORE
-
2. Boosting SAT-solver Performance on FACT Instances with Automatic Parameter Tuning
University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)Abstract : Previous work by Asketorp [2014] has shown that integer factorization with the best SAT-solvers is orders of magnitude slower then with general number field sieve (GNFS). However only default configurations for the tested SAT-solvers ware considered in thous tests therefor this rapport attempts to explore what difference use of good configurations would have made. READ MORE
-
3. Distributed System for Factorisation of Large Numbers
University essay from Institutionen för systemteknikAbstract : This thesis aims at implementing methods for factorisation of large numbers. Seeing that there is no deterministic algorithm for finding the prime factors of a given number, the task proves rather difficult. READ MORE
