Commit Graph

73 Commits

Author SHA1 Message Date
Daira Hopwood b3091af83b Add checksumsets.py.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2020-02-10 15:10:43 +00:00
Daira Hopwood 3f763f3f62 Fix a bug (% is not mod for negative integers).
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-10-26 01:19:51 +01:00
Daira Hopwood 78b0876888 Add test of injectivity lemma in the paper.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-10-26 00:00:57 +01:00
Daira Hopwood c716927edd Rename t to T to avoid confusion with the trace. (Sometimes it is the trace, sometimes not!)
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-17 18:31:34 +01:00
Daira Hopwood a26bab8bfb Correct an error in computing the twist embedding degree.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-17 17:33:53 +01:00
Daira Hopwood fc4c16613d Change to quadratic twist-secure curve.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-17 11:28:59 +01:00
Daira Hopwood 6ca713d91f amicable.sage: various enhancements.
Calculate twist security.
Calculate embedding degrees.
Change default 2-adicity.
Update comments.
Require curve constant to be primitive.
Impose efficiency restrictions on primes when using --nearpowerof2.
Check endomorphisms.
2019-09-17 11:25:41 +01:00
Daira Hopwood a085850a2c amicable.sage: add --sequential option.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-17 11:18:04 +01:00
Daira Hopwood 8bb34f96f2 Add clean.sh .
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-17 11:14:04 +01:00
Daira Hopwood a0aa049803 More efficient cycle.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-15 17:24:38 +01:00
Daira Hopwood 44e352fa35 amicable.sage: only search for bp = bq = 5 and gcd(p-1, 5) = gcd(q-1, 5) = 1.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-15 17:00:21 +01:00
Daira Hopwood 89162c4edf amicable.sage: updates to reflect paper.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-15 16:59:45 +01:00
Daira Hopwood 5f57064498 The specific cycle is provisional.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-12 16:01:16 +01:00
Daira Hopwood 9547beea4d Add amicable.sage.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-10 16:24:08 +01:00
Daira Hopwood 28b6046fcc Add Tweedledum/Tweedledee parameters.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-08 16:43:50 +01:00
Daira Hopwood 03ec3685aa Adapt for Tweedledum/Tweedledee.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-08 16:23:19 +01:00
Daira Hopwood ca2d807aab Remove jubjub parameters.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-08 16:17:46 +01:00
Daira Hopwood 8f7306ff97 Add run.sh.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2017-11-02 06:17:13 +00:00
Daira Hopwood 6280babe1b Change the directory in which the Pocklington proof files are created.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2017-11-02 06:17:13 +00:00
Daira Hopwood a7aea2312c Refactor to generate the 'primes' file rather than relying on it as input.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2017-11-02 06:17:13 +00:00
Daira Hopwood 3513811d0f Twisted Edwards support.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2017-11-02 06:17:12 +00:00
Daira Hopwood c12abad1e9 Add LICENSE and .gitignore. Also fix the curve equation.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2017-11-02 06:16:58 +00:00
Daira Hopwood ffb58e9114 Initial commit (including the original verify.sage).
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2017-11-02 05:52:36 +00:00