From 7854ab5071ae4ddb6d125187865f3340dfe9f184 Mon Sep 17 00:00:00 2001 From: Jason Gross Date: Sun, 3 Jul 2016 00:16:31 -0700 Subject: Implement and prove Barrett reduction on Z (#18) Implement and prove Barrett reduction on Z This will serve as the high-level algorithm for modular reduction. We follow Wikipedia very closely, except where we can do better (I believe @jadephilipoom is updating Wikipedia). --- _CoqProject | 1 + 1 file changed, 1 insertion(+) (limited to '_CoqProject') diff --git a/_CoqProject b/_CoqProject index 904d716b8..beac11f07 100644 --- a/_CoqProject +++ b/_CoqProject @@ -43,6 +43,7 @@ src/ModularArithmetic/PseudoMersenneBaseParamProofs.v src/ModularArithmetic/PseudoMersenneBaseParams.v src/ModularArithmetic/PseudoMersenneBaseRep.v src/ModularArithmetic/Tutorial.v +src/ModularArithmetic/BarrettReduction/Z.v src/Spec/CompleteEdwardsCurve.v src/Spec/EdDSA.v src/Spec/Encoding.v -- cgit v1.2.3