CRAN/E | RcppBigIntAlgos

RcppBigIntAlgos

Factor Big Integers with the Parallel Quadratic Sieve

Installation

About

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.

github.com/jwood000/RcppBigIntAlgos
gmplib.org/
mathworld.wolfram.com/QuadraticSieve.html
micsymposium.org/mics_2011_proceedings/mics2011_submission_28.pdf
www.math.colostate.edu/~hulpke/lectures/m400c/quadsievex.pdf
blogs.msdn.microsoft.com/devdev/2006/06/19/factoring-large-numbers-with-quadratic-sieve/
System requirements gmp (>= 4.2.3)
Bug report File report

Key Metrics

Version 1.1.0
Published 2023-08-16 308 days ago
Needs compilation? yes
License GPL-2
License GPL-3
CRAN checks RcppBigIntAlgos results

Downloads

Yesterday 15 0%
Last 7 days 56 -24%
Last 30 days 289 -12%
Last 90 days 900 -21%
Last 365 days 4.075 +37%

Maintainer

Maintainer

Joseph Wood

Authors

Joseph Wood

aut / cre

Free Software Foundation
Inc.

cph

Mike Tryczak

ctb

Material

README
NEWS
Reference manual
Package source

In Views

NumericalMathematics

macOS

r-release

arm64

r-oldrel

arm64

r-release

x86_64

r-oldrel

x86_64

Windows

r-devel

x86_64

r-release

x86_64

r-oldrel

x86_64

Old Sources

RcppBigIntAlgos archive

Imports

gmp

Suggests

testthat
numbers
RcppAlgos

LinkingTo

cpp11

Reverse Suggests

RcppAlgos