Number Field Sieve is one of the best exist method for integer factorization. In this method, relation collection stage is the most time-consuming part and requires a large amount of memory. This paper reports comprehensive analysis between Pollard’s algorithm and FK algorithm of special-q lattice sieving in Number Field Sieve. The experiments are performed using two widely used factoring tools CADO-NFS and GGNFS on the data sets ranging between 100–120 digits; since CADO-NFS is based on FK algorithm and GGNFS is based on Pollard’s algorithm. Experiments are carried out using various parameters. The results are derived and influencing factors are reported. Through the results, it is shown that even though FK algorithm for sieving which avoids the lattice reduction compared with Pollard, the selection of special-q, influences on the performance of the sieving algorithm.
CITATION STYLE
Sharma, T., & Padmavathy, R. (2019). Special-q techniques for number field sieve to solve integer factorization. In Advances in Intelligent Systems and Computing (Vol. 669, pp. 471–485). Springer Verlag. https://doi.org/10.1007/978-981-10-8968-8_40
Mendeley helps you to discover research relevant for your work.