diff options
author | Jason Gross <jgross@mit.edu> | 2017-10-16 01:16:24 -0400 |
---|---|---|
committer | Jason Gross <jasongross9@gmail.com> | 2017-10-18 23:01:29 -0400 |
commit | 3963ad55fada5c6df6c52e82ee483da9a085c9a9 (patch) | |
tree | 50f5831e0608a6a48873ebdd9226460866cb9a86 /src/Specific/solinas32_2e384m5x2e368m1 | |
parent | 228b9c35ae331ac30b5829689d9a9320612edb67 (diff) |
Remake some curves
Diffstat (limited to 'src/Specific/solinas32_2e384m5x2e368m1')
9 files changed, 102 insertions, 0 deletions
diff --git a/src/Specific/solinas32_2e384m5x2e368m1/CurveParameters.v b/src/Specific/solinas32_2e384m5x2e368m1/CurveParameters.v new file mode 100644 index 000000000..eed756f94 --- /dev/null +++ b/src/Specific/solinas32_2e384m5x2e368m1/CurveParameters.v @@ -0,0 +1,35 @@ +Require Import Crypto.Specific.Framework.RawCurveParameters. +Require Import Crypto.Util.LetIn. + +(*** +Modulus : 2^384 - 5*2^368 - 1 +Base: 24 +***) + +Definition curve : CurveParameters := + {| + sz := 16%nat; + base := 24; + bitwidth := 32; + s := 2^384; + c := [(1, 1); (5, 2^368)]; + carry_chains := Some [[14; 15]; [15; 0; 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14]; [15; 0]]%nat; + + a24 := None; + coef_div_modulus := Some 2%nat; + + goldilocks := Some false; + montgomery := false; + + mul_code := None; + + square_code := None; + + upper_bound_of_exponent := None; + allowable_bit_widths := None; + freeze_extra_allowable_bit_widths := None; + modinv_fuel := None + |}. + +Ltac extra_prove_mul_eq _ := idtac. +Ltac extra_prove_square_eq _ := idtac. diff --git a/src/Specific/solinas32_2e384m5x2e368m1/Synthesis.v b/src/Specific/solinas32_2e384m5x2e368m1/Synthesis.v new file mode 100644 index 000000000..245e3c290 --- /dev/null +++ b/src/Specific/solinas32_2e384m5x2e368m1/Synthesis.v @@ -0,0 +1,9 @@ +Require Import Crypto.Specific.Framework.SynthesisFramework. +Require Import Crypto.Specific.solinas32_2e384m5x2e368m1.CurveParameters. + +Module P <: PrePackage. + Definition package : Tag.Context. + Proof. make_Synthesis_package curve extra_prove_mul_eq extra_prove_square_eq. Defined. +End P. + +Module Export S := PackageSynthesis P. diff --git a/src/Specific/solinas32_2e384m5x2e368m1/compiler.sh b/src/Specific/solinas32_2e384m5x2e368m1/compiler.sh new file mode 100755 index 000000000..401968c8b --- /dev/null +++ b/src/Specific/solinas32_2e384m5x2e368m1/compiler.sh @@ -0,0 +1,4 @@ +#!/bin/sh +set -eu + +gcc -march=native -mtune=native -std=gnu11 -O3 -flto -fomit-frame-pointer -fwrapv -Wno-attributes "$@" diff --git a/src/Specific/solinas32_2e384m5x2e368m1/femul.v b/src/Specific/solinas32_2e384m5x2e368m1/femul.v new file mode 100644 index 000000000..ed129081b --- /dev/null +++ b/src/Specific/solinas32_2e384m5x2e368m1/femul.v @@ -0,0 +1,14 @@ +Require Import Crypto.Arithmetic.PrimeFieldTheorems. +Require Import Crypto.Specific.solinas32_2e384m5x2e368m1.Synthesis. + +(* TODO : change this to field once field isomorphism happens *) +Definition mul : + { mul : feBW -> feBW -> feBW + | forall a b, phiBW (mul a b) = F.mul (phiBW a) (phiBW b) }. +Proof. + Set Ltac Profiling. + Time synthesize_mul (). + Show Ltac Profile. +Time Defined. + +Print Assumptions mul. diff --git a/src/Specific/solinas32_2e384m5x2e368m1/femulDisplay.v b/src/Specific/solinas32_2e384m5x2e368m1/femulDisplay.v new file mode 100644 index 000000000..3514947f9 --- /dev/null +++ b/src/Specific/solinas32_2e384m5x2e368m1/femulDisplay.v @@ -0,0 +1,4 @@ +Require Import Crypto.Specific.solinas32_2e384m5x2e368m1.femul. +Require Import Crypto.Specific.Framework.IntegrationTestDisplayCommon. + +Check display mul. diff --git a/src/Specific/solinas32_2e384m5x2e368m1/fesquare.v b/src/Specific/solinas32_2e384m5x2e368m1/fesquare.v new file mode 100644 index 000000000..ac2452c60 --- /dev/null +++ b/src/Specific/solinas32_2e384m5x2e368m1/fesquare.v @@ -0,0 +1,14 @@ +Require Import Crypto.Arithmetic.PrimeFieldTheorems. +Require Import Crypto.Specific.solinas32_2e384m5x2e368m1.Synthesis. + +(* TODO : change this to field once field isomorphism happens *) +Definition square : + { square : feBW -> feBW + | forall a, phiBW (square a) = F.mul (phiBW a) (phiBW a) }. +Proof. + Set Ltac Profiling. + Time synthesize_square (). + Show Ltac Profile. +Time Defined. + +Print Assumptions square. diff --git a/src/Specific/solinas32_2e384m5x2e368m1/fesquareDisplay.v b/src/Specific/solinas32_2e384m5x2e368m1/fesquareDisplay.v new file mode 100644 index 000000000..29735e50e --- /dev/null +++ b/src/Specific/solinas32_2e384m5x2e368m1/fesquareDisplay.v @@ -0,0 +1,4 @@ +Require Import Crypto.Specific.solinas32_2e384m5x2e368m1.fesquare. +Require Import Crypto.Specific.Framework.IntegrationTestDisplayCommon. + +Check display square. diff --git a/src/Specific/solinas32_2e384m5x2e368m1/freeze.v b/src/Specific/solinas32_2e384m5x2e368m1/freeze.v new file mode 100644 index 000000000..9b39e69bb --- /dev/null +++ b/src/Specific/solinas32_2e384m5x2e368m1/freeze.v @@ -0,0 +1,14 @@ +Require Import Crypto.Arithmetic.PrimeFieldTheorems. +Require Import Crypto.Specific.solinas32_2e384m5x2e368m1.Synthesis. + +(* TODO : change this to field once field isomorphism happens *) +Definition freeze : + { freeze : feBW -> feBW + | forall a, phiBW (freeze a) = phiBW a }. +Proof. + Set Ltac Profiling. + Time synthesize_freeze (). + Show Ltac Profile. +Time Defined. + +Print Assumptions freeze. diff --git a/src/Specific/solinas32_2e384m5x2e368m1/freezeDisplay.v b/src/Specific/solinas32_2e384m5x2e368m1/freezeDisplay.v new file mode 100644 index 000000000..d1df7466e --- /dev/null +++ b/src/Specific/solinas32_2e384m5x2e368m1/freezeDisplay.v @@ -0,0 +1,4 @@ +Require Import Crypto.Specific.solinas32_2e384m5x2e368m1.freeze. +Require Import Crypto.Specific.Framework.IntegrationTestDisplayCommon. + +Check display freeze. |