siqs.h

Go to the documentation of this file.

// Copyright (C) 2011 CNRS - Ecole Polytechnique - INRIA.
//
// This file is part of TIFA.
//
// TIFA is free software; you can redistribute it and/or modify it under the 
// terms of the GNU Lesser General Public License as published by the Free
// Software Foundation; either version 2.1 of the License, or (at your option)
// any later version.
//
// TIFA is distributed in the hope that it will be useful, but WITHOUT ANY
// WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
// FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public License for
// more details.
//
// You should have received a copy of the GNU Lesser General Public License
// along with this library; if not, write to the Free Software Foundation,
// Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301 USA.

#if !defined(_TIFA_SIQS_H_)

#define _TIFA_SIQS_H_

#ifdef __cplusplus
extern "C" {
#endif

#include <stdbool.h>
#include <inttypes.h>
#include <gmp.h>

#include "array.h"
#include "lindep.h"
#include "factoring_machine.h"
#include "exit_codes.h"

#define SIQS_DFLT_SIEVE_HALF_WIDTH 500000

#define SIQS_DFLT_NPRIMES_IN_BASE  NFIRST_PRIMES/16

#define SIQS_DFLT_NPRIMES_TDIV     NFIRST_PRIMES/16

#define SIQS_DFLT_NRELATIONS       24

#define SIQS_DFLT_LINALG_METHOD    SMART_GAUSS_ELIM

#define SIQS_DFLT_USE_LARGE_PRIMES true

struct struct_siqs_params_t {
    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;
};

typedef struct struct_siqs_params_t siqs_params_t;

void set_siqs_params_to_default(const mpz_t n, siqs_params_t* const params);

ecode_t siqs(
    mpz_array_t* const factors,
    uint32_array_t* const multis,
    const mpz_t n,
    const siqs_params_t* const params,
    const factoring_mode_t mode
);

#ifdef __cplusplus
}
#endif

#endif

---