Slovak University of Technology, Bratislava
Faculty of Electrical Engineering and Information Technology
Degree Course: INFORMATICS
Author: Bc. Radovan Viglaský
Diploma thesis: Boundary problems of factorization using algorithms based build on quadratic sieves
Supervisor: doc. RNDr. Ladislav Satko, PhD.
This thesis deals with boundary problems of factorization of big integers using algorithms based build on quadratic sieves. We describe several variants of algorithms based build on quadratic sieves. We perform many experiments in order to find optimal parameters for particular parts of algorithm and its variants. We improve existing software implementation of distributed MPQS and use it for factorization of numbers RSA-100 and RSA-110. We compare our product with competitive factorization programs. We also examine speedup achieved by adding additional computers into computation.