aboutsummaryrefslogtreecommitdiff
path: root/src/Specific/solinas32_2e511m481_23limbs
diff options
context:
space:
mode:
authorGravatar jadep <jade.philipoom@gmail.com>2017-11-10 13:19:57 -0500
committerGravatar jadep <jade.philipoom@gmail.com>2017-11-12 15:01:59 -0500
commit795d24349b9aca1d9732c7b7fcaa505f24fa4bc6 (patch)
treef517d6c4e83f42e72a303e06567f779c0250fc2e /src/Specific/solinas32_2e511m481_23limbs
parent7ad53a35ed68777cd21226998a88494e1d97c63e (diff)
new autogenerated files
Diffstat (limited to 'src/Specific/solinas32_2e511m481_23limbs')
-rw-r--r--src/Specific/solinas32_2e511m481_23limbs/CurveParameters.v39
-rw-r--r--src/Specific/solinas32_2e511m481_23limbs/Synthesis.v9
-rwxr-xr-xsrc/Specific/solinas32_2e511m481_23limbs/compiler.sh4
-rwxr-xr-xsrc/Specific/solinas32_2e511m481_23limbs/compilerxx.sh4
-rw-r--r--src/Specific/solinas32_2e511m481_23limbs/feadd.v14
-rw-r--r--src/Specific/solinas32_2e511m481_23limbs/feaddDisplay.v4
-rw-r--r--src/Specific/solinas32_2e511m481_23limbs/femul.v14
-rw-r--r--src/Specific/solinas32_2e511m481_23limbs/femulDisplay.v4
-rw-r--r--src/Specific/solinas32_2e511m481_23limbs/fesquare.v14
-rw-r--r--src/Specific/solinas32_2e511m481_23limbs/fesquareDisplay.v4
-rw-r--r--src/Specific/solinas32_2e511m481_23limbs/fesub.v14
-rw-r--r--src/Specific/solinas32_2e511m481_23limbs/fesubDisplay.v4
-rw-r--r--src/Specific/solinas32_2e511m481_23limbs/freeze.v14
-rw-r--r--src/Specific/solinas32_2e511m481_23limbs/freezeDisplay.v4
-rwxr-xr-xsrc/Specific/solinas32_2e511m481_23limbs/py_interpreter.sh4
15 files changed, 150 insertions, 0 deletions
diff --git a/src/Specific/solinas32_2e511m481_23limbs/CurveParameters.v b/src/Specific/solinas32_2e511m481_23limbs/CurveParameters.v
new file mode 100644
index 000000000..2279e611b
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/CurveParameters.v
@@ -0,0 +1,39 @@
+Require Import Crypto.Specific.Framework.RawCurveParameters.
+Require Import Crypto.Util.LetIn.
+
+(***
+Modulus : 2^511 - 481
+Base: 22 + 5/23
+***)
+
+Definition curve : CurveParameters :=
+ {|
+ sz := 23%nat;
+ base := 22 + 5/23;
+ bitwidth := 32;
+ s := 2^511;
+ c := [(1, 481)];
+ carry_chains := Some [seq 0 (pred 23); [0; 1]]%nat;
+
+ a24 := None;
+ coef_div_modulus := Some 2%nat;
+
+ goldilocks := None;
+ karatsuba := None;
+ montgomery := false;
+ freeze := Some true;
+ ladderstep := false;
+
+ mul_code := None;
+
+ square_code := None;
+
+ upper_bound_of_exponent_loose := None;
+ upper_bound_of_exponent_tight := 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_2e511m481_23limbs/Synthesis.v b/src/Specific/solinas32_2e511m481_23limbs/Synthesis.v
new file mode 100644
index 000000000..efe1e8bce
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/Synthesis.v
@@ -0,0 +1,9 @@
+Require Import Crypto.Specific.Framework.SynthesisFramework.
+Require Import Crypto.Specific.solinas32_2e511m481_23limbs.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_2e511m481_23limbs/compiler.sh b/src/Specific/solinas32_2e511m481_23limbs/compiler.sh
new file mode 100755
index 000000000..ab653e0d1
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/compiler.sh
@@ -0,0 +1,4 @@
+#!/bin/sh
+set -eu
+
+clang -fbracket-depth=999999 -march=native -mtune=native -std=gnu11 -O3 -flto -fuse-ld=lld -fomit-frame-pointer -fwrapv -Wno-attributes -fno-strict-aliasing -Da24_hex='0x3039' -Da24_val='12345' -Da_minus_two_over_four_array='{0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x30,0x39}' -Dbitwidth='32' -Dlimb_weight_gaps_array='{23,22,22,22,23,22,22,22,22,23,22,22,22,23,22,22,22,22,23,22,22,22,22}' -Dmodulus_array='{0x7f,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xfe,0x1f}' -Dmodulus_bytes_val='64' -Dmodulus_limbs='23' -Dq_mpz='(1_mpz<<511) - 481' "$@"
diff --git a/src/Specific/solinas32_2e511m481_23limbs/compilerxx.sh b/src/Specific/solinas32_2e511m481_23limbs/compilerxx.sh
new file mode 100755
index 000000000..ed1ad2d7c
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/compilerxx.sh
@@ -0,0 +1,4 @@
+#!/bin/sh
+set -eu
+
+clang++ -fbracket-depth=999999 -march=native -mtune=native -std=gnu++11 -O3 -flto -fuse-ld=lld -fomit-frame-pointer -fwrapv -Wno-attributes -fno-strict-aliasing -Da24_hex='0x3039' -Da24_val='12345' -Da_minus_two_over_four_array='{0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x30,0x39}' -Dbitwidth='32' -Dlimb_weight_gaps_array='{23,22,22,22,23,22,22,22,22,23,22,22,22,23,22,22,22,22,23,22,22,22,22}' -Dmodulus_array='{0x7f,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xfe,0x1f}' -Dmodulus_bytes_val='64' -Dmodulus_limbs='23' -Dq_mpz='(1_mpz<<511) - 481' "$@"
diff --git a/src/Specific/solinas32_2e511m481_23limbs/feadd.v b/src/Specific/solinas32_2e511m481_23limbs/feadd.v
new file mode 100644
index 000000000..b09d5b4fe
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/feadd.v
@@ -0,0 +1,14 @@
+Require Import Crypto.Arithmetic.PrimeFieldTheorems.
+Require Import Crypto.Specific.solinas32_2e511m481_23limbs.Synthesis.
+
+(* TODO : change this to field once field isomorphism happens *)
+Definition add :
+ { add : feBW_tight -> feBW_tight -> feBW_loose
+ | forall a b, phiBW_loose (add a b) = F.add (phiBW_tight a) (phiBW_tight b) }.
+Proof.
+ Set Ltac Profiling.
+ Time synthesize_add ().
+ Show Ltac Profile.
+Time Defined.
+
+Print Assumptions add.
diff --git a/src/Specific/solinas32_2e511m481_23limbs/feaddDisplay.v b/src/Specific/solinas32_2e511m481_23limbs/feaddDisplay.v
new file mode 100644
index 000000000..035721b49
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/feaddDisplay.v
@@ -0,0 +1,4 @@
+Require Import Crypto.Specific.solinas32_2e511m481_23limbs.feadd.
+Require Import Crypto.Specific.Framework.IntegrationTestDisplayCommon.
+
+Check display add.
diff --git a/src/Specific/solinas32_2e511m481_23limbs/femul.v b/src/Specific/solinas32_2e511m481_23limbs/femul.v
new file mode 100644
index 000000000..4d9d6762a
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/femul.v
@@ -0,0 +1,14 @@
+Require Import Crypto.Arithmetic.PrimeFieldTheorems.
+Require Import Crypto.Specific.solinas32_2e511m481_23limbs.Synthesis.
+
+(* TODO : change this to field once field isomorphism happens *)
+Definition mul :
+ { mul : feBW_loose -> feBW_loose -> feBW_tight
+ | forall a b, phiBW_tight (mul a b) = F.mul (phiBW_loose a) (phiBW_loose b) }.
+Proof.
+ Set Ltac Profiling.
+ Time synthesize_mul ().
+ Show Ltac Profile.
+Time Defined.
+
+Print Assumptions mul.
diff --git a/src/Specific/solinas32_2e511m481_23limbs/femulDisplay.v b/src/Specific/solinas32_2e511m481_23limbs/femulDisplay.v
new file mode 100644
index 000000000..b64e2f0ac
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/femulDisplay.v
@@ -0,0 +1,4 @@
+Require Import Crypto.Specific.solinas32_2e511m481_23limbs.femul.
+Require Import Crypto.Specific.Framework.IntegrationTestDisplayCommon.
+
+Check display mul.
diff --git a/src/Specific/solinas32_2e511m481_23limbs/fesquare.v b/src/Specific/solinas32_2e511m481_23limbs/fesquare.v
new file mode 100644
index 000000000..453b4bac6
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/fesquare.v
@@ -0,0 +1,14 @@
+Require Import Crypto.Arithmetic.PrimeFieldTheorems.
+Require Import Crypto.Specific.solinas32_2e511m481_23limbs.Synthesis.
+
+(* TODO : change this to field once field isomorphism happens *)
+Definition square :
+ { square : feBW_loose -> feBW_tight
+ | forall a, phiBW_tight (square a) = F.mul (phiBW_loose a) (phiBW_loose a) }.
+Proof.
+ Set Ltac Profiling.
+ Time synthesize_square ().
+ Show Ltac Profile.
+Time Defined.
+
+Print Assumptions square.
diff --git a/src/Specific/solinas32_2e511m481_23limbs/fesquareDisplay.v b/src/Specific/solinas32_2e511m481_23limbs/fesquareDisplay.v
new file mode 100644
index 000000000..36824d5af
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/fesquareDisplay.v
@@ -0,0 +1,4 @@
+Require Import Crypto.Specific.solinas32_2e511m481_23limbs.fesquare.
+Require Import Crypto.Specific.Framework.IntegrationTestDisplayCommon.
+
+Check display square.
diff --git a/src/Specific/solinas32_2e511m481_23limbs/fesub.v b/src/Specific/solinas32_2e511m481_23limbs/fesub.v
new file mode 100644
index 000000000..d168af4b3
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/fesub.v
@@ -0,0 +1,14 @@
+Require Import Crypto.Arithmetic.PrimeFieldTheorems.
+Require Import Crypto.Specific.solinas32_2e511m481_23limbs.Synthesis.
+
+(* TODO : change this to field once field isomorphism happens *)
+Definition sub :
+ { sub : feBW_tight -> feBW_tight -> feBW_loose
+ | forall a b, phiBW_loose (sub a b) = F.sub (phiBW_tight a) (phiBW_tight b) }.
+Proof.
+ Set Ltac Profiling.
+ Time synthesize_sub ().
+ Show Ltac Profile.
+Time Defined.
+
+Print Assumptions sub.
diff --git a/src/Specific/solinas32_2e511m481_23limbs/fesubDisplay.v b/src/Specific/solinas32_2e511m481_23limbs/fesubDisplay.v
new file mode 100644
index 000000000..f1c244b04
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/fesubDisplay.v
@@ -0,0 +1,4 @@
+Require Import Crypto.Specific.solinas32_2e511m481_23limbs.fesub.
+Require Import Crypto.Specific.Framework.IntegrationTestDisplayCommon.
+
+Check display sub.
diff --git a/src/Specific/solinas32_2e511m481_23limbs/freeze.v b/src/Specific/solinas32_2e511m481_23limbs/freeze.v
new file mode 100644
index 000000000..006b005d8
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/freeze.v
@@ -0,0 +1,14 @@
+Require Import Crypto.Arithmetic.PrimeFieldTheorems.
+Require Import Crypto.Specific.solinas32_2e511m481_23limbs.Synthesis.
+
+(* TODO : change this to field once field isomorphism happens *)
+Definition freeze :
+ { freeze : feBW_tight -> feBW_limbwidths
+ | forall a, phiBW_limbwidths (freeze a) = phiBW_tight a }.
+Proof.
+ Set Ltac Profiling.
+ Time synthesize_freeze ().
+ Show Ltac Profile.
+Time Defined.
+
+Print Assumptions freeze.
diff --git a/src/Specific/solinas32_2e511m481_23limbs/freezeDisplay.v b/src/Specific/solinas32_2e511m481_23limbs/freezeDisplay.v
new file mode 100644
index 000000000..92188dcbe
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/freezeDisplay.v
@@ -0,0 +1,4 @@
+Require Import Crypto.Specific.solinas32_2e511m481_23limbs.freeze.
+Require Import Crypto.Specific.Framework.IntegrationTestDisplayCommon.
+
+Check display freeze.
diff --git a/src/Specific/solinas32_2e511m481_23limbs/py_interpreter.sh b/src/Specific/solinas32_2e511m481_23limbs/py_interpreter.sh
new file mode 100755
index 000000000..f56ac3492
--- /dev/null
+++ b/src/Specific/solinas32_2e511m481_23limbs/py_interpreter.sh
@@ -0,0 +1,4 @@
+#!/bin/sh
+set -eu
+
+/usr/bin/env python3 "$@" -Dq='2**511 - 481' -Dmodulus_bytes='22 + 5/23' -Da24='121665'