a35294b64f
Updates for Pallas/Vesta.
...
Use `sage amicable.sage --sequential --requireisos --sortpq --ignoretwist --nearpowerof2 255 32` to generate the Pallas/Vesta cycle.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2020-11-19 19:54:53 +00:00
9e56d94ddd
amicable.py: fix low Hamming weight strategy.
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2020-09-27 21:18:47 +01:00
87335537b3
amicable.sage: various updates
...
* support --isogenies and --ignoretwist options
* more comprehensive usage string
* if at least 6 threads are available, don't use 2 of them
* test multiple gcd primes.
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2020-09-26 21:43:31 +01:00
6c0f7ab40a
amicable.sage: make executable.
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2020-09-26 21:37:50 +01:00
3dd5b562e1
amicable.sage: the 2-adicity of p could be less than specified when using stretch
...
(doesn't affect Tweedle curves).
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2020-09-26 21:32:27 +01:00
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
5cbd39a77c
amicable.sage: compatibility with Python3-based sage.
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2020-04-25 17:38:14 +01:00
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
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
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
a085850a2c
amicable.sage: add --sequential option.
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-17 11:18:04 +01:00
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
89162c4edf
amicable.sage: updates to reflect paper.
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-15 16:59:45 +01:00
9547beea4d
Add amicable.sage.
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2019-09-10 16:24:08 +01:00
Daira Hopwood