aboutsummaryrefslogtreecommitdiff
path: root/src/CompleteEdwardsCurve
diff options
context:
space:
mode:
authorGravatar Jade Philipoom <jadep@mit.edu>2016-02-16 21:22:17 -0500
committerGravatar Jade Philipoom <jadep@mit.edu>2016-02-16 21:22:17 -0500
commitb7aa0385bfbedccd486154900571e7244eca51a1 (patch)
tree508dc7906369ad65aed1bda697098b94df6f8abb /src/CompleteEdwardsCurve
parent45a6a17c06f45e81cadf18ef984ec7cdd94c11c1 (diff)
moved some theorems requiring q mod 8 = 5 precondition to PointEncoding from CompleteEdwardsCurve, where the precondition is not in scope.
Diffstat (limited to 'src/CompleteEdwardsCurve')
-rw-r--r--src/CompleteEdwardsCurve/CompleteEdwardsCurveTheorems.v25
1 files changed, 0 insertions, 25 deletions
diff --git a/src/CompleteEdwardsCurve/CompleteEdwardsCurveTheorems.v b/src/CompleteEdwardsCurve/CompleteEdwardsCurveTheorems.v
index a6b61d2dd..dd40a4510 100644
--- a/src/CompleteEdwardsCurve/CompleteEdwardsCurveTheorems.v
+++ b/src/CompleteEdwardsCurve/CompleteEdwardsCurveTheorems.v
@@ -93,29 +93,4 @@ Section CompleteEdwardsCurveTheorems.
auto using d_y2_a_nonzero.
Qed.
- (* TODO : move to ModularArithmeticTheorems? *)
- Definition sqrt_valid (a : F q) := ((sqrt_mod_q a) ^ 2 = a)%F.
-
- Lemma solve_sqrt_valid : forall (p : point),
- sqrt_valid (solve_for_x2 (snd (proj1_sig p))).
- Admitted.
-
- Lemma solve_onCurve: forall (y : F q), sqrt_valid (solve_for_x2 y) ->
- onCurve (sqrt_mod_q (solve_for_x2 y), y).
- Proof.
- intros.
- unfold sqrt_valid in *.
- apply solve_correct; auto.
- Qed.
-
- Lemma solve_opp_onCurve: forall (y : F q), sqrt_valid (solve_for_x2 y) ->
- onCurve (opp (sqrt_mod_q (solve_for_x2 y)), y).
- Proof.
- intros y sqrt_valid_x2.
- unfold sqrt_valid in *.
- apply solve_correct.
- rewrite <- sqrt_valid_x2 at 2.
- ring.
- Qed.
-
End CompleteEdwardsCurveTheorems.