/usr/include/ecm.h is in libecm-dev 6.4.4-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 | /* ecm.h - public interface for libecm.
Copyright 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011
Paul Zimmermann, Alexander Kruppa, David Cleaver, Cyril Bouvier.
This file is part of the ECM Library.
The ECM Library 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 3 of the License, or (at your
option) any later version.
The ECM Library 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 the ECM Library; see the file COPYING.LIB. If not, see
http://www.gnu.org/licenses/ or write to the Free Software Foundation, Inc.,
51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA. */
#ifndef _ECM_H
#define _ECM_H 1
#include <stdio.h> /* for FILE */
#include <gmp.h>
#ifdef __cplusplus
extern "C" {
#endif
typedef struct
{
int method; /* factorization method, default is ecm */
mpz_t x; /* starting point (if non zero) */
mpz_t sigma; /* contains sigma or A (ecm only) */
int sigma_is_A; /* if 1, 'sigma' contains A (Montgomery form),
if 0, 'sigma' contains sigma (Montgomery form),
if -1, 'sigma' contains A, and the input curve is in
Weierstrass form y^2 = x^3 + A*x + B, with y in 'go'. */
mpz_t go; /* initial group order to preload (if NULL: do nothing),
or y for Weierstrass form if sigma_is_A = -1. */
double B1done; /* step 1 was already done up to B1done */
mpz_t B2min; /* lower bound for stage 2 (default is B1) */
mpz_t B2; /* step 2 bound (chosen automatically if < 0.0) */
unsigned long k;/* number of blocks in stage 2 */
int S; /* degree of the Brent-Suyama's extension for stage 2 */
int repr; /* representation for modular arithmetic: ECM_MOD_MPZ=mpz,
ECM_MOD_MODMULN=modmuln (Montgomery's quadratic multiplication),
ECM_MOD_REDC=redc (Montgomery's subquadratic multiplication),
ECM_MOD_GWNUM=Woltman's gwnum routines (tbd),
> 16 : special base-2 representation
MOD_DEFAULT: automatic choice */
int nobase2step2; /* disable special base-2 code in ecm stage 2 only */
int verbose; /* verbosity level: 0 no output, 1 normal output,
2 diagnostic output */
FILE *os; /* output stream (for verbose messages) */
FILE *es; /* error stream (for error messages) */
char *chkfilename; /* Filename to write stage 1 checkpoints to */
char *TreeFilename; /* Base filename for storing product tree of F */
double maxmem; /* Maximal amount of memory to use in stage 2, in bytes.
0. means no limit (optimise only for speed) */
double stage1time; /* Time to add for estimating expected time to find fac.*/
gmp_randstate_t rng; /* State of random number generator */
int use_ntt; /* set to 1 to use ntt poly code in stage 2 */
int (*stop_asap) (void); /* Pointer to function, if it returns 0, contine
normally, otherwise exit asap. May be NULL */
int batch; /* Batch mode */
double batch_B1; /* B1 is the limit used to calculate s for batch mode */
mpz_t batch_s; /* s is the product of primes up to B1 for batch mode */
double gw_k; /* use for gwnum stage 1 if input has form k*b^n+c */
unsigned long gw_b; /* use for gwnum stage 1 if input has form k*b^n+c */
unsigned long gw_n; /* use for gwnum stage 1 if input has form k*b^n+c */
signed long gw_c; /* use for gwnum stage 1 if input has form k*b^n+c */
} __ecm_param_struct;
typedef __ecm_param_struct ecm_params[1];
#define ECM_MOD_NOBASE2 -1
#define ECM_MOD_DEFAULT 0
#define ECM_MOD_MPZ 1
#define ECM_MOD_BASE2 2
#define ECM_MOD_MODMULN 3
#define ECM_MOD_REDC 4
/* values <= -16 or >= 16 have a special meaning */
int ecm_factor (mpz_t, mpz_t, double, ecm_params);
void ecm_init (ecm_params);
void ecm_clear (ecm_params);
/* the following interface is not supported */
int ecm (mpz_t, mpz_t, mpz_t, mpz_t, mpz_t, double *, double, mpz_t, mpz_t,
double, unsigned long, const int, int, int, int, int, int, FILE*, FILE*,
char*, char *, double, double, gmp_randstate_t, int (*)(void), int, mpz_t,
double, unsigned long, unsigned long, signed long);
int pp1 (mpz_t, mpz_t, mpz_t, mpz_t, double *, double, mpz_t, mpz_t,
double, unsigned long, const int, int, int, int, FILE*, FILE*, char*,
char *, double, gmp_randstate_t, int (*)(void));
int pm1 (mpz_t, mpz_t, mpz_t, mpz_t, double *, double, mpz_t,
mpz_t, double, unsigned long, const int, int, int, int, FILE*,
FILE*, char *, char*, double, gmp_randstate_t, int (*)(void));
/* different methods implemented */
#define ECM_ECM 0
#define ECM_PM1 1
#define ECM_PP1 2
/* return value of ecm, pm1, pp1 */
#define ECM_FACTOR_FOUND_STEP1 1 /* should be positive */
#define ECM_FACTOR_FOUND_STEP2 2 /* should be positive */
#define ECM_NO_FACTOR_FOUND 0 /* should be zero */
#define ECM_ERROR -1 /* should be non-zero */
#define ECM_FACTOR_FOUND_P(x) ((x) > 0)
#define ECM_ERROR_P(x) ((x) < 0)
#define ECM_DEFAULT_B1_DONE 1.0
#define ECM_IS_DEFAULT_B1_DONE(x) (x <= 1.0)
/* stage 2 bound */
#define ECM_DEFAULT_B2 -1
#define ECM_IS_DEFAULT_B2(x) (mpz_sgn (x) < 0)
#define ECM_DEFAULT_K 0 /* default number of blocks in stage 2. 0 = automatic
choice */
#define ECM_DEFAULT_S 0 /* polynomial is chosen automatically */
/* Apple uses '\r' for newlines */
#define IS_NEWLINE(c) (((c) == '\n') || ((c) == '\r'))
#ifdef __cplusplus
}
#endif
#endif /* _ECM_H */
|