Parameters From Realistic Example
To illustrate typical parameter choices for a realistic example on a real implementation including the multiple polynomial and large prime optimizations, the tool msieve was run on a 267-bit semiprime, producing the follow parameters:
- Trial factoring cutoff: 27 bits
- Sieve interval (per polynomial): 393216 (12 blocks of size 32768)
- Smoothness bound: 1300967 (50294 primes)
- Number of factors for polynomial A coefficients: 10 (see Multiple polynomials above)
- Large prime bound: 128795733 (26 bits) (see Large primes above)
- Smooth values found: 25952 by sieving directly, 24462 by combining numbers with large primes
- Final matrix size: 50294 × 50414, reduced by filtering to 35750 × 35862
- Nontrivial dependencies found: 15
- Total time (on a 1.6 GHz UltraSparc III): 35 min 39 seconds
- Maximum memory used: 8 MB
Read more about this topic: Quadratic Sieve
Famous quotes containing the words parameters and/or realistic:
“Men have defined the parameters of every subject. All feminist arguments, however radical in intent or consequence, are with or against assertions or premises implicit in the male system, which is made credible or authentic by the power of men to name.”
—Andrea Dworkin (b. 1946)
“If we parents accept that problems are an essential part of life’s challenges, rather than reacting to every problem as if something has gone wrong with universe that’s supposed to be perfect, we can demonstrate serenity and confidence in problem solving for our kids....By telling them that we know they have a problem and we know they can solve it, we can pass on a realistic attitude as well as empower our children with self-confidence and a sense of their own worth.”
—Barbara Coloroso (20th century)