Factor Big Integers with the Parallel Quadratic Sieve R package RcppBigIntAlgos version 1.1.0 CRAN Task View: NumericalMathematics (https://CRAN.R-project.org/view=NumericalMathematics) Features the multiple polynomial quadratic sieve (MPQS) algorithm for factoring large integers and a vectorized factoring function that returns the complete factorization of an integer. The MPQS is based off of the seminal work of Carl Pomerance (1984) <doi:10.1007/3-540-39757-4_17> along with the modification of multiple polynomials introduced by Peter Montgomery and J. Davis as outlined by Robert D. Silverman (1987) <doi:10.1090/S0025-5718-1987-0866119-8>. Utilizes the C library GMP (GNU Multiple Precision Arithmetic). For smaller integers, a simple Elliptic Curve algorithm is attempted followed by a constrained version of Pollard's rho algorithm. The Pollard's rho algorithm is the same algorithm used by the factorize function in the 'gmp' package. Software Imports: gmp LinkingTo: cpp11 Suggests: testthat, numbers, RcppAlgos Joseph Wood <jwood000@gmail.com> Comprehensive R Archive Network (CRAN) Joseph Wood [aut, cre], Free Software Foundation, Inc. [cph], Mike Tryczak [ctb] GPL (>= 2) 2023-08-16 application/tgz https://CRAN.R-project.org/package=RcppBigIntAlgos doi:10.32614/CRAN.package.RcppBigIntAlgos