Frobenius Endomorphism of Finite field Elliptic curve for elements

Planet Macro
21 ●1 ●2 ●5

Suppose I have a elliptic curve over some finite field of characteristic $q$ and a point on that curve. How can I apply the FRobenius endomorphism $P= (x,y) \to (x^q, y^q)$ to that point.

For example:

sage: G.<x> = GF(7^2)
sage: TestCurve = EllipticCurve (G ,[4 ,1])
sage: P = TestCurve(5*x,6*x)

Now I was expecting something like

P.frobenius()

But I can not find the proper function.

add a comment

2 Answers

Sort by » oldest newest most voted

answered 1 year ago

yx7
31 ●2 ●1

Starting from Sage 9.8, you can simply write .frobenius_endomorphism() to construct the Frobenius endomorphism (over the .base_field() of the curve) as a "normal" isogeny which can be evaluated, composed, and so on.

With the variables from your example:

sage: pi = TestCurve.frobenius_endomorphism()
sage: pi(P)
(5*x : 6*x : 1)

link

add a comment

answered 3 years ago

slelievre
17789 ●22 ●163 ●352 http://carva.org/samue...

Indeed the point P has no such method.

But its coordinates do.

Construct a new point whose coordinates are obtained from those of P by applying the frobenius to them:

sage: Q = TestCurve([a.frobenius() for a in P])
sage: Q
(2*x + 5 : x + 6 : 1)

link

Comments

Thanks. Sounds like a doable workaround. Is this a case for filing a bug report? As this is expected behavior

Planet Macro ( 3 years ago )

Sure, why not open a ticket on the Sage Trac server.

Something like "Add frobenius method to EllipticCurvePoint_finite_field".

slelievre ( 3 years ago )

add a comment

Your Answer

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

Add Answer

Frobenius Endomorphism of Finite field Elliptic curve for elements

2 Answers

Comments

Your Answer

Question Tools

Stats

Related questions

Frobenius Endomorphism of Finite field Elliptic curve for elements savecancel

2 Answers

Comments

Your Answer

Question Tools

Stats

Related questions

Frobenius Endomorphism of Finite field Elliptic curve for elements