aboutsummaryrefslogtreecommitdiff
path: root/src/ModularArithmetic/BarrettReduction
diff options
context:
space:
mode:
authorGravatar Jason Gross <jgross@mit.edu>2016-11-06 13:46:59 -0500
committerGravatar Jason Gross <jgross@mit.edu>2016-11-06 13:57:32 -0500
commit4bc6702e87ec22603353bad92471b1af31bf919b (patch)
tree9925322c3c62c58da2c5de67f158b9a9cc1aa04b /src/ModularArithmetic/BarrettReduction
parent63d4912d5ae85086baa42b1ac04851ac006e20af (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