generating the ring for schoof's division polynomials

asked 6 years ago

gebertluki gravatar image

updated 6 years ago

FrédéricC gravatar image

hello,

i want to generate the ring Fp[x,y]/(y2x3axb), which is necessary to compute the division polynomials in schoof's algorithm to compute the amount of elements of a elliptic curve of the form y2=x3+ax+b over Fp.

I already tried this:

R.<x,y>=PolynomialRing(Zmod(p))
F=R.quo(y^2-x^3-ax-b)
x,y=F.gens()

When i computed some division polynomials in the generated F and matched them with division polynomials which sage computed by this:

F=Zmod(p)
E=EllipticCurve(F,[a,b])
E.division_polynomial()

i saw that my computed division polynomials must be wrong. Does anyone have an idea for generating the Ring Fp[x,y]/(y2x3axb) or generating a "pseudo" elliptic curve in sage, because this code

F=Zmod(p)
E=EllipticCurve(F,[a,b])
E.division_polynomial()

doesn't work if p isn't prime of course.

Preview: (hide)