Improved Stage 2 to P ± 1 Factoring Algorithms (Q5387598)
From MaRDI portal
scientific article; zbMATH DE number 5279286
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Stage 2 to P ± 1 Factoring Algorithms |
scientific article; zbMATH DE number 5279286 |
Statements
Improved Stage 2 to P ± 1 Factoring Algorithms (English)
0 references
27 May 2008
0 references
Integer factorization
0 references
convolution
0 references
discrete Fourier transform
0 references
number theoretic transform
0 references
Williams' \(p+1\) factoring method
0 references
Pollard's \(p-1\) factoring method
0 references
multipoint polynomial evaluation
0 references
reciprocal polynomials
0 references
0 references
