#6886: Elliptic curve isogeny checking can be expensive
-------------------------------+--------------------------------------------
Reporter: cremona | Owner:
Type: defect | Status: positive_review
Priority: minor | Milestone: sage-4.1.3
Component: elliptic curves | Keywords: elliptic curve isogeny
Work_issues: | Author: wuthrich
Reviewer: cremona | Merged:
-------------------------------+--------------------------------------------
Changes (by newvalueoldvalue):
* status: needs_review => positive_review
* reviewer: => cremona
* author: => wuthrich
Comment:
The patches look good, apply to 4.1.2.rc0 and all elliptic curves tests
pass. Even better, the patch I am currently working on for #6887 applies
fine on top of these, and I will make anything I post at #6887 depend on
this one. It may happen that I further develop the checking code on that
ticket, but this is good to go in now -- it can get into 4.1.2 while the
new stuff in #6887 had better wait since it does a lot of new stuff.
I have been thinking of a better way of testing the validity of a kernel
polynomial, and currently have an idea (not implemented ) which would work
in the case of a cyclic kernel.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6886#comment:5>
Sage <http://www.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
-~----------~----~----~----~------~----~------~--~---
