Essays about: "quadratic sieve"

Found 2 essays containing the words quadratic sieve.

1. 1. Integer factorization algorithms

   University essay from Umeå universitet/Institutionen för matematik och matematisk statistik

   Author : Joakim Nilsson; [2020]
   Keywords : ;

   Abstract : 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

3. 2. Distributed System for Factorisation of Large Numbers

   University essay from Institutionen för systemteknik

   Author : Angela Johansson; [2004]
   Keywords : Informationsteknik; factorisation; factorization; prime factor; quadratic sieve; QS; MPQS; number field sieve; elliptic curve method; Informationsteknik;

   Abstract : 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