| Commit message (Collapse) | Author | Age |
|
|
|
|
| |
By being careful about building the expressions in the first place, we
no longer need it, and can rely on dead code elimination.
|
| |
|
| |
|
| |
|
|
|
|
| |
Also use it to implement Montgomery reduction and Barrett reduction.
|
| |
|
|
|
|
|
|
|
|
|
| |
After | File Name | Before || Change
-----------------------------------------------------------------------
0m06.96s | Total | 0m04.29s || +0m02.67s
-----------------------------------------------------------------------
0m06.56s | ModularArithmetic/Montgomery/ZProofs | 0m03.82s || +0m02.73s
0m00.40s | ModularArithmetic/Montgomery/Z | 0m00.47s || -0m00.06s
|
| |
|
| |
|
|
This is partly done for my own benefit, to internalize how Montgomery
multiplication works, and partly done as a template for word-based
Montgomery multiplication when the carrying does not take advantage of
the fact that we are using a pseudomersenne prime.
|