Commit Graph

9 Commits

Author SHA1 Message Date
Daira Hopwood 5db9b7a1bc amicable.sage: fix minor bug in reporting whether bq is square (that did not affect the Tweedle curves).
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2020-05-24 19:23:13 +01:00
Daira Hopwood 5cbd39a77c amicable.sage: compatibility with Python3-based sage.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2020-04-25 17:38:14 +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 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 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 9547beea4d Add amicable.sage.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-10 16:24:08 +01:00