RcppBigIntAlgos: Factor Big Integers with the Parallel Quadratic Sieve
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.
| Version: |
1.1.0 |
| Imports: |
gmp |
| LinkingTo: |
cpp11 |
| Suggests: |
testthat, numbers, RcppAlgos |
| Published: |
2023-08-16 |
| DOI: |
10.32614/CRAN.package.RcppBigIntAlgos |
| Author: |
Joseph Wood [aut, cre],
Free Software Foundation, Inc. [cph],
Mike Tryczak [ctb] |
| Maintainer: |
Joseph Wood <jwood000 at gmail.com> |
| BugReports: |
https://github.com/jwood000/RcppBigIntAlgos/issues |
| License: |
GPL-2 | GPL-3 [expanded from: GPL (≥ 2)] |
| URL: |
https://github.com/jwood000/RcppBigIntAlgos, https://gmplib.org/,
http://mathworld.wolfram.com/QuadraticSieve.html,
https://micsymposium.org/mics_2011_proceedings/mics2011_submission_28.pdf,
https://www.math.colostate.edu/~hulpke/lectures/m400c/quadsievex.pdf,
https://blogs.msdn.microsoft.com/devdev/2006/06/19/factoring-large-numbers-with-quadratic-sieve/ |
| NeedsCompilation: |
yes |
| SystemRequirements: |
gmp (>= 4.2.3) |
| Materials: |
README, NEWS |
| In views: |
NumericalMathematics |
| CRAN checks: |
RcppBigIntAlgos results |
Documentation:
Downloads:
Reverse dependencies:
Linking:
Please use the canonical form
https://CRAN.R-project.org/package=RcppBigIntAlgos
to link to this page.