Expand description
The rug-gmpmee crate provides an implementation for rug of the GMP Modular Exponentiation Extension (GMPMEE), which is a minor extension of GMP. 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 for details.
§Using rug-gmpmee
See the gmpmee-sys crate.
Modules§
- fpowm
- Module to wrap the functions related to the fixed-sized modulo exponential in gmpmee
- miller_
rabin - spown
- Module to wrap the function
gmpmee_spowm