Ask Your Question
1

Is computing dual isogenies broken?

asked 2017-09-26 16:11:43 +0200

janwil gravatar image

updated 2018-12-16 18:42:04 +0200

FrédéricC gravatar image

Hi all,

I am trying to find duals of elliptic curve isogenies. I am following the example in the official documentation in the "Elliptic curves" section:

sage: k = GF(11)
sage: E = EllipticCurve(k,[1,1])
sage: Q = E(6,5)
sage: phi = E.isogeny(Q)
sage: phi.dual()

and I get the error

NotImplementedError: currently no algorithms for computing the Weierstrass p-function for that characteristic / precision pair is implemented. Lower the precision below char(k) - 2

Is there something I am doing wrong or is there indeed a bug? The problem manifests itself both wihs Sage7 and Sage8, on Linux and macOS and on SageCell.

Best, Jan

edit retag flag offensive close merge delete

1 Answer

Sort by » oldest newest most voted
0

answered 2017-09-27 01:07:40 +0200

slelievre gravatar image

For elliptic curves over finite fields, it seems computing dual isogenies currently only works if the field's characteristic is at least four times the degree plus seven.

Improving isogenies in Sage is the object of several trac tickets. See

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2017-09-26 16:11:43 +0200

Seen: 249 times

Last updated: Sep 27 '17