| Commit message (Collapse) | Author | Age |
| |
|
| |
|
|
|
|
| |
It has nothing to do with ext_base
|
|
|
|
| |
(bases that are repeats of the same power of 2) into Pow2Base
|
|
|
|
|
|
|
|
| |
Also use [ZUtil.Z.pow2_mod]. This lets us remove the dependency of
ModularBaseSystem on ModularArithmetic.PseudoMersenneBaseParamProofs.
This is a small part of reorganizing and factoring ModularBaseSystem for
use with Barrett reduction.
|
|\ |
|
| |
| |
| |
| | |
defined conversion between two such bases. This will allow conversion between the pseudomersenne base representation and the wire format. Also relocated some lemmas to Util.
|
|/
|
|
|
|
|
|
| |
The standard library uses Z.*, and Z* and Z_* are compatibility
notations. We follow suit.
Also, eliminate a few lemmas that are duplicates of ones in the standard
library.
|
| |
|
| |
|
|
|
|
| |
general contexts.
|
| |
|
| |
|
|
organization and changes to pseudomersenne base parameters that require bases to be expressed as powers of 2, which reduces the burden of proof on the caller and allows carry functions to use bitwise operations rather than mod and division
|