Public Member Functions | |
Tfibpair () | |
Tfibpair (const unsigned int f1, const unsigned int f0) | |
Tfibpair (const Tfibpair &X) | |
~Tfibpair () | |
void | set (const unsigned int f1, const unsigned int f0) |
void | set (const signed int f1, const signed int f0) |
void | set (const Tfibpair &X) |
const mpz_t & | fn (void) const |
const mpz_t & | fnm1 (void) const |
const mpz_t & | Ln (void) |
void | mod (const mpz_t m) |
void | mul (const Tfibpair &Q) |
void | square () |
void | fastsquare () |
void | pow (const unsigned int n) |
void | powmod (const unsigned int n, const mpz_t m) |
void | fastpowmod (const unsigned int n, const mpz_t m) |
void | set_Fibonacci (const signed int n) |
void | step_forward (unsigned int d) |
void | step_backward (unsigned int d) |
Private Member Functions | |
const Tfibpair & | operator= (const Tfibpair &) const |
Private Attributes | |
mpz_t | x1 |
mpz_t | x2 |
mpz_t | h1 |
mpz_t | h2 |
mpz_t | h3 |
Definition at line 9 of file fibonacci_ppm1.cc.
Tfibpair::Tfibpair | ( | ) | [inline] |
Definition at line 19 of file fibonacci_ppm1.cc.
References h1, h2, h3, mpz_init(), mpz_init_set_ui(), x1, and x2.
Tfibpair::Tfibpair | ( | const unsigned int | f1, | |
const unsigned int | f0 | |||
) | [inline] |
Definition at line 26 of file fibonacci_ppm1.cc.
References h1, h2, h3, mpz_init(), mpz_init_set_ui(), x1, and x2.
Tfibpair::Tfibpair | ( | const Tfibpair & | X | ) | [inline] |
Definition at line 34 of file fibonacci_ppm1.cc.
References h1, h2, h3, mpz_init(), mpz_init_set(), x1, and x2.
Tfibpair::~Tfibpair | ( | ) | [inline] |
Definition at line 40 of file fibonacci_ppm1.cc.
References h1, h2, h3, mpz_clear(), x1, and x2.
void Tfibpair::set | ( | const unsigned int | f1, | |
const unsigned int | f0 | |||
) | [inline] |
Definition at line 46 of file fibonacci_ppm1.cc.
References mpz_set_ui(), x1, and x2.
Referenced by CRingFibPhase2::CRingFibPhase2(), CRingFib::set(), and CRingFib::set_startvalue().
void Tfibpair::set | ( | const signed int | f1, | |
const signed int | f0 | |||
) | [inline] |
Definition at line 51 of file fibonacci_ppm1.cc.
References mpz_set_si(), x1, and x2.
void Tfibpair::set | ( | const Tfibpair & | X | ) | [inline] |
Definition at line 56 of file fibonacci_ppm1.cc.
References mpz_set(), x1, and x2.
const mpz_t& Tfibpair::fn | ( | void | ) | const [inline] |
Definition at line 64 of file fibonacci_ppm1.cc.
References x1.
Referenced by CRingFibPhase2::calc_EvalStartingPoint(), CRingFibPhase2::get_polynomdef_point(), and CRingFib::test_gcd().
const mpz_t& Tfibpair::fnm1 | ( | void | ) | const [inline] |
const mpz_t& Tfibpair::Ln | ( | void | ) | [inline] |
Definition at line 66 of file fibonacci_ppm1.cc.
References h1, mpz_add(), x1, and x2.
Referenced by CRingFibPhase2::calc_EvalStartingPoint().
void Tfibpair::mod | ( | const mpz_t | m | ) | [inline] |
Definition at line 68 of file fibonacci_ppm1.cc.
References mpz_mod(), x1, and x2.
Referenced by CRingFibPhase2::calc_polynomdef_next_point(), fastpowmod(), and powmod().
void Tfibpair::mul | ( | const Tfibpair & | Q | ) | [inline] |
Definition at line 73 of file fibonacci_ppm1.cc.
References h1, h2, h3, mpz_add(), mpz_mul(), mpz_sub(), x1, and x2.
Referenced by CRingFibPhase2::calc_polynomdef_next_point(), pow(), powmod(), step_backward(), and step_forward().
void Tfibpair::square | ( | ) | [inline] |
void Tfibpair::fastsquare | ( | ) | [inline] |
Definition at line 87 of file fibonacci_ppm1.cc.
References cout, endl(), h1, h2, mpz_add(), mpz_add_ui(), mpz_cmp_ui(), mpz_mul(), mpz_mul_2exp(), mpz_sub(), x1, and x2.
void Tfibpair::pow | ( | const unsigned int | n | ) | [inline] |
Definition at line 99 of file fibonacci_ppm1.cc.
References mul(), and square().
Referenced by set_Fibonacci(), step_backward(), and step_forward().
void Tfibpair::powmod | ( | const unsigned int | n, | |
const mpz_t | m | |||
) | [inline] |
Definition at line 110 of file fibonacci_ppm1.cc.
References mod(), mul(), and square().
Referenced by CRingFibPhase2::calc_EvalStartingPoint(), CRingFibPhase2::CRingFibPhase2(), and CRingFib::pow_mod().
void Tfibpair::fastpowmod | ( | const unsigned int | n, | |
const mpz_t | m | |||
) | [inline] |
Definition at line 144 of file fibonacci_ppm1.cc.
References h1, h2, h3, mod(), mpz_add(), mpz_add_ui(), mpz_clear(), mpz_init_set(), mpz_mul(), mpz_mul_2exp(), mpz_sub(), x1, and x2.
Referenced by CRingFib::fast_pow_mod().
void Tfibpair::set_Fibonacci | ( | const signed int | n | ) | [inline] |
Definition at line 185 of file fibonacci_ppm1.cc.
References pow().
Referenced by step_backward().
void Tfibpair::step_forward | ( | unsigned int | d | ) | [inline] |
Definition at line 191 of file fibonacci_ppm1.cc.
References mpz_add(), mpz_swap(), mul(), pow(), x1, and x2.
void Tfibpair::step_backward | ( | unsigned int | d | ) | [inline] |
Definition at line 208 of file fibonacci_ppm1.cc.
References mpz_sub(), mpz_swap(), mul(), pow(), set_Fibonacci(), x1, and x2.
mpz_t Tfibpair::x1 [private] |
Definition at line 12 of file fibonacci_ppm1.cc.
Referenced by fastpowmod(), fastsquare(), fn(), Ln(), mod(), mul(), set(), square(), step_backward(), step_forward(), Tfibpair(), and ~Tfibpair().
mpz_t Tfibpair::x2 [private] |
Definition at line 12 of file fibonacci_ppm1.cc.
Referenced by fastpowmod(), fastsquare(), fnm1(), Ln(), mod(), mul(), set(), square(), step_backward(), step_forward(), Tfibpair(), and ~Tfibpair().
mpz_t Tfibpair::h1 [private] |
Definition at line 13 of file fibonacci_ppm1.cc.
Referenced by fastpowmod(), fastsquare(), Ln(), mul(), square(), Tfibpair(), and ~Tfibpair().
mpz_t Tfibpair::h2 [private] |
Definition at line 13 of file fibonacci_ppm1.cc.
Referenced by fastpowmod(), fastsquare(), mul(), square(), Tfibpair(), and ~Tfibpair().
mpz_t Tfibpair::h3 [private] |
Definition at line 13 of file fibonacci_ppm1.cc.
Referenced by fastpowmod(), mul(), square(), Tfibpair(), and ~Tfibpair().