diff options
author | 2016-11-06 13:46:59 -0500 | |
---|---|---|
committer | 2016-11-06 13:57:32 -0500 | |
commit | 4bc6702e87ec22603353bad92471b1af31bf919b (patch) | |
tree | 9925322c3c62c58da2c5de67f158b9a9cc1aa04b /src/ModularArithmetic/BarrettReduction | |
parent | 63d4912d5ae85086baa42b1ac04851ac006e20af (diff) |
Preliminary support: conditional sub as primitive
Things to be done:
- Fill in Axiom conditional_subtract_modulus in
src/ModularArithmetic/ModularBaseSystemListZOperations.v (jadep)
- Refactor code to make GF25519.freeze use
ModularBaseSystemListZOperations.conditional_subtract_modulus in a
non-unfolded form (jadep)
- Check that the bounds I defined in conditional_subtract' in
src/Reflection/Z/Interpretations.v are correct (jadep)
- Fill in bounds checking in conditional_subtract_o in
src/Reflection/Z/Interpretations.v (jgross or jadep)
- Integrate boundedness lemma about conditional_subtract_modulus into
BoundedWord64.conditional_subtract in src/Reflection/Z/Interpretations.v
(jadep and jgross?)
- Prove BoundedWord64.invert_conditional_subtract (depends on some bits
of the above bullet point, but could be done by jgross)
- Fill in the three admits in
src/Reflection/Z/Interpretations/Relations.v (jadep or jgross?)
- Verify that everything works
(cc @jadephilipoom @andres-erbsen)
Diffstat (limited to 'src/ModularArithmetic/BarrettReduction')
0 files changed, 0 insertions, 0 deletions