Nothing
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.
Getting started
Browse package contents
Package details |
|
|---|---|
| Author | Joseph Wood [aut, cre], Free Software Foundation, Inc. [cph], Mike Tryczak [ctb] |
| Maintainer | Joseph Wood <jwood000@gmail.com> |
| License | GPL (>= 2) |
| Version | 1.1.0 |
| 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/ |
| Package repository | View on CRAN |
| Installation |
Install the latest version of this package by entering the following in R:
|
Try the RcppBigIntAlgos package in your browser
Any scripts or data that you put into this service are public.
