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
// Copyright © 2024 Denis Morel
// This program 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.
//
// This program 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 General Public License for more
// details.
//
// You should have received a copy of the GNU Lesser General Public License and
// a copy of the GNU General Public License along with this program. If not, see
// <https://www.gnu.org/licenses/>.
//! The rug-gmpmee crate provides an implementation for [rug](https://docs.rs/rug/latest/rug/) of
//! the [GMP Modular Exponentiation Extension (GMPMEE)](https://github.com/verificatum/verificatum-gmpmee),
//! which is a minor extension of [GMP](https://gmplib.org/). It adds simultaneous modular exponentiation
//! and fixed base modular exponentiation functionality to the set of integer functions (the mpz-functions),
//! as well as special purpose primality testing routines.
//!
//! It contains the following implementations:
//! - Multi-exponentation (`spowm`)
//! - Fixed base exponentiation (`fpowm`). It contains a possibility to cache the precomputation table
//! - Miller-Rabin primality test
//!
//! The rub-gmpmee crate 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. See the full text of the [LICENSE](LICENSE.md) for details.
//!
//! # Using rug-gmpmee
//! See the [gmpmee-sys](https://docs.rs/gmpmee-sys) crate.
use FPownError;
use SPownError;
use TryFromIntError;
use Error;