diff options
Diffstat (limited to 'src/Curves/Curve25519.v')
-rw-r--r-- | src/Curves/Curve25519.v | 68 |
1 files changed, 0 insertions, 68 deletions
diff --git a/src/Curves/Curve25519.v b/src/Curves/Curve25519.v deleted file mode 100644 index 248e0af6e..000000000 --- a/src/Curves/Curve25519.v +++ /dev/null @@ -1,68 +0,0 @@ -Require Import Zpower ZArith Znumtheory. -Require Import Crypto.Galois.GaloisField. -Require Import Crypto.Curves.PointFormats. - -Definition two_255_19 := 2^255 - 19. (* <http://safecurves.cr.yp.to/primeproofs.html> *) -Fact two_255_19_prime : prime two_255_19. Admitted. -Module Modulus25519 <: Modulus. - Definition modulus := exist _ two_255_19 two_255_19_prime. -End Modulus25519. - -Module Curve25519Params <: TwistedEdwardsParams Modulus25519 <: Minus1Params Modulus25519. - Module Import GFDefs := GaloisField Modulus25519. - - Local Open Scope GF_scope. - - Definition a : GF := -1. - Definition d : GF := -121665 / 121666. - - Lemma a_nonzero : a <> 0. - Proof. - discriminate. - Qed. - - Definition sqrt_a: GF := 19681161376707505956807079304988542015446066515923890162744021073123829784752. - - Lemma a_square : sqrt_a^2 = a. - Proof. - (* An example of how to use ring properly *) - replace (sqrt_a ^ 2) with (sqrt_a * sqrt_a) by ring. - assert ((inject ((GFToZ sqrt_a) * (GFToZ sqrt_a)))%Z = a). - - - apply gf_eq. - (* vm_compute runs out of memory. *) - admit. - - - rewrite inject_distr_mul in H. - intuition. - - Admitted. - - Lemma d_nonsquare : forall x, x * x <> d. - (* <https://en.wikipedia.org/wiki/Euler%27s_criterion> *) - Admitted. - - Definition A : GF := 486662. - (* Definition montgomeryOnCurve25519 := montgomeryOnCurve 1 A. *) - - (* Module-izing Twisted was a breaking change - Definition m1TwistedOnCurve25519 := twistedOnCurve (0 -1) d. - - Definition identityTwisted : twisted := mkTwisted 0 1. - - Lemma identityTwistedOnCurve : m1TwistedOnCurve25519 identityTwisted. - unfold m1TwistedOnCurve25519, twistedOnCurve. - simpl; field. - Qed. - - *) - - Definition basepointY := 4 / 5. - - (* True iff this prime is odd *) - Definition char_gt_2: (1+1) <> 0. - Admitted. -End Curve25519Params. - -Module Edwards25519 := CompleteTwistedEdwardsCurve Modulus25519 Curve25519Params. -Module Edwards25519Minus1Twisted := Minus1Format Modulus25519 Curve25519Params. |