#6886: Elliptic curve isogeny checking can be expensive
-----------------------------+----------------------------------------------
Reporter: cremona | Owner: davidloeffler
Type: defect | Status: new
Priority: minor | Milestone: sage-4.1.2
Component: elliptic curves | Keywords: elliptic curve isogeny
Reviewer: | Author:
Merged: |
-----------------------------+----------------------------------------------
In #6384, code was introduced to check whether the kernel polynomial
provided by the user was valid, by checking that it divides the
appropriate division polynomial.
This can be too expensive! I have been working with isogenies of degree
163 over QQ, for which computing the 163-division polynomial takes many
hours. So I want to introduce a check parameter to the isogeny
construction, default True, so that users (or other code) can switch off
this check (when they "know" they are right!).
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6886>
Sage <http://sagemath.org/>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
