aboutsummaryrefslogtreecommitdiff
path: root/src/Arithmetic/MontgomeryReduction
Commit message (Collapse)AuthorAge
...
* Update redc algorithmGravatar Jason Gross2017-06-10
| | | | | | | Transcribe https://github.com/mit-plv/fiat-crypto/issues/157#issuecomment-301334813 Not sure if it's right, but now I'll try proofs.
* Update word-by-word montgomery with ctx varsGravatar Jason Gross2017-06-10
| | | | | As per https://github.com/mit-plv/fiat-crypto/issues/157#issuecomment-307212425
* Finish proving loop invariant for wbw redcGravatar Jason Gross2017-06-09
|
* Make it clear that the combined definition/proof file is a work in progressGravatar Jason Gross2017-06-09
|
* Admit-free proof of cS3_mod_NGravatar Jason Gross2017-06-09
| | | | | | Fix the algorithm to not talk about join, based on http://colinandmargaret.co.uk/Research/CDW_ELL_99.pdf (p2) and discussions over Signal with @andres-erbsen.
* Fix open sections errorGravatar Jason Gross2017-06-09
|
* More WIP on bounds for redcGravatar Jason Gross2017-06-09
|
* Minor progress on boundsGravatar Jason Gross2017-06-09
|
* Add pair-programmed wbw montgomeryGravatar Jason Gross2017-06-09
| | | | Partial progress with @andres-erbsen
* Clean up implementationGravatar Jason Gross2017-05-01
| | | | With help from Andres
* Use columns rather than positionalGravatar Jason Gross2017-05-01
| | | | With help from Jade.
* Use mod (weight (S i) / weight i), not mod (weight i)Gravatar Jason Gross2017-05-01
|
* Initial stab at word-by-word montgomeryGravatar Jason Gross2017-05-01
| | | | | | | | | | | | I think I got the loop itself wrong, though: 1. I'm worried that it'll overflow off the end of the positional representation, since I'm not actually dividing by 2^s 2. I'm not carrying/reducing anywhere, so the getting the nth value might be wrong 3. I'm not sure if I got indexing right. But I want to submit this early version to get comments, before I put more effort into it.
* rename-everythingGravatar Andres Erbsen2017-04-06