struct_siqs_params_t Struct Reference

Defines the variable parameters used in the SIQS algorithm. More...

#include <lib/algo/include/siqs.h>

Data Fields
uint32_t	sieve_half_width
uint32_t	nprimes_in_base
uint32_t	threshold
uint32_t	nprimes_tdiv
uint32_t	nrelations
linalg_method_t	linalg_method
bool	use_large_primes

---

Detailed Description

Defines the variable parameters used in the SIQS algorithm.

This structure defines the set of the variable parameters used in the SIQS algorithm.

Definition at line 89 of file siqs.h.

---

Field Documentation

uint32_t struct_siqs_params_t::sieve_half_width

Sieve's half-width, i.e. the SIQS will sieve in the interval [-sieve_half_width, sieve_half_width].

Definition at line 94 of file siqs.h.

uint32_t struct_siqs_params_t::nprimes_in_base

Number of prime numbers composing the factor base on which to factor the residues.

Definition at line 99 of file siqs.h.

uint32_t struct_siqs_params_t::threshold

Sieve threshold.

Definition at line 103 of file siqs.h.

uint32_t struct_siqs_params_t::nprimes_tdiv

Number of the first primes to use in the trial division of the residues.

Warning:

nprimes_tdiv should be greater than or equal to 1.

Definition at line 111 of file siqs.h.

uint32_t struct_siqs_params_t::nrelations

Number of congruence relations to find before attempting the factorization of the large integer.

Definition at line 116 of file siqs.h.

linalg_method_t struct_siqs_params_t::linalg_method

Linear system resolution method to use.

Definition at line 120 of file siqs.h.

bool struct_siqs_params_t::use_large_primes

True if we use the large prime variation. False otherwise.

Definition at line 125 of file siqs.h.

---

The documentation for this struct was generated from the following file:

• siqs.h